Efficient hexagonal inner search for fast motion estimation

Chorng Yann Su, Yi Pin Hsu, Cheng Tao Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Motion estimation plays a key role in a motion-compensated block-based hybrid DCT coding scheme. To speed up the computation of motion estimation, many fast search algorithms have been proposed. A recent one, called enhanced hexagon-based search (EHEXBS), focused on reducing the number of search points in a fine-resolution inner search after a low-resolution hexagonal search. In this paper, we propose a novel inner search algorithm, named efficient hexagonal inner search (EHIS), to further reduce the number of search points. In EHIS, we use the central minimal distortion information and exploit the distortion information of the points located on the hexagonal pattern. Experimental results show that EHIS performs better than the EHEXBS in terms of the number of search points or the mean squared error. In addition, EHIS omits the overhead of six additions in each EHEXBS.

Original languageEnglish
Title of host publicationIEEE International Conference on Image Processing 2005, ICIP 2005
Pages1093-1096
Number of pages4
DOIs
Publication statusPublished - 2005 Dec 1
EventIEEE International Conference on Image Processing 2005, ICIP 2005 - Genova, Italy
Duration: 2005 Sep 112005 Sep 14

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume1
ISSN (Print)1522-4880

Conference

ConferenceIEEE International Conference on Image Processing 2005, ICIP 2005
CountryItaly
CityGenova
Period05/9/1105/9/14

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Su, C. Y., Hsu, Y. P., & Chang, C. T. (2005). Efficient hexagonal inner search for fast motion estimation. In IEEE International Conference on Image Processing 2005, ICIP 2005 (pp. 1093-1096). [1529945] (Proceedings - International Conference on Image Processing, ICIP; Vol. 1). https://doi.org/10.1109/ICIP.2005.1529945