Hierarchical image segmentation using a correspondence with a tree model

A new general image segmentation system is presented, based on the calculation of a tree representation of the original image in which image regions are assigned to tree nodes, followed by a correspondence process with a model tree, which embeds the a priori knowledge about the images. For this correspondence, an original algorithm is proposed, which performs the minimization of an error function that quantifies the difference between the input image tree and the model tree. We also present a new algorithm for automatically calculating the model tree from a set of manually segmented images. Results on synthetic and MR brain images are presented.

[1]  K. Boyer,et al.  Tissue boundary refinement in magnetic resonance images using contour-based scale space matching. , 1991, IEEE transactions on medical imaging.

[2]  Sidharta Gautama,et al.  Tracking segments obtained by adaptive watershed segmentation , 1997 .

[3]  Maya Madhavan,et al.  A new algorithm for linear regular tree pattern matching , 2000, Theor. Comput. Sci..

[4]  Michael Unser,et al.  A review of wavelets in biomedical applications , 1996, Proc. IEEE.

[5]  Simon R. Arridge,et al.  Application of the extremum stack to neurological MRI , 1998, IEEE Transactions on Medical Imaging.

[6]  Max A. Viergever,et al.  Probabilistic Multiscale Image Segmentation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Luigi Cinque,et al.  2-D Object Recognition By Multiscale Tree Matching , 1998, Pattern Recognit..

[8]  Bedrich J. Hosticka,et al.  A comparison of texture feature extraction using adaptive gabor filtering, pyramidal and tree structured wavelet transforms , 1996, Pattern Recognit..

[9]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[10]  Kumar S. Ray,et al.  Scale-space analysis and corner detection on digital curves using a discrete scale-space kernel , 1997, Pattern Recognit..

[11]  J. Koenderink.  The structure of images , 2004, Biological Cybernetics.

[12]  Ramesh C. Jain,et al.  Behavior of Edges in Scale Space , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yu-Ping Wang,et al.  Scale-Space Derived From B-Splines , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[15]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[16]  Eiichi Tanaka.  A Metric Between Unrooted and Unordered Trees and its Bottom-Up Computing Method , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  SoillePierre,et al.  Watersheds in Digital Spaces , 1991 .

[18]  VincentL..  Morphological grayscale reconstruction in image analysis , 1993 .

[19]  Kaizhong Zhang,et al.  A System for Approximate Tree Matching , 1994, IEEE Trans. Knowl. Data Eng..

[20]  Corinne Vachier.  Extraction de caractéristiques, segmentation d'image et morphologie mathématique , 1995 .

[21]  Ramesh C. Jain,et al.  Reasoning About Edges in Scale Space , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[23]  Benoit M. Dawant,et al.  Morphometric analysis of white matter lesions in MR images: method and validation , 1994, IEEE Trans. Medical Imaging.

[24]  Paul T. Jackway,et al.  Gradient watersheds in morphological scale-space , 1996, IEEE Trans. Image Process..

[25]  Max A. Viergever,et al.  Heuristic Linking Models in Multiscale Image Segmentation , 1997, Comput. Vis. Image Underst..

[26]  Azriel Rosenfeld,et al.  Image segmentation by a multiresolution approach , 1993, Pattern Recognit..

[27]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[28]  Philippe Salembier,et al.  Morphological multiscale image segmentation , 1992, Other Conferences.

[29]  R P Velthuizen,et al.  MRI segmentation: methods and applications. , 1995, Magnetic resonance imaging.

[30]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[31]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  B. John Oommen,et al.  Numerical Similarity and Dissimilarity Measures Between Two Trees , 1996, IEEE Trans. Computers.

[33]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[34]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[35]  Concettina Guerra.  2D object recognition on a reconfigurable mesh , 1998, Pattern Recognit..

[36]  Gavin C. Cawley,et al.  The Segmentation of Images via Scale-Space Trees , 1998, BMVC.

[37]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[38]  Mohamed A. Deriche,et al.  Scale-Space Properties of the Multiscale Morphological Dilation-Erosion , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[41]  James J. Clark.  Authenticating Edges Produced by Zero-Crossing Algorithms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Xosé R. Fernández-Vidal,et al.  The Selection of Natural Scales in 2D Images Using Adaptive Gabor Filtering , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Kaizhong Zhang,et al.  A constrained edit distance between unordered labeled trees , 1996, Algorithmica.

[45]  Kaizhong Zhang,et al.  Algorithms for the constrained editing distance between ordered labeled trees and related problems , 1995, Pattern Recognit..

[46]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Hsien-Che Lee,et al.  Detecting boundaries in a vector field , 1991, IEEE Trans. Signal Process..

[48]  Y. J. Zhang.  Quantitative study of 3D gradient operators , 1993, Image Vis. Comput..

[49]  Horst Bunke,et al.  A decision tree approach to graph and subgraph isomorphism detection , 1999, Pattern Recognit..

[50]  Mark Fisher,et al.  Hierarchical image segmentation using a watershed scale-space tree , 1999 .