Synonyms
Related Concepts
Definition
An algebraic curve is a curve determined by a 2-D implicit polynomial (IP) of degree n:
where x = (x, y)T is the coordinate of a point on a curve. That is, the curve is always represented by f n ’s zero level set: {x | f n (x) = 0}. The polynomial function is usually denoted by an inner product between two vectors: monomial vector m and coefficient vector a. For the entries in these vectors, indices {i, j} can be arranged in different orders, such as lexicographical order or inverse lexicographical order. In addition, the homogeneous binary polynomial of degree r in x and y, \(\sum...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blane M, Lei ZB, Cooper DB (2000) The 3L algorithm for fitting implicit polynomial curves and surfaces to Data. IEEE Trans Pattern Anal Mach Intell 22(3):298–313
Keren D (1994) Using symbolic computation to find algebraic invariants. IEEE Trans Pattern Anal Mach Intell 16(11):1143–1149
Keren D, Cooper D, Subrahmonia J (1994) Describing complicated objects by implicit polynomials. IEEE Trans Pattern Anal Mach Intell 16(1):38–53
Oden C, Ercil A, Buke B (2003) Combining implicit polynomials and geometric features for hand recognition. Pattern Recognit Lett 24(13):2145–2152
Subrahmonia J, Cooper DB, Keren D (1996) Practical reliable bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants. IEEE Trans Pattern Anal Mach Intell 18(5):505–519
Tarel J, Cooper DB (2000) The complex representation of algebraic curves and its simple exploitation for pose estimation and invariant recognition. IEEE Trans Pattern Anal Mach Intell 22(7):663–674
Tasdizen T, Tarel J-P, Cooper DB (2000) Improving the stability of algebraic curves for applications. IEEE Trans Imag Proc 9(3):405–416
Taubin G (1991) Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans Pattern Anal Mach Intell 13(11):1115–1138
Taubin G, Cooper DB (1992) Symbolic and numerical computation for artificial intelligence, chapter 6, Computational mathematics and applications. Academic, London
Unel M, Wolovich WA (2000) On the construction of complete sets of geometric invariants for algebraic curves. Adv Appl Math 24:65–87
Wolovich WA, Unel M (1998) The determination of implicit polynomial canonical curves. IEEE Trans Pattern Anal Mach Intell 20(10):1080–1090
Zheng B, Ishikawa R, Oishi T, Takamatsu J, Ikeuchi K (2009) A fast registration method using IP and its application to ultrasound image registration. IPSJ Trans Comput Vis Appl 1:209–219
Zheng B, Takamatsu J, Ikeuchi K (2010) An adaptive and stable method for fitting implicit polynomial curves and surfaces. IEEE Trans Pattern Anal Mach Intell 32(3): 561–568
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this entry
Cite this entry
Zheng, B. (2014). Algebraic Curve. In: Ikeuchi, K. (eds) Computer Vision. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-31439-6_403
Download citation
DOI: https://doi.org/10.1007/978-0-387-31439-6_403
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30771-8
Online ISBN: 978-0-387-31439-6
eBook Packages: Computer ScienceReference Module Computer Science and Engineering