Systolic array architecture for Gabor decomposition

We propose a combined systolic array-content addressable memory architecture for real-time Gabor decomposition. We then present codec designs for progressive image transmission using this architecture. Gabor decomposition is attractive for image compression since the basis functions match the human visual profiles. Gabor functions also achieve the lowest bound on the joint uncertainty of data. However these functions are not orthogonal and hence an analytic solution for tire decomposition does not exist. It has been shown that Gabor decomposition can be computed as a multiplication between a transform matrix and a vector of the image data. For an n/spl times/n image, the proposed architecture for Gabor decomposition consists of a linear systolic array of n processing elements each with a local CAM. Simulations and complexity studies show that this architecture can achieve real-time performance with current VLSI technology. >

[1]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[2]  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.

[3]  Limin Wang,et al.  Progressive image transmission using vector quantization on images in pyramid form , 1989, IEEE Trans. Commun..

[4]  Touradj Ebrahimi,et al.  Image compression by Gabor expansion , 1991 .

[5]  Sethuraman Panchanathan.  Universal architecture for matrix transposition , 1992 .

[6]  Giridharan. Iyengar.  Algorithms and architectures for progressive image transmission. , 1993 .

[7]  P. A. Ramamoorthy,et al.  Bit serial systolic chip set for real-time image coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Teuvo Kohonen,et al.  Content-addressable memories , 1980 .

[9]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

[10]  Limin. Wang.  Progressive image transmission. , 1988 .

[11]  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..

[12]  M. Goldberg,et al.  Lossless progressive image transmission by residual error vector quantisation , 1988 .

[13]  Frederic Dufaux,et al.  Massively parallel implementation for real-time Gabor decomposition , 1991, Other Conferences.

[14]  Yehoshua Y. Zeevi,et al.  The Generalized Gabor Scheme of Image Representation in Biological and Machine Vision , 1988, IEEE Trans. Pattern Anal. Mach. Intell..