Full Search Equivalent Motion Estimation Algorithm for General-Purpose Multi-Core Architectures

  • Park, Chun-Su (Dep. of Info. and Telecom. Eng. Sangmyung University)
  • 투고 : 2013.07.25
  • 심사 : 2013.08.30
  • 발행 : 2013.09.30

초록

Motion estimation is a key technique of modern video processing that significantly improves the coding efficiency significantly by exploiting the temporal redundancy between successive frames. Thread-level parallelism is a promising method to accelerate the motion estimation process for multithreading general-purpose processors. In this paper, we propose a parallel motion estimation algorithm which parallelizes the motion search process of the current H.264/AVC encoder. The proposed algorithm is implemented using the OpenMP application programming interface (API) and can be easily integrated into the current encoder. The experimental results show that the proposed parallel algorithm can reduce the processing time of the motion estimation up to 65.08% without any penalty in the rate-distortion (RD) performance.

키워드

참고문헌

  1. J. Parkhurst, J. Darringer, B. Grundmann, From single core to multicore: preparing for a new exponential, Proc. IEEE/ACM International Conference on Computer-Aided Design, Nov. 2006, pp. 67-72
  2. C. M. Huang, C. W. Lin, W. P. Tsai, A Multi-Core Based Parallel Streaming Mechanism for Concurrent Video-on-Demand Applications, IEEE Communications Letters, vol. 13, no. 4, Apr. 2009, pp. 286-288. https://doi.org/10.1109/LCOMM.2009.082224
  3. J. H. Hyun, Fast Mode Decision Algorithm Based on Thread-level Parallelization and Thread Slipstreaming in H.264 Video Coding, Proc. IEEE International Conference on Multimedia and Expo (ICME), Jul. 2010, pp.655-660.
  4. T. P. Chen, D. Budnikov, C. J. Hughes, Y. K. Chen, Computer vision on multi-core processors: articulated body tracking, Proc. IEEE International Conference on Multimedia and Expo (ICME) , July 2007, pp. 1862-1865.
  5. M. Z. Coban, R. M. Mersereau, A Fast Exhaustive Search Algorithm for Rate-Constrained Motion Estimation, IEEE Transactions on Image Processing, vol. 7, no. 5, May 1998, pp. 769-773. https://doi.org/10.1109/83.668031
  6. W. Ouyang, F. Tombari, S. Mattoccia, L. D. Stefano, W. K. Cham, Performance Evaluation of Full Search Equivalent Pattern Matching Algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 1, Jan. 2012, pp. 127-143. https://doi.org/10.1109/TPAMI.2011.106
  7. A. V. Paramkusam, V. S. K. Reddy, An Optimal Fast Full Search Motion Estimation Algorithm In Video Coding, Proc. International Conference on Signal Processing, Communication, Computing and Networking Technologies (ICSCCN) , Jul. 2011, pp. 598-603.
  8. X. Q. Gao, C. J. Duanmu, C. R. Zou, A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation, IEEE Transactions on Image Processing, vol. 9, no. 3, May 1998, pp. 501-504.
  9. J. Y. Lu, K. S. Wu, J. C. Lin, Fast Full Search in Motion Estimation by Hierarchical Use of Minkowski's Inequality, Pattern Recognition, vol. 31, no. 7, 1998, pp. 945-952. https://doi.org/10.1016/S0031-3203(97)00077-0
  10. C. D. Bei, R. M. Gray, An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization, IEEE Trans. Comm., vol. 33, no. 10, Oct. 1985, pp. 1132-1133. https://doi.org/10.1109/TCOM.1985.1096214
  11. K. P. Lim, G. Sullivan, T. Wiegand, Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods, Joint Video Team, Doc. JVT-N046, Jan. 2005.
  12. C. S. Park, S. W. Jung, K. S. Choi, S. J. Ko, A fast encoding algorithm avoiding repetition of motion estimation in scalable video coding, Electronics Letters, vol. 46, issue 4, Feb. 2010, pp. 280-282. https://doi.org/10.1049/el.2010.2731
  13. G. Sullivan, T. Wiegand, Rate-distortion optimization for video compression," IEEE Signal Processing Magazine, vol. 15, 1998, pp. 74-90. https://doi.org/10.1109/79.733497
  14. C. H. Cheung, L. M. Po, A novel cross-diamond search algorithm for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 12, Dec. 2002, pp. 1168-1177. https://doi.org/10.1109/TCSVT.2002.806815
  15. K. C. Hui, W. C. Siu, Y. L. Chan, New Adaptive Partial Distortion Search Using Clustered Pixel Matching Error Characteristic, IEEE Transactions on Image Processing, vol. 14, no. 5, May 2005, pp. 597-607. https://doi.org/10.1109/TIP.2005.846020
  16. M. Sato, OpenMP: parallel programming API for shared memory multiprocessors and on-chip multiprocessors, International Symposium on System Synthesis, Oct. 2002, pp. 109-111.
  17. Alexis Michael Tourapis, Karsten Suhring, G. Sullivan, H.264/MPEG-4 AVC Reference Software Manual, Joint Video Team, Doc. JVT-X072, Jun. 2007.