DocumentCode :
3050195
Title :
Algebraic curves that work better
Author :
Tasdizen, Tolga ; Tarel, Jean-Philippe ; Cooper, David B.
Author_Institution :
Div. of Eng., Brown Univ., Providence, RI, USA
Volume :
2
fYear :
1999
fDate :
1999
Abstract :
An algebraic curve is defined as the zero set of a polynomial in two variables. Algebraic curves are practical for modeling shapes much more complicated than conics or superquadrics. The main drawback in representing shapes by algebraic curves has been the lack of repeatability in fitting algebraic curves to data. A regularized fast linear fitting method based on ridge regression and restricting the representation to well behaved subsets of polynomials is proposed, and its properties are investigated. The fitting algorithm is of sufficient stability for very fast position-invariant shape recognition, position estimation, and shape tracking, based on new invariants and representations, and is appropriate to open as well as closed curves of unorganized data. Among appropriate applications are shape-based indexing into image databases
Keywords :
database indexing; image recognition; polynomials; visual databases; algebraic curves; image databases; polynomials; position estimation; position-invariant shape recognition; regularized fast linear fitting method; ridge regression; shape tracking; shape-based indexing; shapes modelling; zero set; Curve fitting; Euclidean distance; Image databases; Image recognition; Iterative algorithms; Least squares approximation; Least squares methods; Polynomials; Shape; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision and Pattern Recognition, 1999. IEEE Computer Society Conference on.
Conference_Location :
Fort Collins, CO
ISSN :
1063-6919
Print_ISBN :
0-7695-0149-4
Type :
conf
DOI :
10.1109/CVPR.1999.784605
Filename :
784605
Link To Document :
بازگشت