SAR image compression with the Gabor transform

A compression system based on the Gabor transform is applied to detected synthetic aperture radar (SAR) imagery. The Gabor transform is a combined spatial-spectral transform that provides local spatial-frequency analyses in overlapping neighborhoods of the image. Gabor coefficients are efficiently computed using the fast Fourier transform (FFT), and a technique for visualizing the coefficients is demonstrated. Theoretical and practical constraints imposed by the Gabor transform are discussed. The compression system includes bit allocation, quantization, and lossless encoding and decoding stages. Bit allocation tradeoffs are discussed and related to perceptual image quality as well as computational measures of image fidelity. Adaptive scalar, vector, and trellis-coded quantizers are compared. Multifrequency codebooks are designed using ten training images derived from data collected at different aspect angles. Subjective image quality assessment experiments indicate that the Gabor transform/trellis-coded quantizer compression system performs significantly better than adaptive scalar and vector quantizers and JPEG on these SAR images.

[1]  M. Bastiaans,et al.  Gabor's expansion of a signal into Gaussian elementary signals , 1980, Proceedings of the IEEE.

[2]  이충웅,et al.  블럭간의 상관성을 이용한 엔트로피제한 벡터 양자화 ( Entropy-Constrained Vector Quantization using Interblock correlation ) , 1993 .

[3]  Thomas R. Fischer.  On the rate-distortion efficiency of subband coding , 1992, IEEE Trans. Inf. Theory.

[4]  Michael W. Marcellin,et al.  On entropy-constrained trellis coded quantization , 1994, IEEE Trans. Commun..

[5]  Allen M. Waxman,et al.  Neural processing of SAR imagery for enhanced target detection , 1995, Defense, Security, and Sensing.

[6]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[7]  R. L. de Valois,et al.  Relationship between spatial-frequency and orientation tuning of striate-cortex cells. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[8]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[9]  Yehoshua Y. Zeevi,et al.  Realization of the Zak-Gabor representation of images , 1991, Other Conferences.

[10]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[11]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[12]  Yehoshua Y. Zeevi,et al.  Zak-Gabor representation of images , 1990, Other Conferences.

[13]  M. G. Perkins,et al.  A psychophysically justified bit allocation algorithm for subband image coding systems , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[14]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[15]  David J. Sakrison,et al.  The effects of a visual fidelity criterion of the encoding of images , 1974, IEEE Trans. Inf. Theory.

[16]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[17]  Michael W. Marcellin,et al.  Image coding using wavelet transforms and entropy-constrained trellis coded quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  Dennis Gabor,et al.  Theory of communication , 1946 .

[19]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[20]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[21]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[22]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[23]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[24]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[25]  John G. Daugman,et al.  Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression , 1988, IEEE Trans. Acoust. Speech Signal Process..

[26]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[27]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[28]  M. M. Taylor,et al.  Visual discrimination and orientation. , 1963, Journal of the Optical Society of America.

[29]  Mark J. T. Smith,et al.  Comparison of directionally based and nondirectionally based subband image coders , 1991, Other Conferences.

[30]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[31]  Min Wang,et al.  Entropy-constrained trellis-coded quantization , 1992, IEEE Trans. Inf. Theory.

[32]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[33]  Ronald D. Chaney,et al.  Reduction of communication requirements for wide-area surveillance systems: multiscale clipping service , 1996, Defense, Security, and Sensing.

[34]  Yehoshua Y. Zeevi,et al.  Image Representation by Localized Phase , 1989, Other Conferences.

[35]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[36]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.