An adaptive finite-element method for image representation

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

Abstract

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.
Pages70-74
Number of pages5
Volume3
ISBN (Electronic)0818629207
DOIs
StatePublished - 1992
Externally publishedYes
Event11th IAPR International Conference on Pattern Recognition, IAPR 1992 - The Hague, Netherlands
Duration: Aug 30 1992Sep 1 1992

Other

Other11th IAPR International Conference on Pattern Recognition, IAPR 1992
CountryNetherlands
CityThe Hague
Period8/30/929/1/92

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

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

Cite this