Prior-Based Piecewise-Smooth Segmentation by Template Competitive Deformation Using Partitions of Unity

We propose a new algorithm for two-phase, piecewise-smooth segmentation with shape prior. The image is segmented by a binary template that is deformed by a regular geometric transformation. The choice of the template together with the constraint on the transformation introduce the shape prior. The deformation is guided by the maximization of the likelihood of foreground and background intensity models, so that we can refer to this approach as Competitive Deformation. In each region, the intensity is modelled as a smooth approximation of the original image. We represent the transformation using a Partition of Unity Finite Element Method, which consists in representing each component with polynomial approximations within local patches. A conformity constraint between the patches provides a way to control the globality of the deformation. We show several results on synthetic images, as well as on medical data from different modalities.

[1]  Chunming Li,et al.  Implicit Active Contours Driven by Local Binary Fitting Energy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Stefano Soatto,et al.  Shape Representation based on Integral Kernels: Application to Image Matching and Segmentation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[3]  Tony F. Chan,et al.  Level set based shape prior segmentation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[5]  Nahum Kiryati,et al.  Prior-based segmentation by projective registration and level sets , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[6]  Olivier D. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[7]  Michael Unser,et al.  Multidimensional elastic registration of images using splines , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[9]  Daniel Cremers,et al.  Shape statistics in kernel space for variational image segmentation , 2003, Pattern Recognit..

[10]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

[11]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  W. Eric L. Grimson,et al.  Model-based curve evolution technique for image segmentation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[13]  Yunmei Chen,et al.  Region Based Image Segmentation Using a Modified Mumford-Shah Algorithm , 2007, SSVM.

[14]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[15]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[16]  Nikos Paragios,et al.  Matching Distance Functions: A Shape-to-Area Variational Approach for Global-to-Local Registration , 2002, ECCV.

[17]  Karl Rohr,et al.  Elastic registration of medical images using radial basis functions with compact support , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[18]  Daniel Cremers,et al.  On the Statistical Interpretation of the Piecewise Smooth Mumford-Shah Functional , 2007, SSVM.

[19]  Xavier Bresson,et al.  A Variational Model for Object Segmentation Using Boundary Information and Shape Prior Driven by the Mumford-Shah Functional , 2006, International Journal of Computer Vision.

[20]  Daniel Cremers,et al.  Towards Recognition-Based Variational Segmentation Using Shape Priors and Dynamic Labeling , 2003, Scale-Space.

[21]  Anthony J. Yezzi,et al.  Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification , 2001, IEEE Trans. Image Process..

[22]  Benoit Mory,et al.  Fuzzy Region Competition: A Convex Two-Phase Segmentation Framework , 2007, SSVM.

[23]  Farida Cheriet,et al.  Region-Based Segmentation via Non-Rigid Template Matching , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[24]  Oudom Somphone,et al.  Non-Rigid Image Registration using a Hierarchical Partition of Unity Finite Element Method , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[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]  Knut-Andreas Lie,et al.  Scale Space and Variational Methods in Computer Vision, Second International Conference, SSVM 2009, Voss, Norway, June 1-5, 2009. Proceedings , 2009, SSVM.

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

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

[29]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[30]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.