DocumentCode
1322351
Title
Image Segmentation Based on the Poincaré Map Method
Author
Zeng, Delu ; Zhou, Zhiheng ; Xie, Shengli
Author_Institution
South China Univ. of Technol., Guangzhou, China
Volume
21
Issue
3
fYear
2012
fDate
3/1/2012 12:00:00 AM
Firstpage
946
Lastpage
957
Abstract
Active contour models (ACMs) integrated with various kinds of external force fields to pull the contours to the exact boundaries have shown their powerful abilities in object segmentation. However, local minimum problems still exist within these models, particularly the vector field´s “equilibrium issues.” Different from traditional ACMs, within this paper, the task of object segmentation is achieved in a novel manner by the Poincaré map method in a defined vector field in view of dynamical systems. An interpolated swirling and attracting flow (ISAF) vector field is first generated for the observed image. Then, the states on the limit cycles of the ISAF are located by the convergence of Newton-Raphson sequences on the given Poincaré sections. Meanwhile, the periods of limit cycles are determined. Consequently, the objects´ boundaries are represented by integral equations with the corresponding converged states and periods. Experiments and comparisons with some traditional external force field methods are done to exhibit the superiority of the proposed method in cases of complex concave boundary segmentation, multiple-object segmentation, and initialization flexibility. In addition, it is more computationally efficient than traditional ACMs by solving the problem in some lower dimensional subspace without using level-set methods.
Keywords
Newton-Raphson method; Poincare mapping; boundary integral equations; convergence of numerical methods; feature extraction; flow visualisation; image representation; image segmentation; image sequences; interpolation; swirling flow; ACM; ISAF; Newton-Raphson sequences; Poincare map method; active contour models; concave boundary segmentation; convergence; dynamical system; external force field methods; feature extraction; image segmentation; integral equations; interpolated swirling and attracting flow; limit cycle; object representation; vector field; Active contours; Force; Image edge detection; Level set; Limit-cycles; Shape; Trajectory; Active contour; Newton–Raphson algorithm; Poincaré map method; dynamical system; external force field; limit cycle; segmentation;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/TIP.2011.2168408
Filename
6020801
Link To Document