Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cootes, T.F., Taylor, C.J., Cooper, D.H., Graham, J.: Active shape models: Their training and application. Computer Vision and Image Understanding 61, 38–59 (1995)
Paragios, N., Rousson, M., Ramesh, V.: Matching distance functions: A shape-to-area variational approach for global-to-local registration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 775–789. Springer, Heidelberg (2002)
Cremers, D., Sochen, N.A., Schnorr, C.: Towards recognition-based variational segmentation using shape priors and dynamic labeling. In: Scale Space, pp. 388–400 (2003)
Chan, T.F., Zhu, W.: Level set based shape prior segmentation. In: IEEE Computer Vision and Pattern Recognition or CVPR, vol. II, pp. 1164–1170 (2005)
Raviv, T.R., Kiryati, N., Sochen, N.A.: Prior-based segmentation by projective registration and level sets. In: International Conference on Computer Vision, pp. 204–211 (2005)
Leventon, M.E., Grimson, W.E.L., Faugeras, O.D.: Statistical shape influence in geodesic active contours. In: IEEE Computer Vision and Pattern Recognition or CVPR, pp. 316–323 (2000)
Tsai, A., Yezzi Jr., A.J., Wells III, W.M., Tempany, C., Tucker, D., Fan, A., Grimson, W.E.L., Willsky, A.S.: Model-based curve evolution technique for image segmentation. In: IEEE Computer Vision and Pattern Recognition or CVPR, pp. 463–468 (2001)
Tsai, A., Yezzi Jr., A.J., Wells III, W.M., Tempany, C., Tucker, D., Fan, A., Grimson, W.E.L., Willsky, A.S.: A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans. Medical Imaging 22, 137–154 (2003)
Bresson, X., Vandergheynst, P., Thiran, J.P.: A variational model for object segmentation using boundary information and shape prior driven by the mumford-shah functional. International Journal of Computer Vision 68, 145–162 (2006)
Cremers, D., Kohlberger, T., Schnorr, C.: Shape statistics in kernel space for variational image segmentation. Pattern Recognition 36, 1929–1943 (2003)
Hong, B.W., Prados, E., Soatto, S., Vese, L.A.: Shape representation based on integral kernels: Application to image matching and segmentation. In: IEEE Computer Vision and Pattern Recognition or CVPR, vol. I, pp. 833–840 (2006)
Saddi, K.A., Chefd’hotel, C., Rousson, M., Cheriet, F.: Region-based segmentation via non-rigid template matching. In: Workshop on Mathematical Methods in Biomedical Image Analysis (2007)
Zhu, S.C., Yuille, A.: Region competition: Unifying snakes, region growing, and bayes/mdl for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 884–900 (1996)
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. on Image Processing 10, 266–277 (2001)
An, J.H., Chen, Y.: Region based image segmentation using a modified mumford-shah algorithm. In: Scale Space and Variational Methods in Computer Vision, pp. 733–742 (2007)
Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the mumford and shah model. International Journal of Computer Vision 50, 271–293 (2002)
Tsai, A., Yezzi Jr., A.J., Willsky, A.S.: Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans. Image Processing 10, 1169–1186 (2001)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. on Pure and Applied Math. 42, 577–685 (1989)
Mory, B., Ardon, R., Thiran, J.P.: Fuzzy region competition: A convex two-phase segmentation framework. In: International Conference on Scale Space Methods and Variational Methods in Computer Vision, pp. 214–226 (2007)
Brox, T., Cremers, D.: On the statistical interpretation of the piecewise smooth mumford-shah functional. In: Scale Space and Variational Methods in Computer Vision, pp. 203–213 (2007)
Li, C.M., Kao, C.Y., Gore, J.C., Ding, Z.H.: Implicit active contours driven by local binary fitting energy. In: IEEE Computer Vision and Pattern Recognition or CVPR, pp. 1–7 (2007)
Kybic, J., Unser, M.: Multidimensional elastic registration of images using splines. In: International Conference on Image Processing, pp. 455–458 (2000)
Rueckert, D., Sonoda, L.I., Hayes, C., Hill, D.L.G., Leach, M.O., Hawkes, D.J.: Nonrigid registration using free-form deformations: Application to breast MR images. IEEE Trans. Medical Imaging 18 (1999)
Bookstein, F.: Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Transactions of Pattern Analysis and Machine Intelligence 11, 567–585 (1989)
Fornefett, J., Rohr, K., Stiehl, H.: Elastic registration of medical images using radial basis functions with compact support. In: Conference on Computer Vision and Pattern Recognition, pp. 402–409 (1999)
Babuska, I., Melenk, J.M.: The partition of unity method. International Journal of Numerical Methods in Engineering 40, 727–758 (1997)
Shewchuk, J.: An introduction to the conjugate gradient method without the agonizing pain. Technical report, Carnegie Mellon University, Pittsburgh, PA, USA (1994)
Makram-Ebeid, S., Somphone, O.: Non-rigid image registration using a hierarchical partition of unity finite element method. In: International Conference on Computer Vision (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Somphone, O., Mory, B., Makram-Ebeid, S., Cohen, L. (2008). Prior-Based Piecewise-Smooth Segmentation by Template Competitive Deformation Using Partitions of Unity. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88690-7_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-88690-7_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88689-1
Online ISBN: 978-3-540-88690-7
eBook Packages: Computer ScienceComputer Science (R0)