Efficient Algorithms for Hierarchical Graph-Based Segmentation Relying on the Felzenszwalb-Huttenlocher Dissimilarity

Hierarchical image segmentation provides a region-oriented scale-space, i.e. a set of image segmentations at different detail levels in which the segmentations at finer levels are nested with respe...

[1]  Silvio Jamil Ferzoli Guimarães,et al.  A Graph-Based Hierarchical Image Segmentation Method Based on a Statistical Merging Predicate , 2013, ICIAP.

[2]  Hervé Le Men,et al.  Scale-Sets Image Analysis , 2005, International Journal of Computer Vision.

[3]  Ferran Marqués,et al.  Upper-bound assessment of the spatial accuracy of hierarchical region-based image representations , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Yongchao Xu,et al.  Hierarchical Segmentation Using Tree-Based Shape Spaces , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Matthias Book,et al.  Parallel Computation of Component Trees on Distributed Memory Machines , 2018, IEEE Transactions on Parallel and Distributed Systems.

[6]  Jean Cousty,et al.  Hierarchical Image Segmentation Relying on a Likelihood Ratio Test , 2015, ICIAP.

[7]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[8]  Jean Cousty,et al.  Hierarchical Segmentations with Graphs: Quasi-flat Zones, Minimum Spanning Trees, and Saliency Maps , 2018, Journal of Mathematical Imaging and Vision.

[9]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Nicolas Passat,et al.  Intrinsic quality analysis of binary partition trees , 2018 .

[11]  Fernand Meyer.  The Dynamics of Minima and Contours , 1996, ISMM.

[12]  Jean Cousty,et al.  A Hierarchical Image Segmentation Algorithm Based on an Observation Scale , 2012, SSPR/SPR.

[13]  Li Xu,et al.  Hierarchical Saliency Detection , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Arnaldo de Albuquerque Araújo,et al.  Algorithms for hierarchical segmentation based on the Felzenszwalb-Huttenlocher dissimilarity , 2018, ICPR 2018.

[15]  Francisco Sandoval Hernández,et al.  Pyramid segmentation algorithms revisited , 2006, Pattern Recognit..

[16]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Jean Cousty,et al.  Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity , 2017, Math. Morphol. Theory Appl..

[18]  David Zhang,et al.  Automatic Image Segmentation by Dynamic Region Merging , 2010, IEEE Transactions on Image Processing.

[19]  Serge Beucher,et al.  Watershed, Hierarchical Segmentation and Waterfall Algorithm , 1994, ISMM.

[20]  Jiří Havel,et al.  Efficient tree construction for multiscale image representation and processing , 2016, Journal of Real-Time Image Processing.

[21]  Benjamin Perret,et al.  Constructive Links between Some Morphological Hierarchies on Edge-Weighted Graphs , 2013, ISMM.

[22]  Petros Maragos,et al.  Morphological Scale-Space Representation with Levelings , 1999, Scale-Space.

[23]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Jordi Pont-Tuset,et al.  Supervised Evaluation of Image Segmentation and Object Proposal Techniques , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Benjamin Perret,et al.  Playing with Kruskal: Algorithms for Morphological Trees in Edge-Weighted Graphs , 2013, ISMM.

[26]  Joachim Weickert,et al.  Scale-Space Theories in Computer Vision , 1999, Lecture Notes in Computer Science.

[27]  Jean Cousty,et al.  Incremental Algorithm for Hierarchical Minimum Spanning Forests and Saliency of Watershed Cuts , 2011, ISMM.

[28]  Philippe Salembier,et al.  Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval , 2000, IEEE Trans. Image Process..

[29]  Jean Cousty,et al.  Erratum to “Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method” , 2019, Math. Morphol. Theory Appl..

[30]  Gregory Shakhnarovich,et al.  Image Segmentation by Cascaded Region Agglomeration , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Philippe Salembier,et al.  Optimum Graph Cuts for Pruning Binary Partition Trees of Polarimetric SAR Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Alexei A. Efros,et al.  Recovering Occlusion Boundaries from an Image , 2011, International Journal of Computer Vision.

[33]  Lorenzo Bruzzone,et al.  Recent Developments from Attribute Profiles for Remote Sensing Image Classification , 2018, ArXiv.

[34]  Pierre Soille,et al.  Constrained connectivity for hierarchical image partitioning and simplification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Hui Gao,et al.  Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Jia-Hao Syu,et al.  Hierarchical Image Segmentation Based on Iterative Contraction and Merging , 2017, IEEE Transactions on Image Processing.

[37]  Philippe Salembier,et al.  Antiextensive connected operators for image and sequence processing , 1998, IEEE Trans. Image Process..

[38]  Hugues Talbot,et al.  Directed Connected Operators: Asymmetric Hierarchies for Image Filtering and Segmentation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Thierry Géraud,et al.  A Comparative Review of Component Tree Computation Algorithms , 2014, IEEE Transactions on Image Processing.

[40]  Jonathan T. Barron,et al.  Multiscale Combinatorial Grouping for Image Segmentation and Object Proposal Generation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Qiyang Zhao,et al.  Segmenting natural images with the least effort as humans , 2015, BMVC.

[42]  Benjamin Perret,et al.  Evaluation of Morphological Hierarchies for Supervised Segmentation , 2015, ISMM.

[43]  Benjamin Perret,et al.  Evaluation of Hierarchical Watersheds , 2018, IEEE Transactions on Image Processing.

[44]  Ferran Marqués,et al.  Supervised Assessment of Segmentation Hierarchies , 2012, ECCV.

[45]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

[46]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..