@inproceedings{16573c7485a94d0cae943649e2cb1221,
title = "A novel cross-hexagon search algorithm based on motion vector field prediction",
abstract = "Search patterns and the center-biased characteristics of motion vector distribution have large impact on both searching speed and quality of block motion estimation. In this paper, we propose a new cross-hexagon search algorithm (NCHEXS) using two cross-shaped search patterns as the first two initial steps and large/small hexagon-shaped patterns as the subsequent steps for fast block motion estimation (BME). NCHEXS employs halfway stop technique to achieve significant speedup on sequences with stationary and quasi-stationary blocks. To further reduce computational complexity, NCHEXS employs Modified Partial Distortion Criterion (MPDC). Experimental results indicate that the improvements of NCHEXS over Hexagon Search (HEXS) and Cross-Diamond Search (CDS) can save 45\% and 28\% of search points while keep similar PSNR, and NCHEXS provides faster searching speed and smaller distortion than other popular fast block-matching motion estimation algorithms.",
keywords = "Block-matching, Cross-hexagon search, Modified partial distortion criterion, Motion estimation",
author = "Shiping Zhu and Jun Tian and Xiaodong Shen and Kamel Belloulata",
year = "2009",
doi = "10.1109/ISIE.2009.5214502",
language = "英语",
isbn = "9781424443499",
series = "IEEE International Symposium on Industrial Electronics",
pages = "1870--1874",
booktitle = "Proceedings - IEEE ISIE 2009, IEEE International Symposium on Industrial Electronics",
note = "IEEE International Symposium on Industrial Electronics, IEEE ISIE 2009 ; Conference date: 05-07-2009 Through 08-07-2009",
}