Skip to main content

Splines

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

Synonyms

Piecewise polynomial

Related Concepts

Algebraic Curve; Parametric Curve

Definition

In mathematics, splines are piecewise continuous functions, such as polynomials, defined in successive subintervals. They are often used to represent one- or multidimensional data set (e.g., a curve or a surface) in the applications requiring interpolation, smoothing or nonrigid transformation [1]. For example, a spline curve is a piecewise collection of curve segments defined in polynomials that are connected end to end to form a single continuous curve. A curve in L-dimensional space can be simply defined by the following form:

$$S:[a,b]\rightarrow {\mathbb R}^L,$$
(1)

where function S takes variables from an interval [a,b] and maps them to an L-dimensional real number. If the interval [a,b] is divided into k ordered disjoint subintervals t i , ti+1 with

$$a=t_0 \leq t_1 \leq \ldots \leq t_k = b, i=0,\ldots, k-1, $$
(2)

then in each subinterval [t i , ti+1] there is a polynomial defined as

$$P_...

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 649.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 899.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bartels RH, Beatty JC, Barsky BA (1987) An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann, San Francisco

    MATH  Google Scholar 

  2. Bookstein FL (1989) Principal warps: thin-plate splines and the decomposition of deformations. IEEE Trans Pattern Anal Mach Intell 11:567–585

    Article  MATH  Google Scholar 

  3. Brigger P, Hoeg J, Unser M (2000) B-spline snakes: a flexible tool for parametric contour detection. IEEE Trans Image Process 9(9):1484–1496

    Article  MathSciNet  MATH  Google Scholar 

  4. Duchon J (1977) Splines minimizing rotation-invariant semi-norms in Sobolev spaces. Constr Theory Funct Several Var Lect Notes Math 571:85–100

    Article  MathSciNet  Google Scholar 

  5. Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1:321–331

    Article  Google Scholar 

  6. Rueckert D, Sonoda LI, Hayes C, Hill DLG, Leach MO, Hawkes DJ (1999) Nonrigid registration using free-form deformations: application to breast MR images. IEEE Trans Med Imaging 18:712–721

    Article  Google Scholar 

  7. Sederberg T (1986) Free-form deformation of solid geometric models. ACM SIGGRAPH Comput Graph 20(4):151–160

    Article  Google Scholar 

  8. Szeliski R, Coughlan J (1997) Spline-based image registration. Int J Comput Vis 22(3):199–218

    Article  Google Scholar 

  9. Unser M, Aldroubi A, Eden M (1991) Fast b-spline transforms for continuous image representation and interpolation. IEEE Trans Pattern Anal Mach Intell 13(3):277–285

    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). Splines. In: Ikeuchi, K. (eds) Computer Vision. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-31439-6_419

Download citation

Publish with us

Policies and ethics