Interpolation of stereo data using lagrangian polynomials

Rafic A. Bachnak, Jihad S. Yamout

Research output: Contribution to journalConference articlepeer-review


Surface reconstruction is an important problem within computer vision. This paper studies the application of the Lagrange polynomials to interpolating three-dimensional stereo data. The process consists of fitting a surface function to the given 3-D data. The value of the constructed surface at a point (X, Y) is calculated locally in finite intervals based on the data at relatively nearby points. This produces a large number of polynomials, however, it requires less computational time than a global solution. This local interpolation is of interest when considering unusual shapes where the data points are irregularly scattered throughout the 3-D space. Overlapping is used when constructing the polynomials to ensure the continuity and smoothness of the surfaces from one scene point to the next. Because the data are generally sparse, the horizontal and vertical one-dimensional operations give different results. Final approximation is based on minimizing the error based on the least square criterion. Experiments show that the method produces good results.

Original languageEnglish (US)
Pages (from-to)27-36
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Aug 1 1991
EventStereoscopic Displays and Applications II 1991 - San Jose, United States
Duration: Feb 1 1991Feb 7 1991

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Interpolation of stereo data using lagrangian polynomials'. Together they form a unique fingerprint.

Cite this