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 language | English (US) |
|---|---|
| Title of host publication | IAPR 1992 - 11th IAPR International Conference on Pattern Recognition |
| Subtitle of host publication | Image, Speech, and Signal Analysis |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 70-74 |
| Number of pages | 5 |
| Volume | 3 |
| ISBN (Electronic) | 0818629207 |
| DOIs | |
| State | Published - 1992 |
| Externally published | Yes |
| Event | 11th IAPR International Conference on Pattern Recognition, IAPR 1992 - The Hague, Netherlands Duration: Aug 30 1992 → Sep 1 1992 |
Other
| Other | 11th IAPR International Conference on Pattern Recognition, IAPR 1992 |
|---|---|
| Country/Territory | Netherlands |
| City | The Hague |
| Period | 8/30/92 → 9/1/92 |
ASJC Scopus subject areas
- Computer Vision and Pattern Recognition