회전하는 다이아몬드 패턴을 이용한 고속 움직임 추정 기법

Fast Motion Estimation Technique using Revolved Diamond Search Pattern

  • 오창조의불 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 이강준 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 양시영 (한양대학교 전자통신전파공학과 영상통신 및 신호처리 연구실) ;
  • 정제창 (한양대학교 전자전기컴퓨터공학부)
  • 발행 : 2007.01.31

초록

고용량 고화질 동영상의 빠르고 효율적인 전송을 위해 압축은 반드시 필요한 기술이다. 이를 위해 사용되는 움직임 추정 기술은 동영상을 고효율로 압축할 수 있는 가장 중요한 기술의 하나이다. 제안한 방법은 다이아몬드 탐색 기법을 기반으로 하여 개선하였으며 탐색 패턴에 있어서 분할하거나 혹은 회전하는 다이아몬드의 형태를 갖고 있다. 제안한 방법은 특히 카메라의 이동을 따라 방향성을 갖는 움직임이 큰 영상의 경우에 있어 보다 좋은 화질 향상의 결과를 가지며 움직임이 적은 영상의 경우께 있어서는 보다 적은 탐색 점수로 움직임 추정을 가능하게 함으로서 계산량을 상당수 감소시킬 수 있다. 또한 초기 탐색 점수를 달리하여 화질과 속도 면에 있어서의 비교 우위에 따른 임의의 선택을 가능하게 하였다. 실험 결과 제안한 방법은 다이아몬드 탐색 기법(DS), 육각 탐색기법(HEXBS)과 비교하여 더 좋은 화질을 유지하면서 보다 적은 탐색 점수를 갖고 움직임 추정을 할 수 있으며 기존의 알고리즘과 비교하여 영상의 움직임의 적고 많음에 따라 적응적으로 탐색 점수를 줄이거나 늘리면서 보다 우수한 성능으로 탐색을 가능하게 한다.

Video compression is essential technique for fast and efficient transmission of a large amount of video data maintaining high quality. Also, motion estimation and motion compensation is most important technique for efficient video compression. A proposed method is improved diamond search method which uses split diamond pattern and rotated diamond pattern. In particular, the proposed method shows superb result when it is used for the sequence with a direction of camera moving. Moreover when it is used for the sequence with little motion, complexity is reduced considerably by using fewer search points. Also, by varying the number of initial search points, the propose method can provide several options in terms of duality or speed. Simulation results shows that the proposed method sustains better visual quality compared with diamond search method and HEXBS even by using fewer search points. Besides, compared with existing methods, it is able to conduct a motion estimation more efficiently by changing the number of search points adaptively according to motion of video data.

키워드

참고문헌

  1. Renxiang Li, bing Zeng, and Ming L. Liou, 'A new three-step search algorithm for block motion estimation' IEEE Trans. Circuits Syst. Video Technol., vol. 4, no 4, August 1994
  2. L. M. Po and W. C. Ma, 'A novel four-step search algorithm for fastblock motion estimation,' IEEE Trans. Circuits Syst. Video Technol.,vol. 6, pp. 313-317, June 1996 https://doi.org/10.1109/76.499840
  3. L. K. Liu and E. Feig, 'A block-based gradient descent search algorithm for block motion estimation in video coding,' IEEE Trans. Circuits Syst.Video Technol., vol. 6, pp. 419-423, Aug. 1996 https://doi.org/10.1109/76.510936
  4. Shan Zhu and Kai-Kuang Ma, 'A New Diamond Search Algorithm For Fast Block Matching Motion Estimation.' IEEE Trans. Image Processing. vol.9. no.2. February 2000
  5. C. H. Cheung, and L. M. Po, 'A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation', IEEE Trans, Circuits Syst. Video Technol., vol. 12, no. 12, Dec 2002
  6. Ce Zhu, Xiao Lin and Lap-Pui Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation,' IEEE Trans. On Circuits and System for Video Tech, Vol. 12, No. 5, May 2002
  7. 임동근, 호요성, '움직임 모델링과 해석을 통한 고속 블록 정합 움직임 예측 방법,' 전자공학회논문지, 제 41권 SP편 제2호, pp. 73-78, 2004
  8. K.K. Ma and P.I. Hosur, 'Performance Report of Motion Vector Field Adaptive Search Technique (MVFAST),' in ISO/IEC JTC1/SC29/WG11 MPEG99/m5851, Noordwijkerhout, NL, Mar'00
  9. Alexis Michael Tourapis, Oscar C. Au, Ming L. Liou, 'Predictive Motion Vector Field Adaptive Search Technique (PMVFAST) Enhancing Block Based Motion Estimation,' Proceedings of Visual Communications and Image Processing 2001 (VCIP'01)
  10. Woong IL Choi, Byeungwoo Jeon, Jechang Jeong, 'Fast motion estimation with modified diamond search for variable motion block sizes,' Image Processing, 2003, ICIP 2003, Proceedings, 2003 International Conference on Volume2, 14-17 Sept. 2003 Page(s):II-371-4 vol.3
  11. Chi-Wai Lam, Lai-Man Po, Chun Ho Cheung, 'A new cross-diamond search algorithm for fast block matching motion estimation' Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on Volume 2,14-17 Dec. 2003 pp 1262 - 1265