• DocumentCode
    1125242
  • Title

    Forward/Backward Contour Tracing with Feedback

  • Author

    Chen, Bor-Dong ; Siy, Pepe

  • Author_Institution
    Department of Electrical and Computer Engineering. Wayne State University, Detroit, MI 48202; Ford Motor Company, Dearborn, MI 48121.
  • Issue
    3
  • fYear
    1987
  • fDate
    5/1/1987 12:00:00 AM
  • Firstpage
    438
  • Lastpage
    446
  • Abstract
    This correspondence describes a contour extraction algorithm which can gradually improve its results until the extracted contours are closed. This is achieved by an architecture with a feedback path for local smoothing. The feedback path is activated only when one or more contours obtained are not closed in order to initiate smoothing in noisy areas of the image to remove local irregularities that cause the problems. A forward/backward boundary tracing mechanism is employed to facilitate locating any troubled areas. A smoothing method appropriate for reducing local irregularities is discussed. The proposed algorithm is very suitable for those applications that demand closed contours, such as character recognition and blob detection.
  • Keywords
    Character recognition; Computer graphics; Detection algorithms; Feature extraction; Feedback loop; Image edge detection; Image segmentation; Iterative algorithms; Joining processes; Smoothing methods; Backtracking; contour extraction; feedback; forward/backward boundary tracing; iteration; local smoothing; questionable termination points; refinement; starting-point parameters; troubled area;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1987.4767925
  • Filename
    4767925