Algorithm and Hardware Implementation of Redeye Correction Using the Redeye Features

적목현상 특징을 이용한 적목현상 보정 알고리즘 및 하드웨어 구현

  • Published : 2009.07.30

Abstract

In this paper, we proposed an algorithm of redeye correction. For naturally redeye correction, we assumed positions of the redeye at an image which produced redeye, and we estimated rate of the redeye to apply the appropriate redeye correction suitably. We extract and label pixels those are possible of generating redeye using red, skin and reflected light color. The each labeled group is decided by rates of length and width, dimension, density, the color of white of the eye and reflected light color of groups for the redeye group. We corrected positions of redeye using blurring effect, naturally. In the case of designing the proposed algorithm, we designed the redeye correction hardware using the minimum of memories for efficiency of hardware.

본 논문은 적목현상 보정을 위한 알고리즘에 관한 것이다. 자연스러운 보정을 위해 적목현상이 발생한 이미지에서 적목현상이 발생한 위치를 추정하고 적목현상의 정도를 판단하여 적절한 보정을 적응적으로 적용할 수 있도록 하였다. 붉은 색, 피부색, 반사광색을 이용하여 적목현상이 발생했을 가능성이 있는 픽셀을 추출하고 픽셀들을 그룹화하여 레이블링 하였다. 레이블링 된 각 그룹들 중에서 그룹의 가로와 세로의 비율, 크기, 밀도, 흰자위색과 피부색등을 이용하여 어떠한 그룹이 적목현상이 발생한 그룹인지를 판단하였다. 적목현상이 발생한 위치는 블러링 효과를 만들어 자연스럽게 보정하였다. 제안된 알고리즘을 하드웨어로의 설계 할 경우 하드웨어 자원의 효율성을 극대화하기 위해 알고리즘을 최소한의 메모리를 사용하여 개발하였다.

Keywords

References

  1. Image Sensor의 시장 동향, 지식경제부, 정보통신연구진흥원, 정보서비스단 통계분석팀, Aug. 2008.
  2. L. Harrich and RM. Grant, "The red-eye effect," Physics Teachers, pp. 514-515, Nov. 1985.
  3. J.H. Alligood and J.S. Lawther, "Compact camera with flash unit movable to reduce red-eye," US Patent 4,855,771, Aug. 1989.
  4. O. Maida and H. Ogawa, ''Flash exposure apparatus for avoiding red-eye effect," US Patent 5,153,632, Jun 1992.
  5. S.R. Yhann and T.Y. Young, ''Boundary Localization in Texture Segmentation," IEEE Trans. on Image Processing, Vol. 4, No. 6, pp. 849-856, Jun. 1995. https://doi.org/10.1109/83.388089
  6. A. Kaufmann and M.M. Gupta, Introduction to Fuzzy Arithmetic Theory and Application, Van Nostrand Reinhold, 1985.
  7. S. Lee, W. Jang, K. Kim, S. Kim and B. Kang, "Real Time Apparatus for Red Eye Correction of 2D Image," ICEIC2008(The 9th Intl. Conf. of Electronics, Information, and Communication), pp. 69-72, Jun. 2003.
  8. K. Jack, Video Demystified, LLH Technology Publishing, pp. 39-62, 2001.
  9. S.S. Wilson, "Theory of Matrix Morphology," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 14, No. 6, pp. 636-652 Jun. 1992. https://doi.org/10.1109/34.141554
  10. W. Jang, C.S. Lee, S. Kim and B. Rang, "Automatic Red-eye Detection and Correction System for Mobile Devices," Intl. SaC Design Conf(ISOCC 2003) CDC, pp. 5-6, Nov. 2003.
  11. 임정욱, 송진근, 하주영, 강봉순, “소형 DISPLAY 장치를 위한 비 메모리 피부 검출 알고리즘 및 HARDWARE 구현," 한국해양정보통신학회논문지, Vol. 11, No. 8, pp. 1456-1464, Aug. 2007.
  12. R.C. Gonzalez, RE. Woods, S.L. Eddins, Digital Image Processing Using MATLAB, Prentice-Hill, pp. 199-204, 2004.
  13. 장원우, 이성진, 최원태, 김석찬, 강봉순, “Progressive한 영상을 위한 실시간 그룹화 알고리즘," (사)한국정보기술학회, 2008년도 한국정보기술학회 IT 기반 융합서비스 웍샵 및 하계종합학술대회, pp. 1-03, May 2008.
  14. 이성진, 장원우, 김강주, 강봉순, “하드와이어 적목 현상 교정 시스템," (사)한국정보기술학회, 2008년도 한국정보기술학회 IT 기반 융합서비스 웍샵 및 하계종합학술대학, pp. VIII-01 May 2008.