An Enhanced Deinterlacing Algorithm using New Edge-Directed Interpolation

새로운 에지 방향 보간법을 이용한 개선된 디인터레이싱 알고리즘

  • Published : 2009.08.30

Abstract

This paper proposes a method to reduce the complexity and improve the performance for gentle-slope edges which is the disadvantage of deinterlacing algorithm using the new edge-directed interpolation. To improve the performance for gentle-slope edges, the proposed algorithm increases the number of neighboring reference pixels. To reduce the artifacts and the computational complexity, the proposed algorithm adaptively determines the number of neighboring reference pixels. With computer simulations for a variety of images, it shows that the proposed algorithm provides improved performance in PSNR and subjective evaluation compared with the existing algorithm.

본 논문에서는 새로운 에지 방향 보간법을 이용한 디인터레이싱 알고리즘에서의 단점인 큰 복잡도와 완만한 에지에서의 보간 성능을 향상시키는 알고리즘을 제안한다. 완만한 에지에서의 보간 성능을 향상시키기 위해 인접한 참조 화소의 수를 증가시켰으며, 이로 인해 발생 되는 화질 열화를 줄여주기 위해 인접한 패턴을 검색한 후 적응적으로 인접 참조 화소 수를 적용하는 알고리즘을 제안하였다. 그리고 많은 연산량을 줄여주기 위해 에지영역 이외의 부분에서는 연산량이 작은 간단한 알고리즘을 적용하였다. 다양한 영상을 통한 모의 실험에서 기존의 알고리즘 보다 객관적 주관적 화질에서 개선된 성능을 보인다.

Keywords

References

  1. M. Nakagawa et. al, "DCT-based still image compression ICs with bit-rate control," IEEE Trans. on Consumer Electronics, Vol.38, No.3, pp. 711-717, Aug. 1992. https://doi.org/10.1109/30.156759
  2. A. Bruna et. al., "JPEG rate control algorithm for multimedia," 2004 IEEE International Symposium on Consumer Electronics, pp. 114-117, Sept. 1-3, 2004.
  3. S. W. Wu and A. Gersho, "Rate - constrained picture - adaptive Quantization for JPEG baseline coders," 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing, 1993. Vol.5, ICASSP-93. pp. 389-392, Apr. 1993.
  4. CCITT - Recommendation T.81: "Information technology - Digital compression and coding of continuous tone still images," - requirement and guidelines (1992).
  5. Wook Joong Lim et. al, "A bit allocation method based on picture activity for still image coding," IEEE Trans. on Image Processing. Vol.8. No.7, pp. 974-977, July 1999. https://doi.org/10.1109/83.772244
  6. 조재수 외, "멀티미디어 신호처리," 사이텍미디어, 2006.
  7. 김민기, 정제창, "새로운 에지 방향 보간법을 이용한 효율적인 다인터레이성 알고리즘," 방송공학회논문지, 제12권 제2호, pp. 185-192, 2007.
  8. 우동현, 엄일규, 김유신, "영상의 국부 특징에 기반을 둔 선택적 deinterlacing," 한국통신학회논문지, 제29권 제1호, pp. 140-148, 2004.
  9. R. C. Gonzalez and R. E. Woods, "Digital Image Processing, 2nd Edition," Wesley, 2001.