학술논문
Representation of an image by nonorthogonal basis functions with use of the fast Fourier transform
Document Type
Article
Author
Source
Journal of the Optical Society of America A: Optics, Image Science & Vision; November 1994, Vol. 11 Issue: 11 p2915-2917, 3p
Subject
Language
ISSN
10847529; 15208532
Abstract
The importance of nonorthogonal basis sets for representing images is discussed. To find such a representation necessitates diagonalizing overlap matrices that contain billions of elements, even for modest image sizes (256 × 256 pixels). By standard techniques this is completely intractable. An alternative method based on the fast Fourier transform is presented. Not only is it much faster, but it fits well within existing image-processing software.