Title: An improved adaptive selection search for block motion estimation

Authors: Fu Mo; Dongbo Zhang; E. Liang Chen

Addresses: Department of Computer Science, Guangdong University of Science and Technology, Dongguan, China ' Department of Computer Science, Guangdong University of Science and Technology, Dongguan, China ' Department of Computer Science and Information Engineering, Shu-Te University, Kaohsiung, Taiwan

Abstract: Motion estimation has an important effect in H.265 video coding systems because it occupies a large amount of time in encoding system. So the quality of motion search selection affects the entire encoding efficiency directly. In this paper, a novel search algorithm which utilises an adaptive hexagon and small diamond search is proposed to overcome the drawbacks of the traditional block matching selection implemented in most current video coding standards. The adaptive search algorithm is chosen according to the motion strength of the current block. When the block is in active motion, the hexagon search provides an efficient search method; when the block is inactive, the small diamond search is adopted. Experimental simulation results showed that our adaptive search algorithm can speed up the search process with little effect on distortion performance compared with other traditional approaches.

Keywords: adaptive hexagon search; diamond search; motion estimation; motion strength.

DOI: 10.1504/IJCSE.2017.086006

International Journal of Computational Science and Engineering, 2017 Vol.15 No.1/2, pp.106 - 111

Received: 12 Jan 2016
Accepted: 11 Jun 2016
Published online: 21 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article