Global-local optimizations by hierarchical cuts and climbing energies

Pattern Recognition

Volumn 47, Issue 1, 2014, Pages 12-24

  Ravi Kiran, B ^a   Serra, Jean ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

Climbing optimization; Dynamic programming; Energy minimization; Hierarchical segmentation; Mathematical morphology

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; ENERGY MINIMIZATION; HIERARCHICAL SEGMENTATION; MULTI SCALE ANALYSIS; NESTED PARTITIONS; OPTIMIZATION PROBLEMS; TEXTURE ENHANCEMENT; TEXTURE EXTRACTION;

DYNAMIC PROGRAMMING; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY; OPTIMIZATION; SEMANTICS;

PROBLEM SOLVING;

EID: 84885022530     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.05.012     Document Type: Article

References (38)

1. H.G. Akcay, and S. Aksoy Automatic detection of geospatial objects using multiple hierarchical segmentations IEEE Transactions on Geoscience and Remote Sensing 46 2008 2097 2111
2. J. Angulo, and J. Serra Modeling and segmentation of colour images in polar representations Image and Vision Computing 25 2007 475 495 (Pubitemid 46188664)
3. P. Arbelaez, Une approche métrique pour la segmentation d'images, Ph.D. Thesis, University of Paris Dauphine, November 2005.
4. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik Contour detection and hierarchical image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 33 5 2011 898 916
5. C. Ballester, V. Caselles, L. Igual, and L. Garrido Level lines selection with variational models for segmentation and encoding Journal of Mathematical Imaging and Vision 27 2007 5 27 (Pubitemid 46122365)
6. Y. Boykov, O. Veksler, and R. Zabih Fast approximate energy minimization via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence 23 11 2001 1222 1239 (Pubitemid 33137959)
7. J.P. Benzécri L'Analyse des Données Tome I La Taxinomie 4eme 1984 Dunod Paris
8. E.T. Bell, Exponential numbers, American Mathematical Monthly 41 (7) (1934) 411-419. MR 1523147. 10.2307/2300300
9. J. Cardelino, V. Caselles, M. Bertalmío, G. Randall, A contrario hierarchical image segmentation, in: IEEE ICIP 2009, Cairo, Egypt, 2009.
10. T.F. Chan, and L.A. Vese Active contours without edges IEEE Transactions on Image Processing 10 2 2001 266 277 (Pubitemid 32254596)
11. J. Cousty, L. Najman, Incremental algorithm for hierarchical minimum spanning forests and saliency of watershed cuts, in: ISMM 2011, Lecture Notes in Computer Science, vol. 6671, Springer, Heidelberg, 2011, pp. 272-283.
12. L. Gorelick, F.R. Schmidt, Y. Boykov, A. Delong, A. Ward, Segmentation with non-linear regional constraints via line-search cuts, in: ECCV 2012, Lecture Notes in Computer Science, 2012, p. 7572.
13. L. Guigues, Modéles multi-échelles pour la segmentation d'images. Thése doctorale Université de Cergy-Pontoise, décembre 2003.
14. L. Guigues, J.P. Cocquerez, and H. Le Men The scale sets image analysis International Journal of Computer Vision 68 3 2006 289 317
15. M. Kass, A. Witkin, and D. Terzopoulos Snakes active contour models International Journal of Computer Vision 1 1987 321 331
16. J.J. Koenderink, The structure of images biological cybernetics 50 (5), 363-370.
17. G. Koepfler, C. Lopez, and J.M. Morel A multiscale algorithm for image segmentation by variational method SIAM Journal on Numerical Analysis 31 1 1994 282 299
18. B.R. Kiran, J. Serra, Ground truth energies for hierarchies of segmentations, ISMM 2013, in press. http://link.springer.com/content/pdf/10. 1007%2F978-3-642-38294-9-11.pdf
19. A. Lucchi, Y. Li, X.B. Bosch, K. Smith, P. Fua, Are spatial and global constraints really necessary for segmentation? in: ICCV, 2011, pp. 9-16. http://link.springer.com/chapter/10.1007%2F978-3-642-38221-5-10
20. F. Meyer, Adjunctions on the lattice of dendrograms, in: GBR2013, submitted for publication. http://link.springer.com/chapter/10.1007%2F978-3-642- 38221-5-10 .
21. F. Meyer, and L. Najman Segmentation minimum spanning trees and hierarchies L. Najman, H. Talbot, Mathematical Morphology 2010 Wiley NY
22. D. Mumford, J. Shah, Boundary detection by minimizing functionals, in: S. Ulmann, W. Richards (Eds.), Image Understanding, 1988.
23. M. Morel et, and S. Solimini Variational methods in image segmentation, in: Progress in Nonlinear Differential Equations and Their Applications 1995 Birkhäuser
24. L. Najman, and M. Schmitt Geodesic saliency of watershed contours and hierarchical segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 18 December (12) 1996 1163 1173 (Pubitemid 126773918)
25. L. Najman On the equivalence between hierarchical segmentations and ultrametric watersheds Journal of Mathematical Imaging and Vision 40 3 2011 231 247
26. C. Ronse Partial partitions, partial connections and connective segmentation Journal of Mathematical Imaging and Vision 32 2008 97 125
27. P. Salembier, and J. Serra Flat zones filtering, connected operators, and filters by reconstruction IEEE Transactions on Image Processing vol. 4 August (8) 1995 1153 1160
28. P. Salembier, and L. Garrido Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval IEEE Transactions on Image Processing 9 4 2000 561 576 (Pubitemid 30594737)
29. P. Salembier, Connected operators based on tree pruning strategies, Chapter 7 in L. Najman, H. Talbot (Eds.), Mathematical Morphology, Wiley, NY, 2010.
30. J. Serra, Hierarchy and Optima, in: Discrete geometry for computer imagery, Lecture Notes in Computer Science, vol. 6007, Springer 2011, pp. 35-46.
31. P. Soille Constrained connectivity for hierarchical image partitioning and simplification IEEE Transactions on Pattern Analysis and Machine Intelligence 30 2008 1132 1145
32. P. Soille, and J. Grazzini Constrained connectivity and transition regions M.H.F. Wilkinson, B.T.M. Roerdink, Mathematical Morphology and its Applications to Signal and Image Processing 2009 Springer 59 70
33. Y. Xu, T. Géraud, L. Najman, Context-based energy estimator: application to object segmentation on the tree of shapes, in: International Conference on Image Processing, 2012
34. S. Bagon, O. Boiman, and M. Irani What is a Good Image Segment? A Unified Approach to Segment Extraction ECCV 2008
35. J. Cousty, L. Najman, J. Serra, Raising in watershed lattices, in: IEEE International Conference on Image Processing, ICIP 2008, San Diego, vol. 13, 2008, p. 17.
36. E. Diday, J. Lemaire, J. Pouget, and F. Testu Eléments d'analyse des données 1982 Dunod Paris
37. L. Najman, and H. Talbot Mathematical Morphology 2010 Wiley NY
38. J. Serra A lattice approach to image segmentation Journal of Mathematical Imaging and Vision 24 2006 83 130 (Pubitemid 43269378)