Efficient fuzzy-connectedness segmentation using symmetric convolution and adaptive thresholding

Fuzzy Connectedness segmentation emerged in recent years as an alternative to traditional "hard" image-segmentation approaches. It employs scale-based affinity, which incorporates both fuzziness and degree of hanging-togetherness of a region, to extract regions of interest from, especially, medical images. Computation complexity has been, however, one of its arguable issues that needs further theoretical investigation and improvement. Furthermore, the homogeneity parameter needs to be specified on per image fashion. In this paper we propose an improved fuzzy connectedness segmentation method by utilizing a sequential grow-and-merge scheme that we called symmetric convolution and an adaptive thresholding technique that incorporates an entropy-guided process to determine the homogeneity parameter. The proposed approach with symmetric convolution is proven valid and efficient. We employ a simulated on-line Brain database-BrainWeb to generate the testbed to evaluate the accuracy and robustness of the proposed algorithm.

[1]  Robert T. Schultz,et al.  Segmentation and Measurement of the Cortex from 3D MR Images , 1998, MICCAI.

[2]  Weiant Wathen-Dunn,et al.  Models for the perception of speech and visual form : proceedings of a symposium , 1967 .

[3]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Guido Gerig,et al.  Segmentation of 3D Objects from MRI Volume Data Using Constrained Elastic Deformations of Flexible Fourier Surface Models , 1995, CVRMed.

[5]  JongWon Kim,et al.  Volumetric Object Reconstruction Using the 3-D MRF Model-Based Segmentation , 1997, IEEE Trans. Medical Imaging.

[6]  G. Schlaug,et al.  In vivo evidence of structural brain asymmetry in musicians , 1995, Science.

[7]  James A. Sethian,et al.  A real-time algorithm for medical shape recovery , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[8]  B. Pakkenberg,et al.  Neocortical neuron number in humans: Effect of sex and age , 1997, The Journal of comparative neurology.

[9]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  A. Schleicher,et al.  Asymmetry in the Human Motor Cortex and Handedness , 1996, NeuroImage.

[11]  Christos Davatzikos,et al.  Finding parametric representations of the cortical sulci using an active contour model , 1997, Medical Image Anal..

[12]  Robert E. Kalaba,et al.  Dynamic Programming and Modern Control Theory , 1966 .

[13]  Azriel Rosenfeld,et al.  Threshold Evaluation Techniques , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  M. Torrens Co-Planar Stereotaxic Atlas of the Human Brain—3-Dimensional Proportional System: An Approach to Cerebral Imaging, J. Talairach, P. Tournoux. Georg Thieme Verlag, New York (1988), 122 pp., 130 figs. DM 268 , 1990 .

[15]  Alan C. Evans,et al.  Proximity Constraints in Deformable Models for Cortical Surface Identification , 1998, MICCAI.

[16]  Christos Davatzikos,et al.  Mapping the Cerebral Sulci: Application to Morphological Analysis of the Cortex and to Non-rigid Registration , 1997, IPMI.

[17]  D. Kennedy,et al.  The young adult human brain: an MRI-based morphometric analysis. , 1994, Cerebral cortex.

[18]  Wesley E. Snyder,et al.  Magnetic resonance image analysis , 1993, Electronic Imaging.

[19]  Sridhar Lakshmanan,et al.  Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  J. Sethian,et al.  A geometric approach to segmentation and analysis of 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[21]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[22]  Robert T. Schultz,et al.  Segmentation and Measurement of the Cortex from 3D MR Images , 1998, MICCAI.

[23]  R. Kikinis,et al.  Three-dimensional segmentation of MR images of the head using probability and connectivity. , 1990, Journal of computer assisted tomography.

[24]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Robert T. Schultz,et al.  A New Approach to 3D Sulcal Ribbon Finding from MR Images , 1999, MICCAI.

[27]  Baba C. Vemuri,et al.  Multiresolution stochastic hybrid shape models with fractal priors , 1994, TOGS.

[28]  L. White,et al.  Cerebral asymmetry and handedness , 1994, Nature.

[29]  J. Rambo,et al.  Platform for Visualization and Measurement of Gray Matter Volume and Surface Area within Discrete Cortical Regions from MR Images , 1998, NeuroImage.

[30]  Robert T. Schultz,et al.  Registration of Cortical Anatomical Structures via Robust 3D Point Matching , 1999, IPMI.

[31]  Hemant D. Tagare Deformable 2-D template matching using orthogonal curves , 1997, IEEE Transactions on Medical Imaging.

[32]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[33]  Ron Kikinis,et al.  Conformal Geometry and Brain Flattening , 1999, MICCAI.

[34]  A. Galaburda,et al.  Topographical variation of the human primary cortices: implications for neuroimaging, brain mapping, and neurobiology. , 1993, Cerebral cortex.

[35]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[36]  Petia Radeva,et al.  A snake for model-based segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[37]  Christos Davatzikos,et al.  Using a deformable surface model to obtain a shape representation of the cortex , 1996, IEEE Trans. Medical Imaging.

[38]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[39]  Jayaram K. Udupa,et al.  Incorporating a measure of local scale in voxel-based 3-D image registration , 2003, IEEE Transactions on Medical Imaging.

[40]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[41]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[42]  Alan C. Evans,et al.  An Extensible MRI Simulator for Post-Processing Evaluation , 1996, VBC.

[43]  William E. Higgins,et al.  Symmetric region growing , 2003, IEEE Trans. Image Process..

[44]  D. Louis Collins,et al.  Model-based segmentation of individual brain structures from MRI data , 1992, Other Conferences.

[45]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[46]  R. Snider The Human Brain in Figures and Tables , 1969, Neurology.

[47]  Max A. Viergever,et al.  Geodesic deformable models for medical image analysis , 1998, IEEE Transactions on Medical Imaging.

[48]  David R. Haynor,et al.  Multivariate Tissue Classification of MRI Images for 3-D Volume Reconstruction - A Statistical Approach , 1989, Medical Imaging.

[49]  Paul M. Thompson,et al.  Extracting and Representing the Cortical Sulci , 1999, IEEE Computer Graphics and Applications.

[50]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[51]  Alan C. Evans,et al.  Multiple surface identification and matching in magnetic resonance images , 1994, Other Conferences.

[52]  James S. Duncan,et al.  Model-based deformable surface finding for medical images , 1996, IEEE Trans. Medical Imaging.

[53]  S. Webb The Physics of Medical Imaging , 1990 .

[54]  Rama Chellappa,et al.  Unsupervised Texture Segmentation Using Markov Random Field Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[55]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[56]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[58]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition : methods that search for structures in data , 1992 .

[59]  Isabelle Bloch,et al.  A MRF Based Random Graph Modelling the Human Cortical Topography , 1995, CVRMed.

[60]  Ron Kikinis,et al.  Markov random field segmentation of brain MR images , 1997, IEEE Transactions on Medical Imaging.

[61]  H.I. Bozma,et al.  A Game-Theoretic Approach to Integration of Modules , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[62]  Sarah F. Frisken Constrained Elastic Surface Nets: Generating Smooth Surfaces from Binary Segmented Data , 1998, MICCAI.

[63]  R. Jaszczak,et al.  Parameter estimation of finite mixtures using the EM algorithm and information criteria with application to medical image processing , 1992 .

[64]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[65]  J. Sethian Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[66]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[67]  N. Geschwind Specializations of the human brain. , 1979, Scientific American.

[68]  W. Eric L. Grimson,et al.  Segmentation of brain tissue from magnetic resonance images , 1995, Medical Image Anal..

[69]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[70]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[71]  J. Alison Noble,et al.  Segmentation of Cerebral Vessels and Aneurysms from MR Angiography Data , 1997, IPMI.

[72]  Jerry L. Prince,et al.  An active contour model for mapping the cortex , 1995, IEEE Trans. Medical Imaging.

[73]  L. White,et al.  Structure of the human sensorimotor system. II: Lateral symmetry. , 1997, Cerebral cortex.

[74]  R. Kikinis,et al.  Characterization and recognition of 3D organ shape in medical image analysis using skeletonization , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[75]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[76]  Demetri Terzopoulos,et al.  Medical image segmentation using topologically adaptable surfaces , 1997, CVRMed.

[77]  D. Kennedy,et al.  Anatomic segmentation and volumetric calculations in nuclear magnetic resonance imaging. , 1989, IEEE transactions on medical imaging.

[78]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[79]  Michael I. Miller,et al.  Dynamic Programming Generation of Curves on Brain Surfaces , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[80]  Colin Studholme,et al.  Incorporating an Image Distortion Model in Non-rigid Alignment of EPI with Conventional MRI , 1999, IPMI.

[81]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[82]  Joseph Brozek The Human Brain in Figures and Tables: A quantitative Handbook. , 1969 .

[83]  Lawrence H. Staib,et al.  Boundary finding with correspondence using statistical shape models , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[84]  D. Louis Collins,et al.  Non-linear Cerebral Registration with Sulcal Constraints , 1998, MICCAI.

[85]  Jerry L. Prince,et al.  Reconstruction of the Central Layer of the Human Cerebral Cortex from MR Images , 1998, MICCAI.

[86]  Guillermo Sapiro,et al.  Creating connected representations of cortical gray matter for functional MRI visualization , 1997, IEEE Transactions on Medical Imaging.

[87]  Laurent D. Cohen,et al.  Superquadrics and Free-Form Deformations: A Global Model to Fit and Track 3D Medical Data , 1995, CVRMed.

[88]  P. Goldman-Rakic,et al.  Abnormally high neuronal density in the schizophrenic cortex. A morphometric analysis of prefrontal area 9 and occipital area 17. , 1995, Archives of general psychiatry.

[89]  D. Louis Collins,et al.  Automatic Identification of Cortical Sulci Using a 3D Probabilistic Atlas , 1998, MICCAI.

[90]  Kaleem Siddiqi,et al.  Area and length minimizing flows for shape segmentation , 1998, IEEE Trans. Image Process..

[91]  Xiao-Li Meng,et al.  The EM Algorithm—an Old Folk‐song Sung to a Fast New Tune , 1997 .

[92]  R Leahy,et al.  Applications of Markov random fields in medical imaging. , 1991, Progress in clinical and biological research.

[93]  J. Davenport Editor , 1960 .

[94]  Benjamin B. Kimia,et al.  Segmentation of Carpal Bones from 3d CT Images Using Skeletally Coupled Deformable Models , 1998, MICCAI.

[95]  Robert T. Schultz,et al.  Volumetric layer segmentation using coupled surfaces propagation , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[96]  Frithjof Kruggel,et al.  Segmentation of MR images with intensity inhomogeneities , 1998, Image Vis. Comput..

[97]  Steve R. Gunn,et al.  A Robust Snake Implementation; A Dual Active Contour , 1997, IEEE Trans. Pattern Anal. Mach. Intell..