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

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

DOI QR Code

Implementation of High Quality Indexed Image utilizing Common Color Map(Codebook)

공용 컬러맵(코드북)을 이용한 고화질 인덱스 영상의 구현

  • Choi, YongSoo (Division of Libral Arts & Teaching, Sungkyul University) ;
  • Lee, DalHo (Dept. of Electronic Engineering, Gachon University)
  • 최용수 (성결대학교 교양교직부(멀티미디어)) ;
  • 이달호 (가천대학교 IT대학 전자공학과)
  • Received : 2013.11.01
  • Accepted : 2013.11.21
  • Published : 2013.12.25
Download PDF
⟨ Previous Next ⟩

Abstract

Image and it's processing techniques are widely applied and very important in the recent IT environment. In this paper, we try to reconstruct original BMP(Bitmap) image into indexed image and codebook utilizing vector quantization and represent high quality image only with same pixel depth of previous indexed image like JPEG etc. That is, By adopting common map method onto index image with $2^n$ color codebook, image can be represented as high quality as $2^{n+1}$ color codebook. When proposed output image is compared with original BMP image, it provides as much around 2dB as higher PSNR than conventional 8 bit index image(normal JPEG). Furthermore, this improvement(2 dB higher PSNR) could be provided when using the 9 bit indexed image.

현재의 IT 환경에서 영상 또는 영상처리 기술은 많은 부분에서 응용이 되고 있고 또한 매우 중요하다. 본 논문에서는 벡터 양자화 방법을 통해 원본 BMP영상을 인덱스 영상과 제안하는 codebook으로 재구성하고 동일한 픽셀 깊이 내에서 고화질의 영상을 디스플레이 할 수 있는 방법을 제안하였다. 즉, $2^n$ 개의 컬러 코드북(맵)를 가지는 영상에 공용 맵 기법을 적용함으로서 $2^{n+1}$ 개의 컬러 코드북 정도의 화질로 표현이 되는 방법을 제안한다. 제안된 방법을 통해 얻어진 출력영상을 원본 BMP영상과 비교했을때 JPEG과 같은 8 bit 인덱스 영상의 출력 시 보다 약 2 dB 정도 높은 PSNR을 제공해주며 이는 9 bit 인덱스를 사용했을 때의 화질과 거의 비슷함을 알 수 있었다.

Keywords

References

  1. A. Somboonkaew, Cheevasuvit, K.Dehan, S.Mitatha and Wongkharn, "Colour Palette Compression via Vector Quantization for Colour Image Transmission", Asian Conference on Remote Sensing , 1997.
  2. Balasubramanian, R.; Bouman, C.A.; Allebach, J.P. "Sequential scalar quantization of vectors: an analysis", IEEE Trans. on Image Processing, VOL 4,Issue 9, pp. 1282-1295, 1995. https://doi.org/10.1109/83.413172
  3. Bernd W. Kopatzik and Charles A. Bouman, "Optimized Universal Color Palette Design for Error Diffusion," Journal of Electronic Imaging, vol. 4, no. 2, pp. 131-143, April 1995. https://doi.org/10.1117/12.204685
  4. Bian Yang, Zhe-Ming Lu, and Sheng-He Sun, "Reversible Watermarking In the VQ-Compressed Domain", Visualization, Imaging, and Image Processing, 1993.
  5. L. Velho, J. Gomes, and M. V. R. Sobreiro, "Color image quantization by pairwise clustering", Proc. Tenth Brazilian Symp, pp. 203-210,1997.
  6. Moonki Cho, Yungsup Yoon, "BTC Algorithm Utilizing Multi-Level Quantization Method for Image Compression", Journal of IEEK, Vol. 50, No. 6, pp. 114-124, 2013. https://doi.org/10.5573/ieek.2013.50.6.114
  7. N.M. Nasrabadi and R.A.King, "Image coding using vector quantization; A Review",IEEE Trans. Comm., VOL-COM. 36, pp. 957-971, Aug. 1980.
  8. R. Balasubramanian, C.A. Bouman and J.P. Allebach, "Sequential scalar quantization of vectors: an analysis", IEEE Trans. on Image Processing, VOL 4, Issue 9, pp. 1282-1295, 1995. https://doi.org/10.1109/83.413172
  9. R. S. Gentile, E. Walowit, and J. P. Allebach, "Quantization and multilevel Halftoning of Color Images for Near Original Image Quality," J. Opt. Soc. Am. A., vol.7, no.6, pp.1019-1026, 1990.
  10. R. W. Floyd and L. Steinberg, "An Adaptive algorithm for spatial grayscale," Proc. SID, vol. 17, no. 2, pp. 75-77, 1976.
  11. Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Addison Wesley Longman, 1998.
  12. Robert Y. Li, Jung Kim, and N. Al-Shamakhi, "Image Compression using vector quantization", Image and Vision Computing 20, pp. 37-45, 2002. https://doi.org/10.1016/S0262-8856(01)00075-0
  13. S.J. Wan, P. Prusinkiewicz, and S.K.M. Wong, "Variance-based color image quantization for frame buffer display," Color Res. Appl. 15:52-5, 1990. https://doi.org/10.1002/col.5080150109
  14. Xialolin Wu, "YIQ Vector Quantization in a New Color Palette Architecture," IEEE Trans. on Image Processing, VOL. 5,No. 2, pp. 321-329, 1996. https://doi.org/10.1109/83.480767
  15. An Introduction to Image Compression, "http://www.debugmode.com/imagecmp/"
  16. F.S. HILL, Jr, Computer Graphics using OpenGL, Prentice Hall, 2001
  17. USC-SIPI Image Database, "http://sipi.usc. edu/database/"
  18. JBIG Algorithm "http://www.imagepower.com/"