Hierarchical image segmentation using a correspondence with a tree model

Pattern Recognition

Volumn 37, Issue 1, 2004, Pages 47-59

  Grau, Vicente ^a   Alcaniz Raya, Mariano ^a   Monserrat, Carlos ^a   Juan, M Carmen ^a   Martí Bonmatí, Luis ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b HOSPITAL QUIRÓN   (Spain)

Author keywords

Computer vision; Hierarchical analysis; Image segmentation; Mathematical morphology; Medical imaging; Tree representation; Watershed

Indexed keywords

ALGORITHMS; BRAIN; MAGNETIC RESONANCE IMAGING; TREES (MATHEMATICS);

ERROR FUNCTION;

IMAGE SEGMENTATION;

IMAGE PROCESSING;

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

References (48)

1. Duncan J.S. Ayache N. Medical image analysis: Progress over two decades and the challenges ahead IEEE Trans. Pattern Anal. Mach. Intell. 22 1 2000 85-105
2. Pham D.L. Xu C. Prince J.L. Current methods in medical image segmentation Annu. Rev. Biomed. Eng. 2 1999 315-337
3. Bezdek J.C. Hall L.O. Clarke L.P. Review of MR image segmentation techniques using pattern recognition Med. Phys. 20 4 1993 1033-1048
4. Clarke L.P. Velhuitzen R.P. Camacho M.A. Heine J.J. Vaidyanathan M. Hall L.O. Thatcher R.W. Silbiger M.L. MRI segmentation: Methods and applications Magn. Reson. Imag. 13 3 1995 343-368
5. Simmons A. Arridge S.R. Tofts P.S. Barker G.J. Application of the extremum stack to neurological MRI IEEE Trans. Med. Imag. 17 3 1998 371-382
6. Gauch J.M. Image segmentation and analysis via multiscale gradient watershed hierarchies IEEE Trans. Image Process. 8 1 1999 69-79
7. Vincken K.L. Koster A.S.E. Viergever M.A. Probabilistic multiscale image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 19 2 1997 109-120
8. Bongiovanni G. Cinque L. Levialdi S. Rosenfeld A. Image segmentation by a multiresolution approach Pattern Recognition 26 12 1993 1845-1854
9. Ray B.K. Ray K.S. Scale-space analysis and corner detection on digital curves using a discrete scale-space kernel Pattern Recognition 30 9 1997 1463-1474
10. A.P. Witkin, Scale space filtering, International Joint Conference on Artificial Intelligence, 1983.
11. Koenderink J.J. The structure of images Biol. Cybernet. 50 1984 363-370
12. Lindeberg T. Scale Space Theory in Computer Vision 1994 Kluwer Academic Publishers Dordrecht, The Netherlands
13. Koster A.S.E. Vincken K.L. Graaf C.N.d. Zander O.C. Viergever M.A. Heuristic linking models in multiscale image segmentation Comput. Vision Image Understanding 65 3 1997 382-402
14. Lu Y. Jain R.C. Reasoning about edges in scale space IEEE Trans. Pattern Anal. Mach. Intell. 14 4 1992 450-468
15. Clark J.J. Authenticating edges produced by zero-crossing algorithms IEEE Trans. Pattern Anal. Mach. Intell. 11 1 1989 43-57
16. Bergholm F. Edge focusing IEEE Trans. Pattern Anal. Mach. Intell. 9 6 1987 726-741
17. Raman S.V. Sarkar S. Boyer K.L. Tissue boundary refinement in magnetic resonance images using contour-based scale space matching IEEE Trans. Pattern Anal. Mach. Intell. 10 2 1991 109-121
18. Lu Y. Jain R.C. Behaviour of edges in scale space IEEE Trans. Pattern Anal. Mach. Intell. 11 4 1989 337-356
19. Perona P. Malik J. Scale-space and edge detection using anisotropic diffusion IEEE Trans. Pattern Anal. Mach. Intell. 12 7 1990 629-639
20. Fdez-Valdivia J. Garcia J.A. Martinez-Baena J. Fdez-Vidal X.R. The selection of natural scales in 2D images using adaptive Gabor filtering IEEE Trans. Pattern Anal. Mach. Intell. 20 5 1998 458-469
21. Wang Y.-P. Lee S.L. Scale-space derived from B-splines IEEE Trans. Pattern Anal. Mach. Intell. 20 10 1998 1040-1055
22. Unser M. Aldroubi A. A review of wavelets in biomedical applications Proc. IEEE 84 4 1996 626-638
23. J. Serra, Image Analysis and Mathematical Morphology, Vol. 1, Academic Press, New York, 1982.
24. J. Serra, Image Analysis and Mathematical Morphology, Vol. 2, Academic Press, London, 1988.
25. Jackway P.T. Scale-space properties of the multiscale morphological dilation-erosion IEEE Trans. Pattern Anal. Mach. Intell. 18 1 1996 38-51
26. Vincent L. Soille P. Watersheds in digital space: An efficient algorithm based on immersion simulations IEEE Trans. Pattern Anal. Mach. Intell. 13 6 1991 583-589
27. Jackway P. Gradient watersheds in morphological scale-space IEEE Trans. Image Process. 5 6 1996 913-921
28. Vincent J.L. Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms IEEE Trans. Image Process. 2 2 1993 176-201
29. Najman L. Schmitt M. Geodesic saliency of watershed contours and hierarchical segmentation IEEE Trans. Pattern Anal. Mach. Intell. 18 2 1996 1163-1173
30. J. Cichosz, F. Meyer, Morphological multiscale image segmentation, WIAMIS-97 Workshop on Image Analysis for Multimedia Interactive Services, 1997.
31. M. Fisher, R. Aldridge, Hierarchical Image Segmentation using a Watershed Scale-space tree, University of East Anglia, UK, 2000.
32. J.A. Bangham, J. Ruiz-Hidalgo, R.W. Harvey, G.C. Cawley, The segmentation of images using scale-space trees, British Machine Vision Conference, 1998.
33. Cantoni V. Cinque L. Guerra C. Levialdi S. Lombardi L. 2-D object recognition by multiscale tree matching Pattern Recognition 31 10 1998 1443-1454
34. Guerra C. 2-D object recognition on a reconfigurable mesh Pattern Recognition 31 1 1998 83-88
35. Pichler O. Teuner A. Hosticka B.J. A comparison of texture feature extraction using adaptive Gabor filtering, pyramidal and tree structured wavelet transforms Pattern Recognition 29 5 1996 733-742
36. Chang T. Kuo C.-C.J. Texture analysis and classification with tree-structured wavelet transform IEEE Trans. Image Process. 2 4 1993 429-441
37. Gerig G. Kubler O. Kikinis R. Jolesz F. Nonlinear anisotropic filtering of MRI data IEEE Trans. Medical Imag. 2 11 1992 221-232
38. Zhang Y.J. Quantitative study of 3D gradient operators Image Vision Comput. 11 1993 124-140
39. Lee H.-C. Cok D.R. Detecting boundaries in a vector field IEEE Trans. Signal Process. 39 5 1991 1181-1194
40. C. Vachier, Extraction de caracteristiques, segmentation d'image et morphologie mathematique, Ecole Nationale Superieure des Mines de Paris, 1995.
41. K. Zhang, Fast Algorithms for the Constrained Editing Distance Between Ordered Labelled Trees and Related Problems, University of Western Ontario, London, Ontario, Canada 361, 1993.
42. Wang J.T.-L. Zhang K. Jeong K. Shasha D. A system for approximate tree matching IEEE Trans. Knowledge Data Eng. 6 4 1994 550-571
43. Oomen B.J. Zhang K. Lee W. Numerical similarity and dissimilarity measures between two trees IEEE Trans. Comput. 45 12 1996 1426-1434
44. Zhang K. A constrained edit distance between unordered labelled trees Algorithmica 15 1996 205-222
45. Tanaka E. A metric between unrooted and unordered trees and its bottom-up computing method IEEE Trans. Pattern Anal. Mach. Intell. 16 12 1994 1233-1238
46. Shankar P. Gantait A. Yuvaraj A.R. Madhavan M. A new algorithm for linear regular tree pattern matching Theor. Comput. Sci. 242 2000 125-142
47. Messmer B.T. Bunke H. A decision tree approach to graph and subgraph isomorphism detection Pattern Recognition 32 1999 1979-1998
48. Zijdenbos A.P. Dawant B.M. Margolin R.A. Palmer A.C. Morphometric analysis of white matter lesions in MR images: Method and validation IEEE Trans. Med. Imag. 13 4 1994 716-724