文章基本信息

标题：CHDS: A FAST SEARCH ALGORITHM FOR MOTION ESTIMATION IN VIDEO CODING STANDARDSR. VANI, M. SANGEETHA, P. DAVIS
本地全文：下载
作者：R. VANI ; M. SANGEETHA ; P. DAVIS 等
期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2014
卷号：65
期号：3
出版社：Journal of Theoretical and Applied
摘要：In this paper, we propose a new hybrid Cross Hexagon Diamond Search algorithm (CHDS) using cross-shaped search pattern as the initial step and asymmetric hexagon-shaped patterns and small diamond pattern as the subsequent steps for fast block motion estimation. In block motion estimation, search pattern with different shape or size and the center biased motion vector distribution characteristics has a great impact on search speed and distortion performance. The previously developed fast search algorithms focus on improvement of either coarse search or inner search. The Proposed CHDS algorithm reduces the number of search points by exploiting the distortion information in the neighbouring search points. Simulations are done using MATLAB and our experimental results indicate that the proposed CHDS algorithm reduces an average of 39.78% of time for motion estimation compared to New Hexagon Search (NHEXS), 10.86% of time for motion estimation compared to Hexagon Search (HS) and 38.64% of time for motion estimation compared to Diamond Search (DS).
关键词：Motion Estimation; Block Matching; Motion Vector; Search Algorithm