Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13]


Journal of Information Science and Engineering, Vol. 29 No. 6, pp. 1079-1095 (November 2013)

Computation-Scalable Multi-Path Motion Estimation Algorithm

1Department of Electrical Engineering
National Dong Hwa University
Hualien, 974 Taiwan
2Department of Video Coding Core Technology
Industrial Technology Research Institute
Hsinchu, 310 Taiwan

Controlling the computational complexity to balance video quality and computation power consumption in motion estimation is a significant issue. This paper proposes a fast multi-path motion estimation algorithm for achieving computational complexity reduction as well as controllable computation. First, an enhanced interested diamond search pattern with search point reduction is proposed. In addition, the multi-path search concept is further combined in our proposal to search for the best matched block without suffering from the drawback of being trapped at the local minimum. Finally, by combining the adaptive threshold for early termination, the computation and coding performance can be adaptively controlled by our proposed algorithm to satisfy the various needs of video encoders. Experimental results show that the proposed algorithm with the ability of computation control can give better performance than the diamond search and its multi-path combined algorithm.

Keywords: motion estimation, video coding, block-matching, diamond search, intersected diamond search, multi-path search, early termination, computation scalability

Full Text () Retrieve PDF document (201311_01.pdf)

Received January 20, 2013; accepted April 19, 2013.
Communicated by Ruay-Shiung Chang and Sheng-Lung Peng.