• Publication
  • 2003
  • Issue No. 5 - May
  • Abstract - A General Discrete Contour Model in Two, Three, and Four Dimensions for Topology-Adaptive Multichannel Segmentation
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A General Discrete Contour Model in Two, Three, and Four Dimensions for Topology-Adaptive Multichannel Segmentation
May 2003 (vol. 25 no. 5)
pp. 550-563

Abstract—We present a discrete contour model for the segmentation of image data with any dimension of image domain and value range. The model consists of a representation using simplex meshes and a mechanical formulation of influences that drive an iterative segmentation. The object's representation as well as the influences are valid for any dimension of the image domain. The image influences introduced here, can combine information from independent channels of higher-dimensional value ranges. Additionally, the topology of the model automatically adapts to objects contained in images. Noncontextual tests have validated the ability of the model to reproducibly delineate synthetic objects. In particular, images with a signal to noise ratio of SNR \leq 0.5 are delineated within two pixels of their ground truth contour. Contextual validations have shown the applicability of the model for medical image analysis in image domains of two, three, and four dimensions in single as well as multichannel value ranges.

[1] P. Bamford and B. Lovell, “Bayesian Analysis of Cell Nucleus Segmentation by a Viterbi Search Based Active Contour,” Proc. Int'l Conf. Pattern Recognition, pp. 133-135, 1998.
[2] C.M. Chen, H.H.-S. Lu, and Y.C. Lin, “A New Ultrasound Image Segmentation Algorithm Based on an Early Vision Model and Discrete Snake Model,” Proc. Int'l Soc. Optical Eng., vol. 3338, pp. 959-970, 1998.
[3] J.M. Pardo, D. Cabello, and J. Heras, “A Snake for Model-Based Segmentation of Biomedical Images,” Pattern Recognition Letters, vol. 18, no. 14, pp. 1529-1538, 1997.
[4] V. Chalana, J.A. Hodgdon, and D.R. Haynor, “Unified Data Structures in a Software Environment for Medical Image Segmentation,” Proc. Int'l Soc. Optical Eng., vol. 3338, pp. 947-958, 1998.
[5] D.R. Haynor, “Performance Evalutation of Image Processing Algorithms in Medicine: A Clinical Perspective,” Proc. Int'l Soc. Optical Eng. (SPIE), vol. 3979, p. 18, 2000.
[6] J.A. Lynch, S. Zaim, J. Zhao, A. Stork, C.G. Peterfy, and H.K. Genant, “Cartilage Segmentation of 3D MRI Scans of the Osteoarthritic Knee Combining User Knowledge and Active Contours,” Proc. Int'l Soc. Optical Eng., vol. 3979, pp. 925-935, 2000.
[7] P. Li, B.D. Corner, and S. Paquette, “Segmenting 3D Surface Scan Data of the Human Body by 2D Projection,” Proc. Int'l Soc. Optical Eng. (SPIE), vol. 3958, pp. 172-177, 2000.
[8] L.D. Cohen and I. Cohen, “Finite-Element Methods for Active Contour Models and Balloons for 2D and 3D Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,131-1,147, Nov. 1993.
[9] T. McInerney and D. Terzopoulos, “A Dynamic Finite Element Surface Model for Segmentation and Tracking in Multidimensional Medical Images with Application to Cardiac 4D Image Analysis,” Computerized Medical Imaging and Graphics, vol. 19, no. 1, pp. 69-83, 1995.
[10] T. McInerney and D. Terzopoulos, Topology Adaptive Deformable Surfaces for Medical Image Volume Segmentation IEEE Trans. Medical Imaging, vol. 18, pp. 840-850, 1999.
[11] M.S. Horritt, “A Statistical Active Contour Model for SAR Image Segmentation,” Image and Vision Computing, vol. 17, nos. 3-4, pp. 213-224, 1999.
[12] P.E. Undrill, K. Delibasis, and C.G. Cameron, “An Application of Genetic Algorithms to Geometric Model-Guided Interpretation of Brain Anatomy,” Pattern Recognition, vol. 30, no. 2, pp. 217-227, 1997.
[13] L. Velho, L.H. de Figueiredo, and J. Gomes, “Hierarchical Generalized Triangle Strips,” Visual Computer, vol. 15, no. 1, pp. 21-35, 1999.
[14] L.P. Kobbelt, “Discrete Fairing and Variational Subdivision for Freeform Surface Design,” Visual Computer, vol. 16, nos. 3-4, pp. 142-158, 2000.
[15] T.M. Lehmann, J. Bredno, and K. Spitzer, “On the Design of Active Contour Models for Medical Image Segmentation—A Scheme for Classification and Construction,” Methods of Information in Medicine, pending publication.
[16] S. Lobregt and M.A. Viergever, “A Discrete Dynamic Contour Model,” IEEE Trans. Medical Imaging, vol. 14, no. 1, pp. 12-24, 1995.
[17] J. Ivins and J. Porrill, “Constrained Active Region Models for Fast Tracking in Color Image Sequences,” Computer Vision and Image Understanding, vol. 72, no. 1, pp. 54-71, 1998.
[18] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[19] V. Metzler, J. Bredno, T.M. Lehmann, and K. Spitzer, “A Deformable Membrane for the Segmentation of Cytological Samples,” Proc. Int'l Soc. Optical Eng., vol. 3338, pp. 1246-1257, 1998.
[20] H. Delingette and J. Montangnat, “Shape and Tolopogy Constraints on Parametric Active Contours,” Computer Vision and Image Understanding, vol. 83, no. 2, pp. 140-171, 2001.
[21] J. Lachaud and O. Montanvert, “Deformable Meshes with Automated Topology Changes for Coarse-to-Fine 3D Surface Extraction,” Medical Image Analysis, vol. 3, no. 2, pp. 187-207, 1999.
[22] N. Peterfreund, “The Velocity Snake: Deformable Contour for Tracking in Spatio-Velocity Space,” Computer Vision and Image Understanding, vol. 73, no. 3, pp. 346-356, 1999.
[23] F. Leymarie and M. Levine, "Tracking deformable objects in the plane using an active contour model, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 617-634, June 1993.
[24] A.J. Bulpitt and N.D. Efford, “An Efficient 3D Deformable Model with a Self-Optimising Mesh,” Image and Vision Computing, vol. 14, no. 8, pp. 573-580, 1996.
[25] A.D.C. Smith, D.L.G. Hill, D.J. Hawkes, C.E. Polkey, and T.C.S. Cox, “Surface Simplification for Shape Measurement-Application to the Human Brain,” Proc. Int'l Soc. Optical Eng., vol. 3338, pp. 652-662, 1998.
[26] R. Sitnik and M. Kujawinska, “Opto-Numerical Methods of Data Acquisition for Computer Graphics and Animation Systems,” Proc. Int'l Soc. Optical Eng., vol. 3958, pp. 36-43, 2000.
[27] A. Johnson and M. Hebert, "Control of Polygonal Mesh Resolution for 3-D Computer Vision," Graphical Models and Image Processing, vol. 60, pp. 261-285, 1998.
[28] D. Kim, J. Kim, and H.S. Ko, “Unification of Distance and Volume Optimization in Surface Simplification,” Graphical Models and Image Processing, vol. 61, no. 6, pp. 363-367, 1999.
[29] R. Malladi, J. Sethian, and B.C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 158-175, 1995.
[30] R. Ronfard, “Region-Based Strategies for Active Contour Models,” Int'l J. Computer Vision, vol. 13, no. 2, 1994.
[31] G.T. Herman and D.F. Robinson, “Digital Boundary Tracking,” Pattern Analysis and Applications, vol. 1, no. 1, pp. 2-17, 1998.
[32] M. Alexa, “Merging Polyhedral Shapes with Scattered Features,” Visual Computer, vol. 16, no. 1, pp. 26-37, 2000.
[33] R.P. Grzeszczuk and D.N. Levin, Brownian Strings : Segmenting Images with Stochastically Deformable Contours IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 1100-1114, 1997.
[34] D. Rueckert, P. Burger, S.M. Forbat, R.D. Mohiaddin, and G.Z. Yang, “Automatic Tracking of the Aorta in Cardiovascular MR Images Using Deformable Models,” IEEE Trans. Medical Imaging, vol. 16, no. 5, pp. 581-590, 1997.
[35] C.L. Lam and S.Y. Yuen, “An Unbiased Active Contour Algorithm for Object Tracking,” Pattern Recognition Letters, vol. 19, nos. 5-6, pp. 491-498, 1998.
[36] D.N. Yu, C. Xu, M.E. Rettmann, D.L. Pham, and J.L. Prince, “Quantitative Validation of a Deformable Cortical Surface Model,” Proc. Int'l Soc. Optical Eng., vol. 3979, pp. 1593-1604, 2000.
[37] S. Cagnoni, A.B. Dobrzeniecki, R. Poli, and J.C. Yanch, “Genetic Algorithm-Based Interactive Segmentation of 3D Medical Images,” Image and Vision Computing, vol. 17, pp. 881-895, 1999.
[38] J. Bredno, T.M. Lehmann, and K. Spitzer, “Automatic Parameter Setting for Balloon Models,” Proc. Int'l Soc. Optical Eng., vol. 3979, pp. 1185-1194, 2000.
[39] C. Kauffmann, B. Godbout, and J.A. de Guise, “Simplified Active Contour Model Applied to Bone Structure Segmentation in Digital Radiographs,” Proc. Int'l Soc. Optical Eng., vol. 3338, pp. 663-672, 1998.
[40] J. Liang, T. McInerney, and D. Terzopoulos, “Interactive Medical Image Segmentation with United Snakes,” Lecture Notes in Computer Sciences, vol. 1679, pp. 116-127, 1999.
[41] D. Fritsch, S. Pizer, L. Yu, and V. Johnson, E. Chaney, Localization and Segmentation of Medical Image Objects Using Deformable Shape Loci Information Processing in Medical Imaging, vol. 1230, pp. 127-140, 1997.
[42] S.R. Gunn and M.S. Nixon, “Improving Snake Performance Via a Dual Active Contour,” Lecture Notes in Computer Sciences, vol. 970, pp. 600-605, 1995.
[43] T.M. Lehmann, J. Bredno, and K. Spitzer, “Texture-Adaptice Active Contour Models,” Lecture Notes in Computer Sciences, vol. 2013, pp. 387-396, 2001.
[44] T.M. Lehmann, J. Bredno, and K. Spitzer, “Silver Standards Obtained from Fourier-Based Texture Synthesis to Evaluate Segmentation Procedures,” Proc. Int'l Soc. Optical Eng., vol. 4322, pp. 214-225, 2001.
[45] T.M. Lehmann, J. Bredno, V. Metzler, G. Brook, and W. Nacimiento, “Computer-Assisted Quantification of Axo-Somatic Boutons at the Cell Membrane of Motoneurons,” IEEE Trans. Biomedical Eng., vol. 48, no. 6, pp. 706-717, 2001.
[46] Z. Yudong and N.J. Pelc, “A Spatiotemporal Model of Cyclic Kinematics and Its Application to Analyzing Nonrigid Motion with MR Velocity Images,” IEEE Trans. Medical Imaging, vol. 18, no. 7, pp. 557-569, 1999.
[47] P.K. Saha, D.D. Majumder, and A. Rosenfeld, “Local Topological Parameters in a Tetrahedral Representation,” Graphical Models and Image Processing, vol. 60, no. 6, pp. 423-436, 1998.
[48] S. Malassiotis and M.G. Strintzis, “Tracking the Left Ventricle in Echocardiographic Images by Learning Heart Dynamics,” IEEE Trans. Medical Imaging, vol. 18, no. 3, pp. 282-290, 1999.
[49] B. Heigl, D. Paulus, and H. Niemann, “Tracking Points in Sequences of Color Images,” Pattern Recognition and Image Analysis, vol. 9, no. 4, pp. 648-653, 1999.
[50] M.P. Dubuisson-Jolly and A. Gupta, “Color and Texture Fusion: Application to Aerial Image Segmentation and GIS Updating,” Image and Vision Computing, vol. 18, pp. 823-832, 2000.
[51] S.C. Zhu and A. Yuille, “Region Competition: Unifying Snakes, Region Growing and Bayes/MDL for Multiband Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 884-900, 1996.
[52] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1987.
[53] V. Chalana and Y. Kim, “A Methodology for Evaluation of Boundary Detection Algorithms on Medical Images,” IEEE Trans. Medical Imaging, vol. 16, no. 6, pp. 642-652, 1997.
[54] B. Kochner, D. Schuhmann, M. Michaelis, G. Mann, and K.H. Englmeier, “Course Tracking and Contour Extraction of Retinal Vessels from Color Fundus Photographs: Most Efficient Use of Steerable Filters for Model Based Image Analysis,” Proc. Int'l Soc. Optical Eng. (SPIE), vol. 3338, pp. 755-761, 1998.
[55] C. Xu and J. Prince, Snakes, Shapes, and Gradient Vector Flow IEEE Trans. Image Processing, vol. 7, pp. 359-369, 1998.
[56] I. Cohen, L.D. Cohen, and N. Ayache, "Using Deformable Surfaces to Segment 3D Images and Infer Differential Structures," Computer Vision, Graphics, and Image Processing, vol. 26, no. 2, pp. 242-263, 1992.
[57] C. Nastar and N. Ayache, "Non-Rigid Motion Analysis in Medical Images: A Physically Based Approach," Proc. 13th Int'l Conf. Information Processing in Medical Imaging (IPMI '93), Flagstaff, Ariz., June 1993.
[58] M. Desbrun, M. Meyer, P. Schröder, and A.H. Barr, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” SIGGRAPH '99 Proc., Computer Graphics Proc., Ann. Conf. Series, Aug. 1999.
[59] C. Lürig, L. Kobbelt, and T. Ertl, “Hierarchical Solutions for the Deformable Surface Problem in Visualization,” Graphical Models, vol. 62, no. 1, pp. 2-18, 2000.
[60] P. Radeva, J. Guerrero, C. Molina, and R. Serneels, “A Physics Based Model of the Kohonen Ring,” Proc. Int'l Soc. Optical Eng. (SPIE), vol. 3338, pp. 1345-1356, 1998.
[61] K.P. Ngoi and J.C. Jia, “An Active Contour Model for Colour Region Extraction in Natural Scenes,” Image and Vision Computing, vol. 17, no. 13, pp. 955-966, 1999.
[62] S. Gibson, C. Fyock, E. Grimson, T. Kanade, R. Kikinis, H. Lauer et al., “Volumetric Object Modeling for Surgical Simulation,” Medical Image Analysis, vol. 2, no. 2, pp. 121-132, 1998.
[63] E.L. Juarez, C. Dumont, and M.A. Abidi, “Object Modeling in Multiple-Object 3D Scenes Using Deformable Simplex Meshes,” Proc. Int'l Soc. Optical Eng., vol. 3958, pp. 144-152, 2000.

Index Terms:
Discrete contour model, segmentation, volumetric, spatio-temporal , multichannel , topology-adaptive, tracking.
Citation:
Jörg Bredno, Thomas M. Lehmann, Klaus Spitzer, "A General Discrete Contour Model in Two, Three, and Four Dimensions for Topology-Adaptive Multichannel Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 550-563, May 2003, doi:10.1109/TPAMI.2003.1195990
Usage of this product signifies your acceptance of the Terms of Use.