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 :
بازگشت