1 / 18

Shape Moments for Region-Based Active Contours

Shape Moments for Region-Based Active Contours. Peter Horvath, Avik Bhattacharya, Ian Jermyn, Josiane Zerubia and Zoltan Kato. Goal. Introduce shape prior into the Chan and Vese model. Improve performance in the presence of: Occlusion Cluttered background Noise. Overview.

maryfadams
Download Presentation

Shape Moments for Region-Based Active Contours

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Shape Moments for Region-Based Active Contours Peter Horvath, Avik Bhattacharya, Ian Jermyn, Josiane Zerubia and Zoltan Kato SSIP 2005

  2. Goal • Introduce shape prior into the Chan and Vese model • Improve performance in the presence of: • Occlusion • Cluttered background • Noise SSIP 2005

  3. Overview • Region-based active contours • The Mumford-Shah model • The Chan and Vese model • Level-set function • Shape moments • Geometric moments • Legendre moments • Chebyshev moments • Segmentation with shape prior • Experimental results SSIP 2005

  4. Mumford-Shah model • D. Mumford, J. Shah in 1989 • General segmentation model • ΩR2, u0-given image, u-segmented image, C-contour 1 2 3 • Region similarity • Smoothness • Minimizes the contour length SSIP 2005

  5. Chan and Vese model I. • Intensity based segmentation • Piecewise constant Mumford-Shah energy functional (cartoon model) • Inside (c1) and outside (c2) regions • Active contours without edges [Chan and Vese, 1999] • Level set formulation of the above model • Energy minimization by gradient descent SSIP 2005

  6. Level-set method • S. Osher and J. Sethian in 1988 • Embed the contour into a higher dimensional space • Automatically handles the topological changes • (., t) level set function • Implicit contour ( = 0) • Contour is evolved implicitly by moving the surface  SSIP 2005

  7. Chan and Vese model II. • Level set segmentation model • Inside >0; outside <0 • H(.)-Heaviside step function • It is proved in [Chan & Vese, ‘99] that a minimizer of the problem exist SSIP 2005

  8. Overview • Region-based active contours • The Mumford-Shah model • The Chan and Vese model • Level-set function • Shape moments • Geometric moments • Legendre moments • Chebyshev moments • Segmentation with shape prior • Experimental results SSIP 2005

  9. Geometric shape moments • Introduced by M. K. Hu in 1962 • Normalized central moments (NCM) • Translation and scale invariant • (xc, yc) is the centre of mass (translation invariance) Area of the object (scale invariance) SSIP 2005

  10. Legendre moments • Provides a more detailed representation than normalized central moments: • Where Pp(x) are the Legendre polynomials • Orthogonal basis functions NCM is dominated by few moments while Legendere values are evenly distributed Shape NCM () Legendre () SSIP 2005

  11. Chebyshev moments • Ideal choice because discrete • Where, ρ(n, N) is the normalizing term, Tm(.) is the Chebyshev polynomial • Can be expressed in termof geometric moments Chebyshev polynomials: SSIP 2005

  12. Overview • Region-based active contours • The Mumford-Shah model • The Chan and Vese model • Level-set function • Shape moments • Geometric moments • Legendre moments • Chebyshev moments • Segmentation with shape prior • Experimental results SSIP 2005

  13. New energy function • We define our energy functional: • Where Eprior defined as the distance between the shape and the reference moments • pq shape moments SSIP 2005

  14. Overview • Region-based active contours • The Mumford-Shah model • The Chan and Vese model • Level-set function • Shape moments • Geometric moments • Legendre moments • Chebyshev moments • Segmentation with shape prior • Experimental results SSIP 2005

  15. Geometric results Legendre moments Reference object p, q ≤12 p, q ≤16 p, q ≤20 Chebyshev moments p, q ≤12 p, q ≤16 p, q ≤20 SSIP 2005

  16. Result on real image Original image Reference object Chan and Vese with shape prior Chan and Vese SSIP 2005

  17. Conclusions, future work • Legendre is faster • Chebyshev is slower but it’s discrete nature gives better representation • Future work: • Extend our model to Zernike moments • Develop segmentation methods using shape moments and Markov Random Fields SSIP 2005

  18. Thank you! • Acknowledgement: • IMAVIS EU project (IHP-MCHT99/5) • Balaton program • OTKA (T046805) SSIP 2005

More Related