OSA's Digital Library

Optics Letters

Optics Letters


  • Vol. 26, Iss. 13 — Jul. 1, 2001
  • pp: 977–979

Minimal-complexity segmentation with a polygonal snake adapted to different optical noise models

Olivier Ruch and Philippe Réfrégier  »View Author Affiliations

Optics Letters, Vol. 26, Issue 13, pp. 977-979 (2001)

View Full Text Article

Acrobat PDF (159 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Polygonal active contours (snakes) have been used with success for target segmentation and tracking. We propose to adapt a technique based on the minimum description length principle to estimate the complexity (proportional to the number of nodes) of the polygon used for the segmentation. We demonstrate that, provided that an up-and-down multiresolution strategy is implemented, it is possible to estimate efficiently this number of nodes without a priori knowledge and with a fast algorithm, leading to a segmentation criterion without free parameters. We also show that, for polygonal-shaped objects, this new technique leads to better results than using a simple regularization strategy based on the smoothness of the contour.

© 2001 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(100.2960) Image processing : Image analysis
(100.5010) Image processing : Pattern recognition

Olivier Ruch and Philippe Réfrégier, "Minimal-complexity segmentation with a polygonal snake adapted to different optical noise models," Opt. Lett. 26, 977-979 (2001)

Sort:  Author  |  Year  |  Journal  |  Reset


  1. O. Germain and Ph. Réfrégier, “Optimal snake-based segmentation of a random luminance target on a spatially disjoint background,” Opt. Lett. 21, 1845–1847 (1996).
  2. C. Chesnaud, V. Pagé, and Ph. Réfrégier, “Robustness improvement of the statistically independent region snake-based segmentation method,” Opt. Lett. 23, 488–490 (1998).
  3. C. Chesnaud, Ph. Réfrégier, and V. Boulet, “Statistical region snake-based segmentation adapted to different physical noise models,” IEEE Trans. Pattern Anal. Mach. Intell. 21, 1145–1157 (1999).
  4. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: active contour models,” Int. J. Comput. Vision 1, 321–331 (1988).
  5. R. Ronfard, “Region-based strategies for active contour models,” Int. J. Comput. Vision 2, 229–251 (1994).
  6. S. C. Zhu and A. Yuille, “Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation,” IEEE Trans. Pattern Anal. Mach. Intell. 874–900 (1996).
  7. M. A. T. Figueiredo, J. M. N. Leitão, and A. K. Jain, “Unsupervised contour representation and estimation using B-splines and a minimum description length criterion,” IEEE Trans. Image Process. 9, 1075–1087 (2000).
  8. J. Rissanen, Stochastic Complexity in Statistical Inquiry (World Scientific, Singapore, 1989).
  9. C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J. 27, 379–423 (1948).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited