An efficient hybrid search algorithm for fast block matching in video coding

Jae Yong Kiam, Sung Bong Yang

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

4 Citations (Scopus)

Abstract

Many suboptimal motion vector search algorithms have been proposed because the full search algorithm, which is an optimal method, requires huge computational requirements. These block matching algorithms find motion vectors simply from the center of the search window. But the motion vector of the current block is highly related to those of its neighboring blocks. In this paper we propose an efficient hybrid search algorithm (HBS) that exploits the motion vectors of the neighboring blocks to predict the initial search point. HBS searches for a motion vector from the initial search point using the diamond search algorithm(DS). DS is chosen because it is one of the fastest motion vector search algorithms. Experimental results show that HBS is a faster and more accurate motion vector search method than other suboptimal methods for most test sequences.

Original languageEnglish
Title of host publicationIEEE Region 10 Annual International Conference, Proceedings/TENCON
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages112-115
Number of pages4
ISBN (Electronic)0780357396, 9780780357396
DOIs
Publication statusPublished - 1999
Event1999 IEEE Region 10 Conference, TENCON 1999 - Cheju Island, Korea, Republic of
Duration: 1999 Sep 151999 Sep 17

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
Volume1
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450

Other

Other1999 IEEE Region 10 Conference, TENCON 1999
CountryKorea, Republic of
CityCheju Island
Period99/9/1599/9/17

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An efficient hybrid search algorithm for fast block matching in video coding'. Together they form a unique fingerprint.

  • Cite this

    Kiam, J. Y., & Yang, S. B. (1999). An efficient hybrid search algorithm for fast block matching in video coding. In IEEE Region 10 Annual International Conference, Proceedings/TENCON (pp. 112-115). (IEEE Region 10 Annual International Conference, Proceedings/TENCON; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TENCON.1999.818362