An improved adaptive selection search for block motion estimation. (2017)

• Record Type: Journal Article
• Authors: Mo, Fu; Zhang, Dongbo; Chen, E. Liang
• Is Part Of: International journal of computational science and engineering. Volume 15:Number 1/2(2017)
• Page Start: 106
• Page End: 111
• Publication Date: 2017
• Subjects: adaptive hexagon search -- diamond search -- motion estimation -- motion strength; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.