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

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 K. P. Lim, "Wiegand, Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods, Joint Video Team, Doc"

2 G. Sullivan, "Rate-distortion optimization for video compression" 15 : 74-90, 1998

3 W. Ouyang, "Performance Evaluation of Full Search Equivalent Pattern Matching Algorithms" 34 (34): 127-143, 2012

4 M. Sato, "OpenMP: parallel programming API for shared memory multiprocessors and on-chip multiprocessors" 109-111, 2002

5 K. C. Hui, "New Adaptive Partial Distortion Search Using Clustered Pixel Matching Error Characteristic" 14 (14): 597-607, 2005

6 Alexis Michael Tourapis, "H.264/MPEG-4 AVC Reference Software Manual"

7 J. Parkhurst, "From single core to multicore: preparing for a new exponential" 67-72, 2006

8 J. H. Hyun, "Fast Mode Decision Algorithm Based on Thread-level Parallelization and Thread Slipstreaming in H.264 Video Coding" 655-660, 2010

9 J. Y. Lu, "Fast Full Search in Motion Estimation by Hierarchical Use of Minkowski's Inequality" 31 (31): 945-952, 1998

10 T. P. Chen, "Computer vision on multi-core processors: articulated body tracking" 1862-1865, 2007

11 A. V. Paramkusam, "An Optimal Fast Full Search Motion Estimation Algorithm In Video Coding" 598-603, 2011

12 C. D. Bei, "An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization" 33 (33): 1132-1133, 1985

13 C. H. Cheung, "A novel cross-diamond search algorithm for fast block motion estimation" 12 : 1168-1177, 2002

14 C. S. Park, "A fast encoding algorithm avoiding repetition of motion estimation in scalable video coding" 46 (46): 280-282, 2010

15 X. Q. Gao, "A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation" 9 (9): 501-504, 1998

16 C. M. Huang, "A Multi-Core Based Parallel Streaming Mechanism for Concurrent Video-on-Demand Applications" 13 (13): 286-288, 2009

17 M. Z. Coban, "A Fast Exhaustive Search Algorithm for Rate-Constrained Motion Estimation" 7 (7): 769-773, 1998