Adaptive spatio-temporal deinterlacting algorithm based on bi-directional motion compensation

양방향 움직임 기반의 시공간 적응형 디인터레이싱 기법

  • Lee, Sung-Gyu (LG Electronics New Telecommunication Research Center) ;
  • Lee, Dong-Ho (School of Electrical and Computer Engineering, Hanyang University)
  • 이성규 (LG電子 次世代通信硏究所) ;
  • 이동호 (漢陽大學敎 電子컴퓨터工學部)
  • Published : 2002.07.01

Abstract

In this paper, we propose a motion-adaptive de-interlacing method using motion compensated interpolation. In a conventional motion compensated method, a simple pre-filter such as line averaging is applied to interpolate missing lines before the motion estimation. However, this method causes interpolation error because of inaccurate motion estimation and compensation. In the proposed method, EBMF(Edge Based Median Filter) as a pre-filter is applied, and new matching method, which uses two same-parity fields and opposite-parity field as references, is proposed. For further improvement, motion correction filter is proposed to reduce the interpolation error caused by incorrect motion. Simulation results show that the proposed method provides better performance than existing methods.

본 논문에서는 움직임 보상을 이용한 움직임 기반의 적응형 디인터레이싱 알고리즘을 제안한다. 정확한 움직임 추정을 위해 전처리로서 EBMF(Edge Based Median Filter)를 사용하며 2 개의 같은 위상을 갖는 필드와 1 개의 다른 위상을 갖는 필드를 이용한 새로운 BMA(Block Matching Algorithm) 움직임 보상 방법을 제안한다. 시간축 필터로서 움직임 정보 손실 오류를 제거하기 위해 입력 영상의 움직임 영역에 따라 각각 다른 임계 값을 적용하는 AMPDF(Adaptive Minimum Pixel Difference Filter)를 적용하였으며 MMD(Maximum Motion Detection)와 SAD(Sum of Difference)를 이용하여 빠른 움직임 영역에서의 화질을 향상시켰다. 최종적으로 잘못된 움직임 보상에 기인하는 화질의 열화를 방지하기 위한 후처리로서 움직임 보정 필터를 제안한다. 모의 실험을 통해 제안하는 방법이 기존의 방법에 비해 우수한 성능을 갖는 것을 확인하였다.

Keywords

References

  1. G. D. Haan and E. B. Bellers, 'Deinterlacing An Overview', Proceedings of IEEE, Vol. 86, No. 9, pp. 1839 -1857, September 1998 https://doi.org/10.1109/5.705528
  2. T. Chen, H. R. Wu, Z. H. Yu, 'An Efficient Edge Line Average lnterpolation Algorithm for deinterlacing', Proc. SPIE Visuall Comm and Image Proc., Vol. 4067, pp. 1551 -1558, 2000
  3. C. J. Kuo, C. Liao, and C. C. Lin, 'Adaptive lnterpolation Technique for scanning rate conversion', IEEE Trans. Circuits Syst Video Technology, Vol. 6, No 3, pp, 317-321, June 1996 https://doi.org/10.1109/76.499841
  4. R. Li, B. Zeng and M. L. Liou, 'Reliable Motion Detection/Compensation for Interlaced Seqluence and Its Applications to Deinterlacing', IEEE Trans. Circuits Syst Video Technology, Vol. 10, No.1, pp. 23-29, February. 2000 https://doi.org/10.1109/76.825854
  5. 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, August 1999 https://doi.org/10.1109/30.793548
  6. V. Markandy, T. Clatanoff, R. Gove, K. Ohara, 'Motion Adaptive Deinterlacer for DMD based Digital Television', IEEE Trans. Consumer Electronics, Vol. 40, No.3, pp. 735-742, August 1994 https://doi.org/10.1109/30.320865
  7. 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 https://doi.org/10.1109/30.286406
  8. Y. Kim and Y. Cho, 'Motion adaptive deinterlacing algorithm based on wide vector correlations and edge dependent motion switching', Proc. HDTV Workshop 95, pp. 8B9 -8B16, 1995
  9. G. D. Haan and E. B. Bellers, 'deinterlacing of video data', IEEE Trans, Consumer Electronics, Vol. 43, pp. 819-825, August. 1997 https://doi.org/10.1109/30.628721
  10. F. M. Wang, D. Anastassiou, and A. N. Netravali, 'Time-recursive deinterlacing for IDTV and pyramid coding', Signal Process. Image Communication 2, pp. 365-374, 1990 https://doi.org/10.1016/0923-5965(90)90012-7
  11. T. Kurita, Y. Sugiura,'Consideration of a Motion-Compensated deinterlacing Method', IEICE D-2, Vol. 78, No.1, pp. 40-49, January 1995
  12. L. Vanderdorpe et al. 'Motion-compensated conversion from interlaced to progressive formats', Signal Process. Image Communication 6, pp. 193-211, 1994 https://doi.org/10.1016/0923-5965(94)90025-6
  13. C. K. Wong and O. C. Au, 'Fast motion compensated teporal interpolation for video', Proc. SPIE Visual Comm and Image Proc., Vol 2501, pp. 1108-1118, 1995
  14. P. Delogne, L. Cuverlier, B. Maision, B. V. Caillie, and L. Vandendorpe, 'Improved Interpolation, Motion Estimation, and Compensation for Interlaced Pictures', IEEE Trans. Image Processing, Vol. 3, No.5, pp. 482 -491, September 1994 https://doi.org/10.1109/83.334992
  15. 이성규, 이동호, '효율적인 시공간 보간을 통한 움직임 기반의 디인터레이싱 기법',전자공학회논문지, 제38권 SP편, 제 5호, pp. 104-114, 2001년 9월