-
New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones
Abstract: We study three representations of hierarchies of partitions: dendrograms (direct representations), saliency maps, and minimum spanning trees. We provide a new bijection between saliency maps and hierarchies based on quasi-flat zones as used in image processing and characterize saliency maps and minimum spanning trees as solutions to constrained minimization problems where the constraint is quasi-f… ▽ More
Submitted 27 May, 2015; originally announced May 2015.
Journal ref: 12th International Symposium on Mathematical Morphology (ISMM), May 2015, Reykjavik, Iceland. Lecture Notes in Computer Science (LNCS), 9082, pp.205-216, Mathematical Morphology and Its Applications to Signal and Image Processing
-
An efficient hierarchical graph based image segmentation
Abstract: Hierarchical image segmentation provides region-oriented scalespace, i.e., a set of image segmentations at different detail levels in which the segmentations at finer levels are nested with respect to those at coarser levels. Most image segmentation algorithms, such as region merging algorithms, rely on a criterion for merging that does not lead to a hierarchy, and for which the tuning of the para… ▽ More
Submitted 13 June, 2012; originally announced June 2012.