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

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

New Efficient Motion Compensated Frame Interpolation Method by Overlapped Block Motion Estimation

중첩 블록 기반 움직임 추정에 의한 중간 영상 합성 기법

  • 하태현 (연세대학교 전자공학과 정보통신용 SOC설계 연구실) ;
  • 이성주 (삼성전자 주식회사 영상디스플레이 사업부 개발) ;
  • 김성식 (삼성전자 주식회사 영상디스플레이 사업부 개발) ;
  • 성준호 (연세대학교 전자공학과 정보통신용 SOC설계 연구) ;
  • 김재석 (연세대학교 전자공학과 정보통신용 SOC설계 연구실)
  • Published : 2004.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new motion compensated frame Interpolation (MCI) algorithm by block based motion estimation (BME) is proposed. The block for the BME is composed of a large overlapped block for practical object motion estimation (ME) and a small block (which has a coinciding center with the ME-block) for the more precise motion compensated image description. Pixels in the block for the ME are sub-sampled to reduce computational complexity. The proposed method is executed with the various ME-blocks which have different size and sub-sampling ratio, and compared to the conventional method.

서로 다른 프레임 율을 가진 영상매체 사이의 프레임 호환을 위해, 움직임 추정 (motion estimation, ME)과 움직임 보상을 이용한 중간 영상 삽입 (합성) 기법 (motion compensated interpolation, MCI)이 활용되는데, 본 논문에서는 MCI에 적합한 움직임 추정기법을 제안하고, 제안한 움직임 추정 기법을 종래의 MCI에 적용한다. 종래의 방법에선 움직임 추정 블록과 MCI 블록의 크기가 동일하나, 본 논문에서 사용된 움직임 추정 블록은 MCI 블록과 같은 중심 축을 가지고, MCI 블록보다 더 크기 때문에 인접 블록과 중첩된 특성을 가진다. 제안한 움직임 추정 블록에 의한 계산량 증가를 줄이기 위해, 제안한 움직임 추정 블록내의 화소를 샘플링 하여 움직임 추정을 실행하였다. 제안한 방식을 검증하기 위해, 움직임 추정 블록을 다양한 샘플 계수로 샘플링 한 후 움직임 추정을 실행하였다. 제안한 방식으로 추정된 움직임 벡터 (motion vector, MV)를 활용하여 MCI를 수행하였으며, 수행된 결과를 종래의 방식에 의한 결과와 비교하였다.

Keywords

References

  1. Ojo, O.A. and de Haan, G.: 'Robust motion-compensated video up-conversion', in IEEE Trans. on Consum. Electron., Nov. 1997, Vol. 43, (4), pp. 1045 -1056
  2. Pelagotti, A. and de Haan, G.: 'A new algorithm for high quality video format conversion', in Proc. of Image Processing, Oct. 2001, Vol. 2, pp. 375 -378
  3. Byung-Tae Choi, Sung-Hee Lee and Sung-Jea Ko: 'New frame rate up-conversion using bi-directional motion estimation' in IEEE Transactions on Consum. Electron., Vol. 46, (3) , Aug. 2000, pp. 603 -609
  4. Sung-Hee Lee, Oh-jae Kwon, Rae-Hong Park: 'Weighted-adaptive motion-compensated frame rate up-conversion' in IEEE Transactions on Consum. Electron., Vol. 49, Aug. 2003, pp. 485-492
  5. B. W. Jeon, G. I. Lee, S. H. Lee, and R. H. Park: 'Coarse-to-fine frame interpolation for frame rate up-conversion using pyramid structure' in IEEE Transactions on Consum. Electron., Vol. 49, (3), Aug. 2003, pp. 499 - 508
  6. Ng, A.C.K.; Zeng, B.: 'A new fast motion estimation algorithm based on search window sub-sampling and object boundary pixel block matching' in ICIP 98, Oct. 1998, Vol. 3, pp. 605 -608
  7. Liu, B.; Zaccarin, A.: 'New fast algorithms for the estimation of block motion vectors' in IEEE Trans. on , Circuits and Systems for Video Tech., Vol. 3, April 1993, pp. 148 -157
  8. Sugiyama, K., Nakamura, H.: 'A method of de-interlacing with motion compensated interpolation' in IEEE Trans. on Consumer Elect., Vol. 45, Aug. 1999, pp. 611 -616
  9. Dufaux, F. and Moscheni, F.: 'Motion estimation techniques for digital TV: a review and a new contribution', in Proc. of the IEEE, June 1995, Vol. 83, pp. 858 -876
  10. Jong-Nam Kim and Tae-Sun Choi: 'A fast three-step search algorithm with minimum checking points using unimodal error surface assumption' in IEEE Trans. on Consumer Elect., Vol. 44, Aug. 1998, pp. 638 -648
  11. Chun-Ho Cheung and Lai-Man Po: 'A novel cross-diamond search algorithm for fast block motion estimation' in IEEE Trans. on , Circuits and Systems for Video Tech., Vol. 12, Dec. 1993, pp. 1168-1177
  12. Gao, X.Q., Duanmu, C.J. and Zou, C.R.: 'A multilevel successive elimination algorithm for block matching motion estimation' in IEEE Trans. on Image Processing, Vol. 9, March 2000, pp. 501-504
  13. G. de Haan, P. Biezen: 'An efficient true-motion estimator using candidate vectors from a parametric motion model' in IEEE Trans. on , Circuits and Systems for Video Tech., Vol. 8, Feb. 1998, pp. 85 -91