Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지

New Edge Dependent Deinterlacing Algorithm Based on Horizontal Edge Pattern

수평 방향 에지의 패턴을 고려한 순차주사화 알고리즘

  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new deinterlacing algorithm which is an edge dependent Interpolation (EDI) algorithm based on a horizontal edge pattern. Generally, a conventional EDI algorithm has a visually better performance than any other deinterlacing algorithm using one field. However, it produces unpleasant results due to the failure of estimating edge direction. In order to exactly detect edge direction, we use not only simple difference but also edge patterns. Experimental results indicate that the proposed algorithm outperforms conventional approaches with respect to both objective and subjective criteria. Index Terms I-to-P conversion, deinterlacing, edge dependent interpolation, edge pattern.

본 논문에서는 수평 방향의 에지 패턴을 고려한 새로운 순차주사화(de-interlacing) 알고리즘을 제안한다. 일반적으로 기존의 에지를 고려한 순차주사화 알고리즘은 한 장의 필드만을 사용한 다른 순차주사화 알고리즘들에 비해 시각적으로 우수한 결과를 나타낸다. 그러나 에지의 방향을 잘못 추정할 경우, 결과 영상에서 심각한 에러가 발생하므로, 이를 보완하고 정확한 에지의 방향을 찾아내기 위해, 기존의 크기의 차 성분만을 이용한 방법들과는 달리 에지의 패턴까지 고려하여 에지를 고려한 순차주사화(EDI: edge dependent interpolation)가 제안된다. 제안된 새로운 알고리즘은 기존의 방법에 비해 수치상으로도 시각적으로도 뛰어난 결과를 산출한다.

Keywords

References

  1. G. de Haan and E. B. Bellers, 'Deinterlacing - an overview,' Proceedings of the IEEE, vol. 86,Issue 9, pp.1839 -1857, Sep. 1998.
  2. P. Haavisto, J. Juhola, and Y. Neuvo, 'Scan rate up-conversion using adaptive weighted median filtering,' Signal Processing of HDTV, ?, pp. 703-710, 1990.
  3. N. Seth-Smith and G. Walker, 'Flexible up-conversion for high quality TV and multimedia displays,' in Proc. of the ICCE, pp.338-339, June 1996.
  4. M. Lee, J. Kim,J. Lee, K. Ryu, and D. Song, 'A new algorithm for interlaced to progressive scan conversion based on directional correlations and its IC design,' IEEE Trans. Consumer Electronics, vol. 40, pp. 119-129, May 1994.
  5. Li Renxiang, Zheng Bing, and M. L. Liou, 'Reliable motion detection/compensation for interlaced sequences and its applications to deinterlacing,' IEEE Trans. Circuits and Systems for Video Technology, vol.10, Issue 1, pp. 23-29, Feb. 2000.
  6. J. Kovacevic, R. J. Safranek, and E. M. Yeh, 'Deinterlacing by successive approximation,' IEEE Trans. Image Processing, vol. 6, Issue 2, pp. 339-344, Feb. 1997.
  7. D. Han, C. Shin, S. Choi, and J. Park, 'A motion adaptive 3-D de-interlacing algorithm based on the brightness profile pattern difference,' IEEE Trans. Consumer Electronics, vol. 45, no. 3, pp. 690-697, Aug. 1999.
  8. P. Delogne, L. Cuvelier, B. Maison, B. van Caillie, and L. vandendorpe, 'Improved interpolation, motion estimation and compensation for interlaced pictures,' IEEE Trans. Image Processing, vol. 3, pp. 482-491, Sep. 1994.
  9. Y. Kim, 'Deinterlacing algorithm based on sparse wide vector correlations,' SPIE Optical Engineering, vol. 2727, pp.89-99, 1996.
  10. T. Doyle and M. Looymans, "Progressive scan conversion using edge information," Signal processing of HDTV, ?, pp. 711-721, 1990.
  11. H. S. Oh, Y. Kim, Y. Y. Jung, A. W. Morales, and S. J. Ko, 'Spatio-temporal edgebased median filtering for deinterlacing,' in Digest of the Int. Conference on Consumer Electronics, pp. 52-53, June 2000.
  12. Hoon Yoo and Jechang Jeong, 'Direction-oriented interpolation and its application to de-interlacing,' IEEE Trans.Consumer Electronics, vol. 48,Issue 4, pp.954-962, Nov. 2003.