Skip to main content

Algebraic Surface

  • Reference work entry
  • First Online:
Computer Vision
  • 224 Accesses

Synonyms

Implicit polynomial surface

Related Concepts

Algebraic Curve

Definition

Similar to an algebraic curve, an algebraic surface is determined by a 3-D implicit polynomial (IP) of degree n:

$$ \begin{array}{lll} f_n ({\rm x}) = \,\mathop \Sigma \limits_{0 \le i,j,k;i+j+k \le n} \,a_{ij} x^i y^j z^k \\ \quad = \,\underbrace {(1\,x\,y\,z \ldots \,z^n )}_{{\mathbf m}^{\rm T} }\underbrace {(a_{000} \,a_{100} \, a_{010} \, a_{001} \ldots \,a_{00n} )}_{\mathbf a}^{\rm T} \\ \quad = 0, \end{array} $$
(1)

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...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Keren D (1994) Using symbolic computation to find algebraic invariants. IEEE Trans Pattern Anal Mach Intell 16(11):1143–1149

    Article  Google Scholar 

  4. Keren D, Cooper D, Subrahmonia J (1994) Describing complicated objects by implicit polynomials. IEEE Trans Pattern Anal Mach Intell 16(1):38–53

    Article  Google Scholar 

  5. Sahin T, Unel M (2005) Fitting globally stabilized algebraic surfaces to range data. Proc IEEE Conf Int Conf Comp Visi 2:1083–1088

    Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Google Scholar 

  9. Tasdizen T, Tarel J-P, Cooper DB (2000) Improving the stability of algebraic curves for applications. IEEE Trans Imag Process 9(3):405–416

    Article  MathSciNet  MATH  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Google Scholar 

  12. Wolovich WA, Unel M (1998) The determination of implicit polynomial canonical curves. IEEE Trans Pattern Anal Mach Intell 20(10):1080–1090

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics