Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

BTC Algorithm Utilizing Multi-Level Quantization Method for Image Compression

Multi-Level 양자화 기법을 사용한 BTC 영상 압축 알고리즘

  • Cho, Moonki (Div. of Electronic Engineering, Inha University) ;
  • Yoon, Yungsup (Div. of Electronic Engineering, Inha University)
  • Received : 2013.01.26
  • Published : 2013.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

BTC image compression is a simple and easy hardware implementation, is widely used in a video compression techniques required for LCD overdrive. In this paper, methods for reducing compression loss, a multi-level quantization BTC (MLQ-BTC) algorithm is proposed. The process of the MLQ-BTC algorithm is, a input image is compressed and decompressed by Quasi 8-level method and Advanced 2-level BTC method, and select the algorithm with the smallest compression loss. Simulation results show that the proposed algorithm is efficient as compared with PSNR and compression ratio of the existing BTC methods.

BTC 영상 압축은 간단하고, 하드웨어 구현이 용이하여, LCD의 오버드라이브에 필요한 영상 압축 기법으로 널리 사용되어지고 있다. 본 논문에서는 압축 손실을 줄이기 위한 방법으로, MLQ-BTC (Multi-Level Quantization BTC) 알고리즘을 제안한다. MLQ-BTC 알고리즘은 입력 영상을 Quasi 8-level BTC 방법과 Advanced 2-level BTC 방법으로 압축 및 복원하여, 압축손실이 적은 알고리즘을 선택하는 과정이다. 시뮬레이션으로 기존의 BTC 알고리즘과 PSNR 및 압축비율의 비교를 통해서, 제안한 알고리즘의 효율성을 확인하였다.

Keywords

References

  1. J. W. Han, M. C. Hwang, and S.J. Ko, "Vector quantizer based block truncation coding for color image compression in LCD overdrive," IEEE Transactions on Consumer Electronics, vol. 54, no. 4, pp. 1839-1845, Nov. 2008. https://doi.org/10.1109/TCE.2008.4711243
  2. J. Someya, "A new LCD-Controller for Improvement of Response Time by Compression FFD," SID Symposium Digest of Technical Papers, Vol. 34, pp. 1346-1349, May 2003.
  3. E. J. Delp and O. R. Mitchell, "Image compression using block truncation coding," IEEE Transactions on Communication, vol. 27, no. 9, pp. 1335-1342, Sep. 1979. https://doi.org/10.1109/TCOM.1979.1094560
  4. M. D. Lema and O. R. Mitchell, "Absolute moment block truncation coding and its application to color images," IEEE Trans. Commun., vol. COM-32, pp. 1148-1157, Oct. 1984. https://doi.org/10.1109/TCOM.1984.1095973
  5. J. Someya, A. Nagase, N. Okuda, K. Nakanishi, and H. Sugiura, "Development of single chip overdrive LSI with embedded frame memory," SID Symposium Digest of Technical Papers, vol. 39, no.1, pp.464-467, May 2008.
  6. J. Wang and J. W. Chong, "High performance overdrive using improved motion adaptive codec in LCD," IEEE Transactions Consumer Electronics, vol. 55, no. 1, pp. 20-26, Feb. 2009. https://doi.org/10.1109/TCE.2009.4814409
  7. J. Wang, K. Y. Min, Y. C. Jeung, and J. W. Chong, "Improved BTC using luminance bitmap for color image compression," in Proceedings of the 2009 2nd International Congress on Image and Signal Processing, CISP'09, 2009.
  8. J. Wang, K. Y. Min, and J. W. Chong, "Cost Effective Block Truncation Coding for Color Image Compression," AISS, 2(3):91-98, 2010.

Cited by

  1. Implementation of High Quality Indexed Image utilizing Common Color Map(Codebook) vol.50, pp.12, 2013, https://doi.org/10.5573/ieek.2013.50.12.091