A variable search count block-matching algorithm for video coding

Author

Habili, N. ; Moini, A.R. ; Burgess, N.

Author_Institution

Dept. of Electr. & Electron. Eng., Adelaide Univ., SA, Australia

Volume

1

fYear

1999

fDate

1999

Firstpage

108

Abstract

In this paper, we propose a variable search count algorithm (VSCA) which is faster than other center-biased motion estimation algorithms, with comparable accuracy. This paper compares the accuracy and processing speed of VSCA to the full search algorithm and several other suboptimal search algorithms. VSCA has a best case scenario of only 9 searches, and a worst case scenario of 19 searches. For a fast moving sequence such as “Foreman≫CLOSE/, VSCA has an average search-count per block of 12.11, and offers a speedup of 16.87, normalized to the full search algorithm

Keywords

image matching; image sequences; motion estimation; search problems; video coding; Foreman image sequence; VSCA; accuracy; block-matching algorithm; fast moving sequence; full search algorithm; motion estimation algorithms; processing speed; suboptimal search algorithms; variable search count algorithm; video coding; Australia; Computational complexity; Image coding; Image sequences; Mean square error methods; Motion estimation; Video coding; Video compression; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 99. Proceedings of the IEEE Region 10 Conference

Conference_Location

Cheju Island

Print_ISBN

0-7803-5739-6

Type

conf

DOI

10.1109/TENCON.1999.818361

Filename

818361