Automatic Spatially-Adaptive Balancing of Energy Terms for Image Segmentation

Image segmentation techniques are predominately based on parameter-laden optimization. The objective function typically involves weights for balancing competing image fidelity and segmentation regularization cost terms. Setting these weights suitably has been a painstaking, empirical process. Even if such ideal weights are found for a novel image, most current approaches fix the weight across the whole image domain, ignoring the spatially-varying properties of object shape and image appearance. We propose a novel technique that autonomously balances these terms in a spatially-adaptive manner through the incorporation of image reliability in a graph-based segmentation framework. We validate on synthetic data achieving a reduction in mean error of 47% (p-value << 0.05) when compared to the best fixed parameter segmentation. We also present results on medical images (including segmentations of the corpus callosum and brain tissue in MRI data) and on natural images.

[1]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[2]  José M. F. Moura,et al.  STACS: new active contour scheme for cardiac MR image segmentation , 2005, IEEE Transactions on Medical Imaging.

[3]  Iasonas Kokkinos,et al.  Texture Analysis and Segmentation Using Modulation Features, Generative Models, and Weighted Curve Evolution , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ghassan Hamarneh,et al.  Live-Vessel: Extending Livewire for Simultaneous Extraction of Optimal Medial and Boundary Paths in Vascular Images , 2007, MICCAI.

[5]  Ronen Basri,et al.  Prior Knowledge Driven Multiscale Segmentation of Brain MRI , 2007, MICCAI.

[6]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[7]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2002, The Kluwer International Series in Engineering and Computer Science.

[8]  Ghassan Hamarneh,et al.  Is a Single Energy Functional Sufficient? Adaptive Energy Functionals and Automatic Initialization , 2007, MICCAI.

[9]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[10]  David R. Anderson,et al.  Understanding AIC and BIC in Model Selection , 2004 .

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

[12]  Peng Zhao,et al.  Stagewise Lasso , 2007, J. Mach. Learn. Res..

[13]  K. H. Barratt Digital Coding of Waveforms , 1985 .

[14]  Bin Dong,et al.  Level Set Based Surface Capturing in 3D Medical Images , 2008, MICCAI.

[15]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[16]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[17]  Erkut Erdem,et al.  Mumford-Shah Regularizer with Contextual Feedback , 2008, Journal of Mathematical Imaging and Vision.

[18]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[19]  Jayaram K. Udupa,et al.  Go digital, go fuzzy , 2000, International Symposium on Multispectral Image Processing and Pattern Recognition.

[20]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[21]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[22]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[23]  Anthony J. Yezzi,et al.  Vessels as 4-D Curves: Global Minimal 4-D Paths to Extract 3-D Tubular Surfaces and Centerlines , 2007, IEEE Transactions on Medical Imaging.