An adaptive search algorithm for finding motion vectors

Young Joo Koh, Sung Bong Yang

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

2 Citations (Scopus)

Abstract

It is known that the motions in real world video sequences are irregular. So it may be suitable for a search algorithm to find motion vectors for a certain sequence, but the algorithm may not be suitable for other sequences. Therefore, it seems to be a better idea to find out the characteristics of each block and to apply a proper search algorithm to find motion vectors for the real world video sequences. In this paper we propose an adaptive search algorithm (ASA). In ASA we deploy three block matching algorithms (BMAs) for finding motion vectors. Two causal neighboring blocks with respect to the current block are chosen to calculate the difference between the motion vectors of the two blocks for finding a motion vector of the current block. Then ASA chooses an appropriate algorithm out of the three BMAs by analysing the difference. Simulation results show that, compared to previous techniques, ASA is much more robust on most of the sequences, produces better performance in terms of motion compensation errors, and also reduces the computational requirements for finding motion vectors.

Original languageEnglish
Title of host publicationIEEE Region 10 Annual International Conference, Proceedings/TENCON
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages186-189
Number of pages4
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

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 adaptive search algorithm for finding motion vectors'. Together they form a unique fingerprint.

  • Cite this

    Koh, Y. J., & Yang, S. B. (1999). An adaptive search algorithm for finding motion vectors. In IEEE Region 10 Annual International Conference, Proceedings/TENCON (pp. 186-189). (IEEE Region 10 Annual International Conference, Proceedings/TENCON; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TENCON.1999.818381