Interactive segmentation based on component-trees

Pattern Recognition

Volumn 44, Issue 10-11, 2011, Pages 2539-2554

  Passat, Nicolas ^a   Naegel, Benoît ^b   Rousseau, François ^a   Koob, Mériam ^c   Dietemann, Jean Louis ^c  

^a UNIVERSITÉ DE STRASBOURG   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

^c Université de Strasbourg Faculté de Psychologie   (France)

Author keywords

Component tree; Grey level images; Interactive segmentation; Mathematical morphology

Indexed keywords

BINARY COMPONENTS; BINARY OBJECTS; BINARY TARGETS; COMPONENT-TREE; CONCRETE APPLICATIONS; GREY-LEVEL; GREY-LEVEL IMAGES; INCLUSION RELATION; INTERACTIVE SEGMENTATION; LEVEL SET; REAL IMAGES;

BINARY TREES; COMPUTATIONAL EFFICIENCY; MAGNETIC RESONANCE IMAGING; MATHEMATICAL MORPHOLOGY; PLANT EXTRACTS; RESONANCE; TREES (MATHEMATICS); USER INTERFACES;

IMAGE SEGMENTATION;

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

References (54)

1. P. Hanusse, and P. Guillataud Sémantique des images par analyse dendronique Reconnaissance des Formes et Intelligence Artificielle RFIA 1991, Proceedings vol. 2 1991 577 588
2. L. Chen, M.W. Berry, and W.W. Hargrove Using dendronal signatures for feature extraction and retrieval International Journal of Imaging Systems and Technology 11 4 2000 243 253 (Pubitemid 32478563)
3. J. Mattes, and J. Demongeot Efficient algorithms to implement the confinement tree Discrete Geometry for Computer Imagery - DGCI 2000, Proceedings, Lecture Notes in Computer Science vol. 1953 2000 Springer 392 405 (Pubitemid 33209887)
4. P. Salembier, A. Oliveras, and L. Garrido Anti-extensive connected operators for image and sequence processing IEEE Transactions on Image Processing 7 4 1998 555 570 (Pubitemid 128745371)
5. D. Wishart Mode analysis: a generalization of the nearest neighbor A.J. Cole, Numerical Taxonomy 1969 Academic Press London 282 319
6. J.A. Hartigan Statistical theory in clustering Journal of Classification 2 1 1985 63 76
7. E.J. Breen, and R. Jones Attribute openings, thinnings, and granulometries Computer Vision and Image Understanding 64 3 1996 377 389 (Pubitemid 126371365)
8. P. Salembier Connected operators based on tree pruning strategies L. Najman, H. Talbot, Mathematical Morphology: From Theory to Applications 2010 ISTE/J. Wiley & Sons 179 198 (Chapter 7)
9. B. Naegel, and N. Passat Component-trees and multivalued images: a comparative study International Symposium on Mathematical Morphology - ISMM 2009, Proceedings, Lecture Notes in Computer Science vol. 5720 2009 Springer 261 271
10. N. Passat, B. Naegel, An extension of component-trees to partial orders, in: International Conference on Image Processing - ICIP 2009, Proceedings, IEEE Signal Processing Society, 2009, pp. 39813984.
11. G. Palma, I. Bloch, and S. Muller Fast fuzzy connected filter implementation using max-tree updates Fuzzy Sets and Systems 161 1 2010 118 146
12. E.R. Urbach, N.J. Boersma, and M.H.F. Wilkinson Vector attribute filters International Symposium on Mathematical Morphology - ISMM 2005, Proceedings, Computational Imaging and Vision vol. 30 2005 Springer SBM 95 104
13. B. Caldairou, B. Naegel, and N. Passat Segmentation of complex images based on component-trees: methodological tools International Symposium on Mathematical Morphology - ISMM 2009, Proceedings, Lecture Notes in Computer Science vol. 5720 2009 Springer 171 180
14. B. Naegel, and L. Wendling Combining shape descriptors and component-tree for recognition of ancient graphical drop caps Computer Vision Theory and Applications - VISAPP 2009, Proceedings vol. 2 2009 297 302
15. L. Najman, and M. Couprie Building the component tree in quasi-linear time IEEE Transactions on Image Processing 15 11 2006 3531 3539 (Pubitemid 44615146)
16. D. Menotti, L. Najman, and A. de Albuquerque Araújo 1D component tree in linear time and space and its application to gray-level image multithresholding International Symposium on Mathematical Morphology - ISMM 2007, Proceedings, INPE vol. 1 2007 437 448
17. C. Berger, T. Géraud, R. Levillain, N. Widynski, A. Baillard, E. Bertin, Effective component tree computation with application to pattern recognition in astronomical imaging, in: International Conference on Image Processing - ICIP 2007, Proceedings, IEEE Signal Processing Society, 2007, pp. 4144.
18. M.H.F. Wilkinson, H. Gao, W.H. Hesselink, J.-E. Jonker, and A. Meijster Concurrent computation of attribute filters on shared memory parallel machines IEEE Transactions on Pattern Analysis and Machine Intelligence 30 10 2008 1800 1813
19. M.H.F. Wilkinson, and M.A. Westenberg Shape preserving filament enhancement filtering Medical Image Computing and Computer-Assisted Intervention - MICCAI 2001, Proceedings, Lecture Notes in Computer Science vol. 2208 2001 Springer 770 777 (Pubitemid 33352481)
20. E.R. Urbach, and M.H.F. Wilkinson Shape-only granulometries and gray-scale shape filters International Symposium on Mathematical Morphology - ISMM 2002, Proceedings 2002 CSIRO Publishing 305 314
21. C. Caldairou, N. Passat, and B. Naegel Attribute-filtering and knowledge extraction for vessel segmentation International Symposium on Visual Computing - ISVC 2010, Proceedings, Lecture Notes in Computer Science vol. 6453 2010 Springer 13 22
22. P. Dokládal, I. Bloch, M. Couprie, D. Ruijters, R. Urtasun, and L. Garnero Topologically controlled segmentation of 3D magnetic resonance images of the head by using morphological operators Pattern Recognition 36 10 2003 2463 2478 (Pubitemid 36947226)
23. B. Naegel, N. Passat, N. Boch, and M. Kocher Segmentation using vector-attribute filters: methodology and application to dermatological imaging International Symposium on Mathematical Morphology - ISMM 2007, Proceedings, INPE vol. 1 2007 239 250
24. G.K. Ouzounis, and M.H.F. Wilkinson Mask-based second-generation connectivity and attribute filters IEEE Transactions on Pattern Analysis and Machine Intelligence 29 6 2007 990 1004 (Pubitemid 46667412)
25. R. Jones Connected filtering and segmentation using component trees Computer Vision and Image Understanding 75 3 1999 215 228 (Pubitemid 30508596)
26. J. Mattes, M. Richard, and J. Demongeot Tree representation for image matching and object recognition Discrete Geometry for Computer Imagery - DGCI 1999, Proceedings, Lecture Notes in Computer Science vol. 1568 1999 Springer 298 312
27. V. Mosorov A main stem concept for image matching Pattern Recognition Letters 26 8 2005 1105 1117 (Pubitemid 40556479)
28. N. Alajlan, M.S. Kamel, and G.H. Freeman Geometry-based image retrieval in binary image databases IEEE Transactions on Pattern Analysis and Machine Intelligence 30 6 2008 1003 1013 (Pubitemid 351650104)
29. E.R. Urbach, J.B.T.M. Roerdink, and M.H.F. Wilkinson Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images IEEE Transactions on Pattern Analysis and Machine Intelligence 29 2 2007 272 285 (Pubitemid 46420887)
30. M.A. Westenberg, J.B.T.M. Roerdink, and M.H.F. Wilkinson Volumetric attribute filtering and interactive visualization using the max-tree representation IEEE Transactions on Image Processing 16 12 2007 2943 2952 (Pubitemid 350201228)
31. B. Naegel, and L. Wendling A document binarization method based on connected operators Pattern Recognition Letters 31 11 2010 1251 1259
32. M. Kass, A. Witkin, and D. Terzopoulos Snakes: active contour models International Journal of Computer Vision 1 4 1989 321 331
33. J.A. Sethian Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science 1999 Cambridge University Press
34. W.A. Barrett, and E.N. Mortensen Interactive live-wire boundary extraction Medical Image Analysis 1 4 1997 331 341 (Pubitemid 127493981)
35. E.N. Mortensen, and W.A. Barrett Interactive segmentation with intelligent scissors Graphical Models and Image Processing 60 5 1998 349 384
36. L. Vincent, and P. Soille Watersheds in digital spaces: an efficient algorithm based on immersion simulations IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 1991 583 598 (Pubitemid 21675616)
37. G. Bertrand, M. Couprie, J. Cousty, and L. Najman Watersheds in discrete spaces L. Najman, H. Talbot, Mathematical Morphology: From Theory to Applications 2010 ISTE/J. Wiley & Sons 81 107 (Chapter 3)
38. R. Adams, and L. Bischof Seeded region growing IEEE Transactions on Pattern Analysis and Machine Intelligence 16 6 1994 641 647
39. A. Mehnert, and P. Jackway An improved seeded region growing algorithm Pattern Recognition Letters 18 10 1997 1065 1071
40. Y. Boykov, and M. Jolly Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images International Conference on Computer Vision - ICCV 2001, Proceedings vol. 1 2001 105 112 (Pubitemid 32794944)
41. Y. Boykov, and G. Funka-Lea Graph cuts and efficient N-D image segmentation International Journal on Computer Vision 70 2 2006 109 131 (Pubitemid 44127252)
42. 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)
43. T. Adamek, Using contour information and segmentation for object registration, modeling and retrieval, Ph.D. Thesis, Dublin City University, 2006.
44. K. McGuinness, and N.E. O'Connor A comparative evaluation of interactive segmentation algorithms Pattern Recognition 43 2 2010 434 444
45. D. Martin, C. Fowlkes, D. Tal, and J. Malik A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics International Conference on Computer Vision - ICCV 2001, Proceedings vol. 2 2001 416 423 (Pubitemid 32795086)
46. C.A. Cocosco, V. Kollokian, R.K.-S. Kwan, and A.C. Evans BrainWeb: online interface to a 3D MRI simulated brain database Human Brain Mapping HBM 1997, Proceedings, NeuroImage vol. 5(4 Pt 2) 1997 S425
47. O.A. Glenn, and A.J. Barkovich Magnetic resonance imaging of the fetal brain and spine: an increasingly important tool in prenatal diagnosis, part 1 American Journal of Neuroradiology 27 8 2006 1604 1611 (Pubitemid 44413532)
48. S.M. Smith Fast robust automated brain extraction Human Brain Mapping 17 3 2002 143 155 (Pubitemid 35253488)
49. B. Dogdas, D.W. Shattuck, and R.M. Leahy Segmentation of skull and scalp in 3-D human MRI using mathematical morphology Human Brain Mapping 26 4 2005 273 285 (Pubitemid 41759884)
50. S.A. Sadananthan, W. Zheng, M.W.L. Chee, and V. Zagorodnov Skull stripping using graph cuts NeuroImage 49 1 2010 225 239
51. L. Ford, and D. Fulkerson Flows in Networks 1962 Princeton University Press
52. Y. Boykov, and V. Kolmogorov An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 2004 1124 1137
53. J. Serra Connectivity on complete lattices Journal of Mathematical Imaging and Vision 9 3 1998 231 251 (Pubitemid 128517810)
54. P. Monasse, and F. Guichard Scale-space from a level lines tree Journal of Visual Communication and Image Representation 11 2 2000 224 236