Title :
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
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;
Conference_Titel :
TENCON 99. Proceedings of the IEEE Region 10 Conference
Conference_Location :
Cheju Island
Print_ISBN :
0-7803-5739-6
DOI :
10.1109/TENCON.1999.818361
