Hierarchical image segmentation provides a set of image segmentations at different detail levels in which coarser detail levels can be produced from merges of regions belonging to finer detail levels. However, similarity measures adopted by hierarchical image segmentation methods do not always consider the homogeneity of the combined components. In this work, we propose a hierarchical graph-based image segmentation using a new similarity measure based on the variability of the merged components which is responsible for the re-ranking of the merging order that was originally established by the minimum spanning tree. Furthermore, we study how the inclusion of this characteristic has influenced the quality measures. Experiments have shown the superior performance of the proposed method on three well known image databases, and its robustness to noise was also demonstrated.
CITATION STYLE
Do Patrocínio, Z. K. G., & Guimarães, S. J. F. (2015). Re-ranking of the merging order for hierarchical image segmentation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9423, pp. 375–382). Springer Verlag. https://doi.org/10.1007/978-3-319-25751-8_45
Mendeley helps you to discover research relevant for your work.