• DocumentCode
    861487
  • Title

    Topologically faithful fitting of simple closed curves

  • Author

    Keren, Daniel

  • Author_Institution
    Dept. of Comput. Sci., Haifa Univ., Israel
  • Volume
    26
  • Issue
    1
  • fYear
    2004
  • Firstpage
    118
  • Lastpage
    123
  • Abstract
    Implicit representations of curves have certain advantages over explicit representation, one of them being the ability to determine with ease whether a point is inside or outside the curve (inside-outside functions). However, save for some special cases, it is not known how to construct implicit representations which are guaranteed to preserve the curve´s topology. As a result, points may be erroneously classified with respect to the curve. The paper offers to overcome this problem by using a representation which is guaranteed to yield the correct topology of a simple closed curve by using homeomorphic mappings of the plane to itself. If such a map carries the curve onto the unit circle, then a point is inside the curve if and only if its image is inside the unit circle.
  • Keywords
    curve fitting; image representation; topology; Jordan-Schoenflies theorem; closed curve fitting; curve topology; explicit representation; homeomorphic mappings; implicit fitting; inside-outside functions; optimisation; topologically faithful fitting; Application specific processors; Computer graphics; Computer vision; Cost function; Curve fitting; Object recognition; Ray tracing; Robot vision systems; Shape; Topology; Algorithms; Artificial Intelligence; Computer Graphics; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2004.1261095
  • Filename
    1261095