• DocumentCode
    1454188
  • Title

    Decoupled Active Contour (DAC) for Boundary Detection

  • Author

    Mishra, Akshaya Kumar ; Fieguth, Paul W. ; Clausi, David A.

  • Author_Institution
    Dept. of Syst. Design Eng., Univ. of Waterloo, Waterloo, ON, Canada
  • Volume
    33
  • Issue
    2
  • fYear
    2011
  • Firstpage
    310
  • Lastpage
    324
  • Abstract
    The accurate detection of object boundaries via active contours is an ongoing research topic in computer vision. Most active contours converge toward some desired contour by minimizing a sum of internal (prior) and external (image measurement) energy terms. Such an approach is elegant, but suffers from a slow convergence rate and frequently misconverges in the presence of noise or complex contours. To address these limitations, a decoupled active contour (DAC) is developed which applies the two energy terms separately. Essentially, the DAC consists of a measurement update step, employing a Hidden Markov Model (HMM) and Viterbi search, and then a separate prior step, which modifies the updated curve based on the relative strengths of the measurement uncertainty and the nonstationary prior. By separating the measurement and prior steps, the algorithm is less likely to misconverge; furthermore, the use of a Viterbi optimizer allows the method to converge far more rapidly than energy-based iterative solvers. The results clearly demonstrate that the proposed approach is robust to noise, can capture regions of very high curvature, and exhibits limited dependence on contour initialization or parameter settings. Compared to five other published methods and across many image sets, the DAC is found to be faster with better or comparable segmentation accuracy.
  • Keywords
    hidden Markov models; image segmentation; object detection; search problems; Viterbi optimizer; Viterbi search; computer vision; decoupled active contour; hidden Markov model; image measurement; object boundary detection; segmentation accuracy; Snake; Viterbi algorithm; active contour; deformable model; importance sampling; statistical data fusion.;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2010.83
  • Filename
    5439007