The Publication Database hosted by SPL
|
Self-Crossing Detection and Location for Parametric Active Contours
|
|
Institution: |
Electrical and Computer Engineering, Boston University, Boston, MA, USA. |
Publisher: |
IEEE Engineering in Medicine and Biology Society |
Publication Date: |
Jul-2012 |
Journal: |
IEEE Trans Image Process |
Volume Number: |
21 |
Issue Number: |
7 |
Pages: |
3150-6 |
Citation: |
IEEE Trans Image Process. 2012 Jul;21(7):3150-6. |
PubMed ID: |
22374361 |
Appears in Collections: |
NAC, NA-MIC |
Sponsors: |
NIH NAC P41 RR13218 NIH U54 EB005149 |
Generated Citation: |
Nakhmani A., Tannenbaum A. Self-Crossing Detection and Location for Parametric Active Contours. IEEE Trans Image Process. 2012 Jul;21(7):3150-6. PMID: 22374361. |
| Downloaded: | 141 times. [view map] |
| Paper: | Download, View online |
| Export citation: |
Active contours are a very popular tool 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 sometimes may 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 contours 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 4-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.
Additional Material
1 File (126.261kB)
Nakhmani-IEEE-TIP2012-fig7.jpg (126.261kB)
