Self-Crossing Detection and Location for Parametric Active Contours
- 23 February 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 21 (7) , 3150-3156
Abstract
Active contours are very popular tools for video tracking and image segmentation. Parameterized contours are used due to their fast evolution and have become the method of choice in the Sobolev context. Unfortunately, these contours are not easily adaptable to topological changes, and they may sometimes develop undesirable loops, resulting in erroneous results. To solve such topological problems, one needs an algorithm for contour self-crossing detection. We propose a simple methodology via simple techniques from differential topology. The detection is accomplished by inspecting the total net change of a given contour's angle, without point sorting and plane sweeping. We discuss the efficient implementation of the algorithm. We also provide algorithms for locating crossings by angle considerations and by plotting the four-connected lines between the discrete contour points. The proposed algorithms can be added to any parametric active-contour model. We show examples of successful tracking in real-world video sequences by Sobolev active contours and the proposed algorithms and provide ideas for further research.Keywords
This publication has 14 references indexed in Scilit:
- Coarse-to-Fine Segmentation and Tracking Using Sobolev Active ContoursIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Fast intersection checking for parametric deformable models2005
- Loop snakes: snakes with enhanced topology control2004
- Parameterization-free active contour models with topology controlThe Visual Computer, 2004
- Level Set Methods and Dynamic Implicit Surfaces2003
- Loop-free snakes for highly irregular object shapesPattern Recognition Letters, 2002
- Active contours without edgesIEEE Transactions on Image Processing, 2001
- T-snakes: Topology adaptive snakesMedical Image Analysis, 2000
- Active region models for segmenting textures and coloursImage and Vision Computing, 1995
- Snakes: Active contour modelsInternational Journal of Computer Vision, 1988