Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Sub-pixel Motion Compensated Deinterlacing Algorithm

부화소 단위의 움직임 정보를 고려한 순차 주사화

  • 박민규 (연세대학교 전기전자공학과) ;
  • 최종성 (연세대학교 전기전자공학과) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Advances of high-definition television(HDTV) and personal computers call for the mutual conversion between interlaced signal and progressive signal. Especially, deinterlacing which is known as an interlaced to progressive conversion has been recently required and investigated. In this paper, we propose new deinterlacing algorithm considering sub-pixel motion information. In order to reduce the error of motion estimation, we analyze the effect of inaccurate sub-pixel motion information and model it as zero-mean Gaussian noises added respectively to each low resolution image(field). The error caused by inaccurate motion information is reduced by determining regularization parameter according to the error of motion estimation in each channel. The validity of the proposed algorithm is demonstrated both theoretically and experimentally in this paper.

HDTV(high-definition television)와 개인용 컴퓨터와 같은 다양한 매체의 발전에 따라 비월주사(interlaced scanning) 방식의 신호와 순차주사(progressive scanning) 방식의 신호 상호간의 변환에 대한 요구가 점점 늘어나고 있으며, 특히 비월주사 방식을 순차주사 방식으로 바꾸어주는 순차주사화(deinterlacing)가 활발히 연구되고 있다. 이러한 추세에 따라 본 논문에서는 부화소 단위의 움직임 정보를 이용한 순차주사화 알고리즘을 제안한다 이를 위해 움직임 추정과정에서 발생하는 부정확한 부화소 단위의 움직임 정보에 대하여 모델링하였다. 또한 집합이론(set-theory)에 근거하여 어떠한 사전 정보 없이 정규화값(regularization parameter)을 결정하여 영상들간의 부정확한 움직임에 의해 발생하는 에러를 최소화하였다. 본 논문에서 제안된 알고리즘은 실험을 통하여 검증 할 수 있었다.

Keywords

References

  1. Yeong-Taeg Kim, 'Deinterlacing Algorithm Based on Sparse Wide Vector Correlations', SPIE vol 2727, Pages 89-99, 1996 https://doi.org/10.1117/12.233311
  2. Janne Juhola, Ari Nieminen, Juha Salo and Yrjo Neuvo, 'Scan Rate Conversion Using Weighted Median Filtering', IEEE, ISCAS, 1996 https://doi.org/10.1109/ISCAS.1989.100383
  3. H. Hwang, 'Interlaced to Progressive Scan Conversion For HD-MAC Aplication', Consumer Electronics, IEEE Transactions on Pages : 151-156 Aug. 1992 Vol.38 https://doi.org/10.1109/30.156676
  4. Wang, F.-M., Anastassiou, D. and Netravali, A.N. 'Time-recursive deinterlacing for IDTV and pyramid coding', Circuits and Systems, 1990., IEEE International Smposium on, 1990 , Page(s): 1306-1309 vol.2 https://doi.org/10.1016/0923-5965(90)90012-7
  5. Delogne, P. , Francis, P. and Vandendorpe, L. 'Conversion from interlaced to progressive formats by means of motion compensation based techniques', Image Processing and its Applications, 1992., International Conference on, 1992 , Page(s): 409-412
  6. Ryu, C. and Kim, S.P. 'Deinterlacing using motion compensated local spectra', Signal, Systems and Computers, 1995. Conference Record of the Twenty-Ninth Asilomar Conference on Volume: 2 , 1996 , Page(s): 1394-1397 vol.2 https://doi.org/10.1109/ACSSC.1995.540927
  7. R. C. Hardie, K. J. Barmard, J. G. Bognar, E. E. Armstrong, and E. A. Watson,'High resolution image reconstruction from a sequence of rotated and traslated frames and its application to an infrared imaging system,' Opt. Eng., vol. 37, no.1, pp. 247-260, Jan.1998 https://doi.org/10.1117/1.601623
  8. Kenji Sugiyama and Hiroya Nakamura, 'A Method of Deinterlacing with motion compensated interpolation', Consumer Electronics, IEEE Transactions on Volume : 45 3, Aug. 1999, Page(s): 611-616 https://doi.org/10.1109/30.793548
  9. Kovacevic, J.; Safranek, R.J.; Yeh, E.M. 'Deinteralcing by Successive Approximation,' Image Processing, IEEE Transactions on Volume: 6 2 , Feb. 1997 , Page(s): 339-344 https://doi.org/10.1109/83.551707