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

The Improved Binary Tree Vector Quantization Using Spatial Sensitivity of HVS  

Ryu, Soung-Pil (충북대학교 대학원 정보통신공학과)
Kwak, Nae-Joung (충북대학교 대학원 정보통신공학과)
Ahn, Jae-Hyeong (충북대학교 전기전자공학부)
Abstract
Color image quantization is a process of selecting a set of colors to display an image with some representative colors without noticeable perceived difference. It is very important in many applications to display a true color image in a low cost color monitor or printer. The basic problem is how to display 256 colors or less colors, called color palette, In this paper, we propose improved binary tree vector quantization based on spatial sensitivity which is one of the human visual properties. We combine the weights based on the responsibility of human visual system according to changes of three Primary colors in blocks of images with the process of splitting nodes using eigenvector in binary tree vector quantization. The test results show that the proposed method generates the quantized images with fine color and performs better than the conventional method in terms of clustering the similar regions. Also the proposed method can get the better result in subjective quality test and WSNR.
Keywords
Vector Quantization; Binary Tree; MTF;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. K. Ma and C. K. Chan, 'Maximum descent method for image vector quantization', Electronic Letters, Vol.27, pp.1772-1773, 1991   DOI   ScienceOn
2 M. T. Orchard and C. A. Bouman, 'Color Quantization of Images,' IEEE Transaction on signal processing, Vol.39, No.12, pp.2677-2690, 1991   DOI
3 강대성, 서석배, 김대진, '주축의 연속적 분할을 통한 고속 벡터 양자화 코드북 설계', 정보과학회논문지 : 소프트웨어 및 응용, 제27권 제4호, pp.422-431, 2000   과학기술학회마을
4 김경만, 이양우, 이채수, 하영호, '인간 시각의 칼라 활성 가중 왜곡 척도를 이용한 칼라 영상 양자화', 전자공학논문지, 제33권 제4호, pp.101-109, 1996   과학기술학회마을
5 CCIR, 'Methods of the subjective assessment of the quality of televisionpictures', 13th Plenary Assembly, Rec. 500, Vol.11, pp.6-68, 1974
6 Y. Linde, A. Buzo and R. M. Gray, 'An algorithm for vector quantizer design', IEEE Transaction on Communication, Vol.28, No.1, pp.84-95, 1980   DOI
7 Recommendation ITU-R BT. 500-6, 'Methodology for the SubjectiveAssessment of the Quality of Television Pictures,' ITU-R, 1974-1994
8 C. K. Chan and C. K. Ma, 'A fast method of designing better codebooks for image vector quantization', IEEE Transaction on Communication, Vol.42, No.2/3/4, pp.237-242, 1994   DOI   ScienceOn
9 N. M. Nasrbadi and R. A. King, 'Image coding using vector quantization : A Review', IEEE Transaction on Communication, Vol.36, No.8, pp.604-619, 1988   DOI   ScienceOn
10 M. D. Fairchild, Color Appearance Models, Addison-Wesley LongmanInc., 1998