An adaptive finite-element method for image representation

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A multiresolution image representation is proposed as a basis for constructing an approximation to an original image. The method is based on adaptive finite elements, a technique used in applied mathematics to solve numerically partial differential equations while preserving important features of the solution at different scales. Theory and experiments suggest that adaptive finite elements is a natural and computationally-powerful approach to image approximation problems. Our particular representation is based on hierarchical finite elements. A multiresolution algorithm computes the solution to the approximation problem in O(N) time on a sequential machine and in O(logN) time on a single-instruction, multiple-data, fine-grain parallel architecture, where N is the number of pixels in the image. Applications to the problems of image compression and restoration are given.

Original languageEnglish (US)
Title of host publicationIAPR 1992 - 11th IAPR International Conference on Pattern Recognition
Subtitle of host publicationImage, Speech, and Signal Analysis
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)0818629207
StatePublished - 1992
Externally publishedYes
Event11th IAPR International Conference on Pattern Recognition, IAPR 1992 - The Hague, Netherlands
Duration: Aug 30 1992Sep 1 1992


Other11th IAPR International Conference on Pattern Recognition, IAPR 1992
CityThe Hague

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'An adaptive finite-element method for image representation'. Together they form a unique fingerprint.

Cite this