움직임 벡터의 통계적 특성을 이용한 고속 움직임 추정

Fast Motion Estimation Using the Statistical Characteristics of Motion Vector

  • 최정현 (경북대학교 전자전기공학과) ;
  • 박대규 (경북대학교 전자전기공학과) ;
  • 이경환 (경북대학교 전자전기공학과) ;
  • 이법기 (경북대학교 전자전기공학과) ;
  • 김덕규 (경북대학교 전자전기공학과)
  • Choi, Jung-Hyun (School of Electronic and Electrical Engineering, Kyungpook National University) ;
  • Park, Dae-Gyue (School of Electronic and Electrical Engineering, Kyungpook National University) ;
  • Lee, Kyeong-Hwan (School of Electronic and Electrical Engineering, Kyungpook National University) ;
  • Lee, Bub-Ki (School of Electronic and Electrical Engineering, Kyungpook National University) ;
  • Kim, Duk-Gyoo (School of Electronic and Electrical Engineering, Kyungpook National University)
  • 발행 : 2000.03.25

초록

고속 움직임 추정 방법들에서는, 움직임 추정 오차는 최적 탐색점에서 멀어질수록 단조 증가한다는 성질을 이용하여, 계산량을 줄인다 본 논문에서는 먼저, 참조 탐색점들의 MAE (mean absolute error) 차가 클 때에, 대부분의 움직임 벡터는 작은 MAE의 참조 탐색점 방향에서 나타난다는 통계적 특성을 조사하였다 그러므로, 이 특성을 이용하여 탐색점 수를 줄일 수 있는 고속 움직임 추정 방법을 제안한다 모의 실험 결과, 기존의 고속 움직임 추정 방법들에 비해서는 비슷한 성능을 유지하면서 계산량을 줄일 수 있었다.

In Fast motion estimaion algorithms, they reduce the computational complexity using the assumption that the matching error increases monotonically as the search moves away from the global minimum error In this paper, we first investigate the statistical characteristics of motion vector that the motion vector mostly occures on the side of small MAE (mean absolute error) between the reference search points when the MAE difference of them is large Therefore, we propose a fast motion estimation algorithm using this property and can reduce the number of search points The computer simulation result shows that the proposed method reduces computational complexity compared with conventional fast algorithms.

키워드

참고문헌

  1. A. N. Netravali and B. G. Haskell, Digital Pictures Representation and Compression, Plenum Press, New York and London, 1989
  2. J. R. Jain, A. K. Jain, 'Displacement measurement and its application in interframe image coding,' IEEE Trans. on Comm., vol. COM-29, No. 12, Dec. 1981 https://doi.org/10.1109/TCOM.1981.1094950
  3. T. Koga, K. Iinuma, A Hirano, Y. Iijima, and T. Ishiguro, 'Motion compensated interframe coding for video conferencing,' Proc. Nat Telecommun. Conf., pp G5.3.1-G5 3.5, Nov./Dec 1981
  4. R. Strinivasan and K. R. Rao, 'Predictive coding based on efficient motion estimation,' IEEE Trans. Comm., vol. COM-33, pp. 1011-1014, Sept. 1985
  5. M. Ganbari, 'The cross search algorithm for motion estimation,' IEEE Trans Commun, vol. COM-38, no. 7, pp. 950-953, July 1990 https://doi.org/10.1109/26.57512
  6. L.-M. Po and W.-C. Ma, 'A Novel Four-Step Search Algorithm for Fast Block Motion Estimation,' IEEE Trans. on Circuits and Systems for Video Technol., vol. 6, no. 3, pp. 313-317, June 1996 https://doi.org/10.1109/76.499840