Gaussian wavelet transform: Two alternative fast implementations for images Rafael Navarro Antonio Tabernero Article

Received: 26 February 1991 Accepted: 05 April 1991 DOI :
10.1007/BF01937176

Cite this article as: Navarro, R. & Tabernero, A. Multidim Syst Sign Process (1991) 2: 421. doi:10.1007/BF01937176
15
Citations
313
Downloads
Abstract A series of schemes for pyramid multiresolution image coding has been proposed, all of them based on sets of orthogonal functions. Several of them are implementable in the spatial domain (such as wavelets), whereas others are more suitable for Fourier domain implementation (as for instance the cortex transform). Gabor functions have many important advantages, allowing easy and fast implementations in either domain, but are usually discarded by their lack of orthogonality which causes incomplete transforms. In this paper we quantify such effect, showing a Gaussian Wavelet Transform, GWT, withquasiorthogonal Gabor functions, which allows robust and efficient coding. Our particular GWT is based on a human visual model. Its incompleteness causes small amounts of reconstruction errors (due to small indentations in the MTF), which, however, are irrelevant under criteria based on visual perception.

Keywords Gaussian wavelets Gabor functions image coding completeness space and frequency domains implementations

References M.J. Bastiaans, “A sampling theorem for the complex spectrogram, and Gabor's expansion of a signal in Gaussian elementary signals,”

Opt. Engineer. 20, pp. 594–598, 1981.

Google Scholar P.L. Burt and E.H. Adelson, “The laplacian pyramid as a compact image code,”

IEEE Transactions on Communications COM-31, pp. 532–540, 1983.

Google Scholar F.W. Campbell and J.J. Kulikowski, “Orientation selectivity of the human visual system”

J. of Physiology 187, pp. 437–445, 1966.

Google Scholar J.G. Daugman, “Spatial visual channels in the Fourier plane,”

Vision Research 24, pp. 891–910, 1984.

Google Scholar J.G. Daugman, “Complete discrete 2-D Gabor transform by neural networks for image analysis and compression,”

IEEE Transactions on Acoustic Speech and Signal Processing ASSP-36, pp. 1169–1169, 1988.

Google Scholar R.L. De Valois, D.G. Albrecht, and L.G. Thorell, “Spatial frequency selectivity of cells in macaque visual cortex,”

Vision Research 22, pp. 545–559, 1982.

Google Scholar D.J. Field, “Relation between the statistics of natural images and the response properties of cortical cells,”

J. of the Optical Society of America A 4, pp. 2379–2394, 1987.

Google Scholar E. Freysz, B. Pouligny, F. Argoul, and A. Arneodo, “Optical wavelet transform of fractal aggregates,”

Phys. Rev. Lett. 64, pp. 745–748, 1990.

Google Scholar D. Gabor, “Theory of communication,”

J. Inst. Elect. Eng. 93, pp. 429–457, 1946.

Google Scholar R.C. Gonzalez and P. Wintz,

Digital Image Processing . Addison-Wesley: London, 1977.

Google Scholar L.D. Jacobson and H. Wechsler, “Joint spatial/spatial-frequency representations,”

Signal Processing 14, pp. 37–68, 1988.

Google Scholar J. Jones and L. Palmer, “An evaluation of the two-dimensional Gabor filters model of simple receptive fields in cat striate cortex,”

J. of Neurophysiology 58, pp. 538–539, 1987.

Google Scholar S.G. Mallat, “A theory of multiresolution signal decomposition: the wavelet representation,”

IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-11, pp. 674–693, 1989.

Google Scholar S. Marcelja, “Mathematical description of the response of simple cortical cells,”

J. of the Optical Society of America 70, pp. 1297–1300, 1980.

Google Scholar J. Morlet, G. Arens, I. Forgeau, and D. Giard, “Wave propagation and sampling theory,”

Geophysics 47, pp. 203–236, 1982.

Google Scholar R. Navarro, J. Santamaria, and R. Gómez, “Automatic log spectrum restoration of atmospheric seeing,”

Astronomy and Astrophysics 174, pp. 334–351, 1987.

Google Scholar D.A. Pollen and S.F. Ronnen, “Visual cortical neurons as localized spatial filters,”

IEEE Transactions on Systems, Man and Cybernetics SMC-13, pp. 284–302, 1983.

Google Scholar M. Porat and Y.Y. Zeevi, “The generalized Gabor scheme for image representation in biological and machine vision,”

IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-10, pp. 452–468, 1988.

Google Scholar A. Rosenfeld,

Multiresolution Image Processing and Analysis . Springer-Verlag: New York/Berlin, 1984.

Google Scholar E.P. Simoncelli and E.H. Adelson, “Nonseparable extensions of quadrature mirror filters to multiple dimensions,”

Proc. of the IEEE 78, pp. 652–664, 1990.

Google Scholar A. Tabernero and R. Navarro, “Performance of Gabor functions for texture analysis,”IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI (submitted).

A.B. Watson, “The cortex transform: rapid computation of simulated neural images,”

Computer Vision, Graphics and Image Processing 39, pp. 311–327, 1987.

Google Scholar A.B. Watson, “Perceptual-components architecture for digital video,”

J. of the Optical Society of America A 7, pp. 1943–1954, 1990.

Google Scholar J.W. Woods and S.D. O'Neal, “Subband coding of images,”

IEEE Trans. on Acoustic Speach and Signal Procesing ASSP-34, pp. 1278–1288, 1986.

Google Scholar © Kluwer Academic Publishers 1991

Authors and Affiliations Rafael Navarro Antonio Tabernero 1. Instituto de Optica “Daza de Valdés” (CSIC) Madrid Spain