TY - GEN
T1 - An adaptive finite-element method for image representation
AU - Moulin, Pierre
N1 - Publisher Copyright:
© 1992 IEEE.
PY - 1992
Y1 - 1992
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33747760136&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33747760136&partnerID=8YFLogxK
U2 - 10.1109/ICPR.1992.201930
DO - 10.1109/ICPR.1992.201930
M3 - Conference contribution
AN - SCOPUS:33747760136
T3 - Proceedings - International Conference on Pattern Recognition
SP - 70
EP - 74
BT - IAPR 1992 - 11th IAPR International Conference on Pattern Recognition
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th IAPR International Conference on Pattern Recognition, IAPR 1992
Y2 - 30 August 1992 through 1 September 1992
ER -