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
Volume1
ISBN (Electronic)0780357396, 9780780357396
DOIs
Publication statusPublished - 1999 Jan 1
Event1999 IEEE Region 10 Conference, TENCON 1999 - Cheju Island, Korea, Republic of
Duration: 1999 Sep 151999 Sep 17

Other

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

Fingerprint

Image coding
Diamonds

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

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 (Vol. 1, pp. 112-115). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TENCON.1999.818362
Kiam, Jae Yong ; Yang, Sung-Bong. / An efficient hybrid search algorithm for fast block matching in video coding. IEEE Region 10 Annual International Conference, Proceedings/TENCON. Vol. 1 Institute of Electrical and Electronics Engineers Inc., 1999. pp. 112-115
@inproceedings{745c239213c84afc924eaf0109aa194c,
title = "An efficient hybrid search algorithm for fast block matching in video coding",
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.",
author = "Kiam, {Jae Yong} and Sung-Bong Yang",
year = "1999",
month = "1",
day = "1",
doi = "10.1109/TENCON.1999.818362",
language = "English",
volume = "1",
pages = "112--115",
booktitle = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Kiam, JY & 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. vol. 1, Institute of Electrical and Electronics Engineers Inc., pp. 112-115, 1999 IEEE Region 10 Conference, TENCON 1999, Cheju Island, Korea, Republic of, 99/9/15. https://doi.org/10.1109/TENCON.1999.818362

An efficient hybrid search algorithm for fast block matching in video coding. / Kiam, Jae Yong; Yang, Sung-Bong.

IEEE Region 10 Annual International Conference, Proceedings/TENCON. Vol. 1 Institute of Electrical and Electronics Engineers Inc., 1999. p. 112-115.

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

TY - GEN

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

AU - Kiam, Jae Yong

AU - Yang, Sung-Bong

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84871620974&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871620974&partnerID=8YFLogxK

U2 - 10.1109/TENCON.1999.818362

DO - 10.1109/TENCON.1999.818362

M3 - Conference contribution

AN - SCOPUS:84871620974

VL - 1

SP - 112

EP - 115

BT - IEEE Region 10 Annual International Conference, Proceedings/TENCON

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

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