DOI QR코드

DOI QR Code

Cross Diamond Search Using Motion Direction Biased Characteristics

움직임 방향 치우침 특성을 이용한 십자형 다이아몬드 탐색

  • 류권열 (위덕대학교 소프트웨어공학과)
  • Published : 2009.08.31

Abstract

In this paper, we design directional search pattern using motion direction biased characteristics of MVP distribution, and proposes a direction applied cross diamond search method that adaptively change search pattern according to moving direction of search point. Proposed method predict motion vectors from neighbor macro blocks, and define initial motion direction by using predicted motion vectors. It improve search efficiency by using alternately proposed search pattern according to motion direction of BMP in search process. The simulation results show that proposed method is able to fast motion estimation compared with conventional cross diamond search, according as it reduce computational complexity that is required of motion estimation with $0.43%{\sim}1.76%$.

본 논문에서는 MVP 분포의 움직임 방향 치우침 특성을 이용한 방향성 탐색 패턴을 디자인하고, 탐색점의 이동 방향에 따라 탐색 패턴을 적응적으로 변화시키는 방향 적응적 십자형 다이아몬드 탐색 방법을 제안 한다. 제안한 방법은 이웃 매크로 블록으로부터 모션 벡터를 예측하고, 예측한 모션 벡터를 이용하여 초기 움직임 방향을 설정 한다. 탐색 과정에서 BMP의 이동 방향에 따라 제안한 탐색 패턴을 적응적으로 변화시킴으로써 탐색 효율을 향상시킨다. 실험 결과, 제안한 방법 은 움직임 추정에 소요되는 계산량을 기존의 십자형 다이아몬드 탐색에 비해 $0.43%{\sim}1.76%$ 감소시킴으로써 고속 움직임 추정이 가능함을 알 수 있었다.

Keywords

References

  1. 'Information Technology-Generic Coding of Moving Pictures and Associated Audio Information: Video,' ISO/IEC 13818-2 (MPEC-2 Video), 2000
  2. "Draft IYU-T recommendation and final draft international standard of joint video specification (ITU-T rec. H.264/ISO?IEC 14 496-10 AVC)," in Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050, 2003
  3. M. J. Chen, L. G. Chen, and T. D. Chiueh, "One- dimensional full search motion estimation algorithm for video coding," IEEE Transactions CASVT, vol. 4, no. 5, pp. 504-509, Oct. 1994 https://doi.org/10.1109/76.322998
  4. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Transactions CASVT, vol. 4, no. 4, pp. 438-443, Aug. 1994 https://doi.org/10.1109/76.313138
  5. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Transactions CASVT, vol. 6, no. 3, pp. 313-317, June 1996 https://doi.org/10.1109/76.499840
  6. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast matching motion estimation," IEEE Transactions Image Processing, vol. 9, pp. 287-290, Feb. 2000 https://doi.org/10.1109/83.821744
  7. C. H. Cheung and L. M. Po, "A new cross diamond search algorithm for block motion estimation," IEEE Transactions CASVT, vol. 12, pp. 1168-1177, Dec. 2002
  8. 류권열, "적응적 탐색 영역 예측을 이용한 고속 움직임 추정" 한국해양정보통신학회논문지, vol. 12, no. 7, pp. 1187-1192, July 2008