by Yll Haxhimusa, Walter G. Kropatsch
Abstract:
We present a hierarchical partitioning of images using a pairwise similarity function on a graph-based representation of an image. This function measures the difference along the boundary of two components relative to a measure of differences of the components internal differences. This definition tries to encapsulate the intuitive notion of contrast. Two components are merged if there is a low-cost connection between them. Each component's internal difference is represented by the maximum edge weight of its minimum spanning tree. External differences are the smallest weight of edges connecting components. We use this idea for building a minimum spanning tree to find region borders quickly and effortlessly in a bottom-up way, based on local differences in a specific feature
Reference:
Hierarchical Image Partitioning with Dual Graph Contraction (Yll Haxhimusa, Walter G. Kropatsch), Technical report, PRIP, TU Wien, 2003.
Bibtex Entry:
@TechReport{TR081,
author = "Yll Haxhimusa and Walter G. Kropatsch",
title = "Hierarchical {I}mage {P}artitioning with {D}ual
{G}raph {C}ontraction",
institution = "PRIP, TU Wien",
number = "PRIP-TR-081",
year = "2003",
url = "https://www.prip.tuwien.ac.at/pripfiles/trs/tr81.pdf",
abstract = " We present a hierarchical partitioning of images
using a pairwise similarity function on a
graph-based representation of an image. This
function measures the difference along the boundary
of two components relative to a measure of
differences of the components internal
differences. This definition tries to encapsulate
the intuitive notion of contrast. Two components are
merged if there is a low-cost connection between
them. Each component's internal difference is
represented by the maximum edge weight of its
minimum spanning tree. External differences are the
smallest weight of edges connecting components. We
use this idea for building a minimum spanning tree
to find region borders quickly and effortlessly in a
bottom-up way, based on local differences in a
specific feature ",
}