Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.3.303

Basis Function Truncation Effect of the Gabor Cosine and Sine Transform  

Lee, Juck-Sik (경기대학교 전자공학부)
Publication Information
The KIPS Transactions:PartB / v.11B, no.3, 2004 , pp. 303-308 More about this Journal
Abstract
The Gabor cosine and sine transform can be applied to image and video compression algorithm by representing image frequency components locally The computational complexity of forward and inverse matrix transforms used in the compression and decompression requires O($N^3$)operations. In this paper, the length of basis functions is truncated to produce a sparse basis matrix, and the computational burden of transforms reduces to deal with image compression and reconstruction in a real-time processing. As the length of basis functions is decreased, the truncation effects to the energy of basis functions are examined and the change in various Qualify measures is evaluated. Experiment results show that 11 times fewer multiplication/addition operations are achieved with less than 1% performance change.
Keywords
Gabor Cosine; Gabor Sine; Gaussian Derivative; Basis Function; Image Compression; Image Reconstruction;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A Gaussian derivative-dased transform /
[ J. A. Bloom;T. R. Reed ] / IEEE Trans. Image Processing   DOI   ScienceOn
2 T. D. Sanger, 'Stereo disparity computation using Gabor filters,' Biological Cybernetics, Vol.59, pp.405-418, 1988   DOI
3 V. Fotopoulos, S. Krommydas and A. N. Skodras, 'Gabor Transform Domain Watermarking,' Proceedings of the 2001 IEEE Ini'l Conf. on Image Processing, pp.510-513, 2001   DOI
4 C. Lee, S. Wang and K. Wu, 'Fingerprint Recognition Using Principal Gabor BasisFunction,' Proceedings of 2001 Int'l Symp. on Intelligent Multimedia, Video and Speech-Processing, pp.393-396, 2001   DOI
5 L. Ma, Y. Wang and T. Tan, 'Iris Recognition Based on Multichannel Gabor Filtering,' The 5th Asian Conf. on Computer Vision, pp.1-4, 2002
6 N. Qian and Y. Zhu, 'Physiological computation of binocular disparity,' Vision Research, Vol.37, No.13, pp.1811-1827, 1997   DOI   ScienceOn
7 A. P. Morgan, L. T. Watson and R. A. Young, 'A Gaussian derivative based version of JPEG for image compression and decompression,' IEEE Trans. Image Processing, Vol.7, No.9, pp.1311-1320, Sept., 1998   DOI   ScienceOn
8 T. R. Reed, 'The Representation and Coding pf Volumetric Images Using the 3-D Derivative of Gaussian Transform,' Proceedings of the 2001 IEEE Int'l Conf. on Image Processing, pp.585-588, 2001
9 J. A. Bloom and T. R. Reed, 'An uncertainty analysis of some real functions for imageprocessing applications,' Int'l Conf. on Image Processing, pp.670-673, 1997   DOI
10 J. A. Bloom and T. R. Reed, 'Examining the effects of basis function truncation in the DGT,' International Conference on Image Processing, pp.470-473, Sept., 10-13, Vancouver, B.C., 2000   DOI
11 A. Shah, R. Ramachandran and M. Lewis, 'Robust Pitch Estimation Using an Event Based Adaptive Gaussian Derivative Filter,' Proceedings of the 2002 Int'l Conf. on ImageProcessing, pp.843-846, 2002
12 C. He, J. Dong, Y. F. Zheng and S. C. Ahalt, 'Object Tracking Using the Gabor Wavelet Transform and the Golden Section Algorithm,' Proceedings of the 2001 IEEE Int'l Conf. on Robotics & Automation, pp.1671-1674, 2001   DOI
13 T. Leung and J. Malik, 'Representing and Recognizing the Visual Appearance of Materials Using Three-dimensional Texons,' Int'l Journal of Computer Vision, Vol.43, No.1, pp.29-44, June, 2001   DOI
14 R. A. Young, 'Simulation of human retinal function with the Gaussian derivative model,' Int'l Conf. on Computer Vision and Pattern Recognition, pp.564-569, 1986
15 J. A. Bloom and T. R. Reed, 'A Gaussian derivative-based transform,' IEEE Trans. Image Processing, Vol.5, No. 3, pp.551-553, March, 1996   DOI   ScienceOn
16 이적식, 'Gabor 코사인과 사인 변환', 전자공학회논문지, 제39권 SP편 제4호, pp.408-417, July, 2002   과학기술학회마을
17 J. D. Villasenor, B. Belzer and J. Liao, 'Wavelet filter evaluation for imagecompression,' IEEE Trans. Image Processing, Vol.4, pp.1053-1060, Aug., 1995   DOI   ScienceOn
18 이적식, '새로운 결합유효폭 측정법', 정보처리학회논문지 B, 제8-B권 제5호, pp.565-572, Oct., 2001   과학기술학회마을
19 J. A. Bloom and T. R. Reed, 'On the compression of still images using the derivative of Gaussian transform,' Int'l Conf. on Image Processing, pp.433-437, 1998   DOI