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

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

Fine Directional De-interlacing Algorithm

정교한 방향성을 고려한 디인터레이싱 알고리즘

  • 박상준 (한양대학교 전자통신컴퓨터공학과 영상통신및신호처리 연구실) ;
  • 진순종 (한양대학교 전자통신컴퓨터공학과 영상통신및신호처리 연구실) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학과 영상통신및신호처리 연구실)
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an efficient algorithm is proposed for the interpolation of interlaced images. First of all, by efficiently estimating the directional spatial correlations of neighboring pixels, increased interpolation accuracy can be achieved. And then using the gradient vector which was obtained by Sobel operation, enables to consider the fine directional edges and make it possible to estimate the accurate direction of edges. In other words, it is possible to interpolate the interlaced images with considering the characteristics of images. In addition, by altering the conventional edge detector for the purpose of a easy De-interlacing and multiplying the optimal translation coefficients to each of the gradient vectors, an efficient interpolation for images can be achieved. Comparing with the conventional De-interlacing algorithms, proposed algorithm not only reduced the complexity but also estimated the accurate edge direction and the proposed scheme have been clearly verified that it enhances the objective and subjective image quality by the extensive simulations for various images.

본 논문에서는 비월 주사 영상을 순차 주사 영상으로 보간 하는데 사용되는 효율적인 디인터레이싱 알고리즘을 제안한다. 먼저 보간할 화소의 주변 화소들이 갖는 공간적 방향성의 경향을 구하고 구해진 경향에 맞게 소벨 연산을 적응적으로 적용하여 기울기 벡터를 구함으로써 정교한 에지의 방향을 구한다. 이렇게 구해진 정교한 에지 방향에 맞게 보간을 수행하므로 좀 더 선명하고 정확한 영상을 얻을 수 있다. 제안하는 알고리즘은 기존의 알고리즘에 비해 복잡도를 줄이는 동시에 정확한 에지 방향을 추출할 수 있다. 여러 가지 정지 영상에 대한 실험 결과는 제안하는 알고리즘의 객관적, 주관적 우수함을 증명한다.

Keywords

References

  1. Y.Y. Jung, B.T. Choi, Y.J. Park and S.J. Ko, 'An Effective De-interlacing Technique Using Motion Compensated Interpolation,' IEEE Trans. Consumer Electronics, vol. 46, no.3, Aug. 2000
  2. Gerard De Hann and Erwin B.Bellers, 'De-interlacing An Overview,' Preoceedings of IEEE, vol. 86, no. 9, pp. 1839-1857, Sept. 1988
  3. G. Hann, and E.B. Bellers, 'De-interlacing of video data,' IEEE Trans. on Consumer Electronics, vol. 43, no. 3, pp. 819-825, Aug. 1997 https://doi.org/10.1109/30.628721
  4. K.J. Sugiyama and H.Y. Nakamura, 'A Method of deinterlacing with motion compensated interpolation,' IEEE Trans. Consumer Electronics, vol. 45, no. 3, pp. 611-616, Aug. 1999 https://doi.org/10.1109/30.793548
  5. T. Chen, H.R. Wu and Z. Yu, 'Efficient edge line average interpolation algorithm for de-interlacing,' Proceedings of SPIE, Visual Communications and Image Processing 2000, vol. 4067, pp. 1551-1558, Perth, Australia, Jun. 2000
  6. M.H. Lee, J.H. Kim, J.S. Lee, K.K. Ryu, and D.I. Song, 'A New Algorithm for Interlaced to Progressive Scan Conversion Based on Directional Correlations and its IC Design,' IEEE Trans. Consumer Electronics, vol. 40, no. 2, pp. 119-129, May 1994 https://doi.org/10.1109/30.286406
  7. C.J. Kuo, C. Liao, and C.C. Lin, 'Adaptive interpolation technique for scanning rate conversion,' IEEE Trans. on Circuits Systems for Video Technology, vol. 6, no. 3, pp. 317-321, Jun. 1996 https://doi.org/10.1109/76.499841
  8. H. Hwang, 'Interlaced to progressive scan converter for IDTV,' IEEE Trans. Consumer Electronics, vol. 38, pp. 135-144, Aug. 1992 https://doi.org/10.1109/30.156674
  9. H. Hwang, M.H. Lee, D.I. Song, 'Interlaced to progressive scan conversion with double smoothing,' IEEE Trans. Consumer Electronics, vol. 39, pp. 241-246, August 1993 https://doi.org/10.1109/30.234588
  10. Steven C. Chapra and Raymond P. Canale, 'Numerical methods for engineers,' Mcgraw-Hill International Editions
  11. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Addison Wesley
  12. T.Doyle, 'Interlaced to sequential conversion for EDTV applications,' in Proc. 2nd Int. Workshop Signal Processing of HDTV, pp. 412-430, Feb. 1998
  13. Hoon Yoo and Jechang Jeong, 'Directional-oriented interpolation and its application to de-interlacing,' IEEE Transactions on Consumer Electronics, vol. 48, no. 4, pp. 954-962, 2002 https://doi.org/10.1109/TCE.2003.1196426