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
Link To Document