Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.12.091

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)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.12, 2013 , pp. 91-97 More about this Journal
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.
Keywords
벡터 양자화;공용 맵;영상 압축;컬러 표현;영상 처리;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI   ScienceOn
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.   DOI
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.   과학기술학회마을   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
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.   DOI   ScienceOn
15 JBIG Algorithm "http://www.imagepower.com/"
16 An Introduction to Image Compression, "http://www.debugmode.com/imagecmp/"
17 F.S. HILL, Jr, Computer Graphics using OpenGL, Prentice Hall, 2001
18 USC-SIPI Image Database, "http://sipi.usc. edu/database/"