Synonyms
Related Concepts
Definition
Similar to an algebraic curve, an algebraic surface is determined by a 3-D implicit polynomial (IP) of degree n:
where \(\mathbf{x} = (x,y,z)\) is a 3-D point on a surface, that is, the surface is always represented by f n ’s zero level set: \(\{\mathbf{x}\vert f_{n}(\mathbf{x}) = 0\}\). The polynomial function can be denoted by an inner product of two vectors: monomial vector m and coefficient vector a. For the entries in these vectors, indices {i, j, k} can be arranged in different orders, such as lexicographical order or inverse lexicographical order. In addition, the homogeneous binary polynomial...
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
Forsyth D, Mundy JL, Zisserman A, Coelho C, Heller A, Rothwell C (1991) Invariant descriptors for 3D object recognition and pose. IEEE Trans Pattern Anal Mach Intell 13(10):971–992
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
Sahin T, Unel M (2005) Fitting globally stabilized algebraic surfaces to range data. Proc IEEE Conf Int Conf Comp Visi 2:1083–1088
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
Tarel J-P, Civi H, Cooper DB (1998) Pose estimation of free-form 3D objects without point matching using algebraic surface models. In: Proceedings of IEEE Workshop Model Based 3D Image Analysis, Mumbai, pp 13–21
Tasdizen T, Tarel J-P, Cooper DB (2000) Improving the stability of algebraic curves for applications. IEEE Trans Imag Process 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. In: Donald BR, Kapur D, Mundy JL (eds) Computational Mathematics and Applications. Academic, London
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 Vision 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 Surface. In: Ikeuchi, K. (eds) Computer Vision. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-31439-6_427
Download citation
DOI: https://doi.org/10.1007/978-0-387-31439-6_427
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