The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Basis Function Truncation Effect of the Gabor Cosine and Sine Transform

Gabor 코사인과 사인 변환의 기저함수 절단 효과

  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

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.

Gabor 코사인과 사인 변환은 영상주파수 성분을 국부적으로 표현하므로 영상과 비디오 압축 알고리즘에 사용될 수 있다. 압축과 복원에 사용되는 순방향과 역방향 행렬 변환식의 계산 복잡도는 O($N^3$)이다. 이 논문에서는 기저함수들의 길이를 절단하여, 희소기저행렬을 생성하고, 영상압축과 복원에 적용하여 실시간 처리에 용이하게 변환 계산량을 감소시키고자 한다. 기저함수 길이가 감소함에 따라서, 기저함수 에너지에 미치는 절단의 영향을 조사하고 다른 여러 측정량의 변화를 살펴본다. 실험 결과로부터 약 1% 이하의 성능저하로 11배의 곱하기/더하기 수를 감소시킬 수 있음을 보았다.

Keywords

References

  1. T. D. Sanger, 'Stereo disparity computation using Gabor filters,' Biological Cybernetics, Vol.59, pp.405-418, 1988 https://doi.org/10.1007/BF00336114
  2. 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 https://doi.org/10.1109/ICIP.2001.958540
  3. 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 https://doi.org/10.1109/ROBOT.2001.932851
  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 https://doi.org/10.1109/ISIMP.2001.925416
  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 https://doi.org/10.1016/S0042-6989(96)00331-8
  7. 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
  8. 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 https://doi.org/10.1023/A:1011126920638
  9. 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
  10. 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
  11. 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 https://doi.org/10.1109/ICIP.1997.632210
  12. 이적식, '새로운 결합유효폭 측정법', 정보처리학회논문지 B, 제8-B권 제5호, pp.565-572, Oct., 2001
  13. 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 https://doi.org/10.1109/83.709663
  14. 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 https://doi.org/10.1109/ICIP.1998.727231
  15. IEEE Trans. Image Processing v.5 no.3 A Gaussian derivative-dased transform J. A. Bloom;T. R. Reed https://doi.org/10.1109/83.491330
  16. 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 https://doi.org/10.1109/83.491330
  17. 이적식, 'Gabor 코사인과 사인 변환', 전자공학회논문지, 제39권 SP편 제4호, pp.408-417, July, 2002
  18. 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 https://doi.org/10.1109/ICIP.2000.900997
  19. J. D. Villasenor, B. Belzer and J. Liao, 'Wavelet filter evaluation for imagecompression,' IEEE Trans. Image Processing, Vol.4, pp.1053-1060, Aug., 1995 https://doi.org/10.1109/83.403412