DOI QR코드

DOI QR Code

The Improved Binary Tree Vector Quantization Using Spatial Sensitivity of HVS

인간 시각 시스템의 공간 지각 특성을 이용한 개선된 이진트리 벡터양자화

  • 유성필 (충북대학교 대학원 정보통신공학과) ;
  • 곽내정 (충북대학교 대학원 정보통신공학과) ;
  • 안재형 (충북대학교 전기전자공학부)
  • Published : 2004.02.01

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.

칼라 양자화는 칼라 카메라로부터 입력된 자연 색의 칼라 영상을 컴퓨터 모니터에 표현하기 위해 더 적은 칼라 팔레트로 구성하는 것이다. 이것은 자연색 중에서 인간이 인식한 수 있는 색은 수 백가지 정도일 뿐 아니라 실제 칼라 영상에 나타나는 색은 이 보다는 훨씬 적다는 것을 바탕으로 한다. 본 논문에서는 인간의 시각 특성중 공간 지각 특성을 고려한 개선된 고유벡터를 이용한 이진 트리 벡터양자화 기법을 제안한다. 제안 방법은 고유벡터를 이용한 이진 트리 벡터 양자화의 두 노드로 분할하는 과정에 영상의 블록 내의 칼라의 변화에 따른 인간의 시각의 반응 정도를 가중피로 결합하여 양자화를 하였다. 제안 방법은 기존의 방법보다 색상이 선명해지며 유사한 영역의 분한에 뛰어난 성능을 보여 주었으며 주관적인 화질 평가와 PSNR에서도 좋은 결과를 보였다.

Keywords

References

  1. 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 https://doi.org/10.1109/26.3776
  2. 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 https://doi.org/10.1109/TCOM.1980.1094577
  3. C. K. Ma and C. K. Chan, 'Maximum descent method for image vector quantization', Electronic Letters, Vol.27, pp.1772-1773, 1991 https://doi.org/10.1049/el:19911102
  4. 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 https://doi.org/10.1109/TCOMM.1994.577022
  5. M. T. Orchard and C. A. Bouman, 'Color Quantization of Images,' IEEE Transaction on signal processing, Vol.39, No.12, pp.2677-2690, 1991 https://doi.org/10.1109/78.107417
  6. 강대성, 서석배, 김대진, '주축의 연속적 분할을 통한 고속 벡터 양자화 코드북 설계', 정보과학회논문지 : 소프트웨어 및 응용, 제27권 제4호, pp.422-431, 2000
  7. 김경만, 이양우, 이채수, 하영호, '인간 시각의 칼라 활성 가중 왜곡 척도를 이용한 칼라 영상 양자화', 전자공학논문지, 제33권 제4호, pp.101-109, 1996
  8. M. D. Fairchild, Color Appearance Models, Addison-Wesley LongmanInc., 1998
  9. CCIR, 'Methods of the subjective assessment of the quality of televisionpictures', 13th Plenary Assembly, Rec. 500, Vol.11, pp.6-68, 1974
  10. Recommendation ITU-R BT. 500-6, 'Methodology for the SubjectiveAssessment of the Quality of Television Pictures,' ITU-R, 1974-1994