• 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