The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Weighted Distance De-interlacing Algorithm Based on EDI and NAL

EDI와 NAL 알고리듬을 기반으로 한 거리 가중치 비월주사 방식 알고리듬

  • 이세영 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 구수일 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new de-interlacing method which results in efficient visual improvement. In the proposed algorithm, the distance weight was considered and the previously developed the EDI (Edge Dependent Interpolation) algorithm and the NAL (New Adaptive Linear interpolation) algorithm were used as a basis. The do-interlacing method was divided into two main parts. First, the edge direction was found by using information of closer pixels. Then, missing pixels were interpolated along with the decided edge direction. In this paper, after predicting the edge through the EDI algorithm, missing pixels were interpolated by using the weighted distance based on the NAL algorithm. Experimental results indicate that the proposed algorithm be superior to the conventional algorithms in terms of the objective and subjective criteria.

본 논문은 효율적인 시각적 향상을 보여주는 새로운 비월 주사 방식 기법을 제안한다. 제안하는 알고리듬은 새로운 거리 가중치를 고려하며 이전에 개발되었던 EDI (Edge Dependent Interpolation) 알고리듬과 NAL (New Adaptive Linear interpolation) 알고리듬을 이용한다. 비월 주사 기법은 크게 2단계로 나된다. 우선 에지의 방향을 근접한 화소들의 정보를 이용하여 결정한다. 그리고 나서 잃어버린 화소 값들을 결정된 에지의 방향을 따라 보간 한다. 본 논문에서는 EDI 알고리듬을 통해 에지를 예측한 후에 NAL 알고리듬을 바탕으로 거리 가중치를 이용함으로써 잃어버린 화소들을 보간 한다. 실험 결과는 제안된 알고리듬이 기존의 알고리듬들보다 객관적 및 주관적인 평가에서 우수함을 입증한다.

Keywords

References

  1. G. D. Hann, and E. B. Bellers, "Deinterlacing- An Overview," Proc. IEEE, 86(9), pp.1839-1857, 1998
  2. T. Doyle, "Interlaced To Sequential Conversion For HDTV Applications," Proc. 2nd Int. Workshop Signal Processing of HDTV, L'Aquila, IT, pp.412-430, 1998
  3. M. H. Lee, J. H. Kim, K. K. Ryo, and D. I. Song, "A New Algorithm For Interlaced To Progressive Scan Conversion Based On Directional Correlation And Its IC Design," IEEE Trans. Consumer Electronics, 40(2), pp.119-125, 1994 https://doi.org/10.1109/30.286406
  4. C. J. Kuo, C. Liao, and C. C. Lin, "Adaptive Interpolation Technique For Scanning Rate Conversion," IEEE Trans. Circuits Systems for Video Technology, 6(3), pp.317-322, 1996 https://doi.org/10.1109/76.499841
  5. T. Chen, H. R. Wu, and Z. H. Yu, "An Efficient Edge Line Average Interpolation Algorithm For Deinterlacing," Proc. Visual Communicaions and Image Processing, SPIE 4067, Perth, AU, pp.1551-1558, 2000
  6. T. Chen, H. R. Wu, and Z. H. Yu, "Efficient De-interlacing Algorithm Using Edge-based Line Average Interpolation," Optical Engineering, 39(8), pp.2101-2105, 2000 https://doi.org/10.1117/1.1305262
  7. M. K. Park, M. G. Kang, K. C. Nam, and S. G. Oh, "New Edge Dependent Deinterlacing Algorithm Based On Horizontal Edge Pattern," IEEE Trans. Consumer Electronics, 49(4), pp.1508-1512, 2003 https://doi.org/10.1109/TCE.2003.1261260
  8. H. Yoo, J. C. Jeong, "Directional-Oriented Interpolation And Its Application To De-interlacing," IEEE Trans. Consumer Electronics, 48(4), pp.954-962, 2002 https://doi.org/10.1109/TCE.2003.1196426
  9. H. S. Oh, Y. Kim, Y. Y. Jung, A. W. Morales, and S. J. Ko, "Spatio-Temporal Edge Based Median Filtering For Deinterlacing," IEEE Int. Conference on Consumer Electronics, pp.52-53, 2000
  10. M. J. Chen, C. H. Huang, and C. T. Hsu, "Efficient De-interlacing Technique By Inter-Field Information," IEEE Trans. Consumer Electronics, 50(4), pp.1202-1208, 2004 https://doi.org/10.1109/TCE.2004.1362520
  11. K. Sugiyama, Y. Yamada, and N. Sagara, "Improvement of Motion Compensated Inter-Field Interpolation Method for De-interlacing," TENCON 2006, 2006 IEEE Region 10 Conference, HK, pp.1-4, 2006
  12. B. D. Choi, J. W. Han, C. S. Kim, and S. J. Ko, "Motion-Compensation," IEEE Trans. Circuits and Systems for video Technology, 17(4), pp.407-416, 2007 https://doi.org/10.1109/TCSVT.2007.893835
  13. T. Y. Kim, Y. G. Jeon, and J. C. Jeong, "Adaptive Linear Interpolation using The New Distance Weight and Local Patterns," The Journal of The Korean Institute of Communication Science, 31(2), pp.1184-1193, 2006