Skip to main content
Springer Nature Link
Log in

Fast solutions to physical equilibrium and interpolation problems

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Efficient solutions to physical equilibrium and interpolation problems can be obtained by using wavelet basis vectors for problem discretization or for use as a preconditioning transform. Good approximations to these solutions can be obtained in onlyO(n) operations andO(n) storage locations, a property that can be extremely useful in visualization applications.

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

Access this article

Log in via an institution

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Adelson EH, Simoncelli E, Hingorani R (1987) Orthogonal pyramid transforms for image coding. Proc SPIE 845:50–58

    Google Scholar 

  • Albert B (1992) Construction of simple multiscale bases for fast matrix operations. In: Ruskai et al. (ed), Wavelets and their applications, Jones and Bartlett, Boston, pp 211–226

    Google Scholar 

  • Bathe K-J (1982) Finite element procedures in engineering analysis. Prentice-Hall, New York

    Google Scholar 

  • Beylkin G, Coifman R, Rokhlin V (1992) Wavelets in numerical analysis. In: Ruskai et al. (ed), Wavelets and their applications, Jones and Bartlett, Boston, pp 181–210

    Google Scholar 

  • Bould T, Kender J (1986) Visual surface reconstruction using sparse depth data. IEEE Conf Comput Vision and Pattern Recognition 1986:68–76

    Google Scholar 

  • Daubechies I (1988) Orthonormal bases of compactly supported wavelets. Commun Pure Appl Math XLI:909–996

    Google Scholar 

  • Grossmann A, Morlet J (1984) Decomposition of hardy functions into square integrable wavelets of constant shape. SIAM J Math 15:723–736

    Google Scholar 

  • Mallat SG (1987) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans PAMI 11(7):674–693

    Google Scholar 

  • Meyer Y (1986) Principe d'incertitude, bases hilbertiennes et algebres d'operateurs. Bourbaki Seminar, No. 662

  • Pentland A (1990) Physically-based dynamical models for image processing and recognition. In: Grosskopf RE (ed), Mustererkennung 1990, Informatik-Fachberichte 254. Springer, Berlin Heidelberg New York, pp 171–193

    Google Scholar 

  • Poggio T, Torre V, Koch C (1985) Computational vision and regularization theory. Nature 317:314–319

    PubMed  Google Scholar 

  • Segerlind LJ (1984) Applied finite element analysis. John Wiley, New York

    Google Scholar 

  • Simoncelli E, Adelson E (1990) Non-separable extensions of quadrature mirror filters to multiple dimensions. Proc IEEE 78(4):652–664

    Google Scholar 

  • Szeliski R (1990) Fast surface interpolation using hierarchical basis functions. IEEE Trans PAMI 12(6):513–528

    Google Scholar 

  • Terzopoulos D (1988) The computation of visible surface representations. IEEE Trans PAMI 10(4):417–439

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vision and Modeling Group, The Media Laboratory, Massachusetts Institute of Technology, 20 Ames St., 02139, Cambridge, MA, USA

    Alex P. Pentland

Authors
  1. Alex P. Pentland
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pentland, A.P. Fast solutions to physical equilibrium and interpolation problems. The Visual Computer 8, 303–314 (1992). https://doi.org/10.1007/BF01897117

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01897117

Key words