Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

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

Study on Optimization of Look-Up Table to Reduce Error of Three-dimensional Interpolation

3차원 보간 오차를 개선하기 위한 룩업 테이블의 최적화에 관한 연구

  • Published : 2007.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

The three dimensional interpolation is widely used for many kinds of color signal transformation such as real-time color gamut mapping. Given input color signal, the output color signal is approximately calculated by the interpolation with the input point and extracted values from a lookup table which is constructed by storing the values of transformation at regularly packed sample points. Apparently, errors of the interpolated approximation heavily depend on the selection of the lookup table. In this paper, a least square method is applied to assigning values of the lookup table with fixed size in order to minimize error of three-dimensional interpolation. The experimental result shows that the proposed method has better interpolation performance.

3차원 보간(three-dimensional interpolation)은 색역 사상(Color Gamut Mapping)등 컬러 신호 변환에 널리 사용되고 있다. 이러한 3차원 보간은 주어진 컬러 입력 신호에 대해 균등하게 샘플링된 표본 입력에 대해 미리 계산된 표본 출력을 저장하는 룩업 테이블(look-up table)에서 추출한 및 개의 표본 출력을 이용하여 출력 신호를 근사적으로 산출하는 방식이다. 따라서 3차원 보간의 오차는 룩업 테이블에 저장되는 표본 출력의 값에 의해 심하게 결정된다. 본 논문에서는 최소 자승법(least square method)을 이용하여 고정된 크기의 룩업 테이블에 저장되는 표본 출력 값을 최적화함으로써 3차원 보간의 오차를 최소화하고자 한다. 제안된 방법은 기존의 룩업 테이블 구성 방법에 비해 개선된 오차 성능을 보인다.

Keywords

References

  1. H. S. Chen and H. Koreta, 'Color Correction Technique for Hard Copies by 4-Neigbors Interpolation Method,' Journal of Imaging Science and Technology, Vol. 36, pp. 73-80, 1992
  2. J. M. Kasson, W. Plouffe and S. I. Nim, 'A tetrahedral interpolation technique for color space conversion', Proceedings of SPIE--the international society for optical engineering. Vol. 1909, pp. 127-138, 1993
  3. J. M. Kasson, S. I. Nim, W. Plouffe and J. L. Hafner, 'Performing color space conversions with three-dimensional linear interpolation', Journal of Electronic Imaging, Vol. 4, pp. 226--250 1995 https://doi.org/10.1117/12.208656
  4. Chae-Soo Lee, Yang-Woo Park, Seok-Je Cho and Yeong-Ho Ha, 'Gamut Mapping Algorithm Using Lightness Mapping and Multiple Anchor Points for Linear Rone and Maximum Chroma Reproduction,' Journal of Image Science and Technology, Vol. 45, no. 3, pp.209-223, May/June 2001
  5. P. Green, 'Colorimetry and Colour difference,' Colour Engineering, Achieving Device Independent Colour, John Wiley & Sons, pp. 49-77, 2002
  6. Dongil Han, 'Real-Time Color Gamut Mapping Method for Digital TV Display Quality Enhancement,' IEEE Trans. on Consumer Electronics, vol. 50, no. 2, pp. 691-669, 2004 https://doi.org/10.1109/TCE.2004.1309450
  7. Dongil Han, 'A Cost Effective Color Gamut Mapping Architecture for Digital TV Color Reproduction Enhancement,' IEEE Trans. on Consumer Electronics, vol. 51, no. 1, pp. 168-174, 2005 https://doi.org/10.1109/TCE.2005.1405715
  8. 권도형, 이학성, 김경석, 한동일, '이종 디스플레이 장치간의 색역폭 사상,' 전자공학회 하계종합학술 대회 논문집 II, 제29권 제1호,691-692쪽, 2006년 6 월
  9. 김경석, 이학성, 권도형, 한동일, '사면체 보간 방 법과 3차원 룩업 테이블을 이용한 실시간 색역폭 매핑,' 전자공학회 하계종합학술대회 논문집 II, 제 29권 제1호,693-694쪽, 2006년 6월02)