DocumentCode :
1137875
Title :
Adaptive rood pattern search for fast block-matching motion estimation
Author :
Nie, Yao ; Ma, Kai-Kuang
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Delaware, Newark, DE, USA
Volume :
11
Issue :
12
fYear :
2002
fDate :
12/1/2002 12:00:00 AM
Firstpage :
1442
Lastpage :
1449
Abstract :
We propose a novel and simple fast block-matching algorithm (BMA), called adaptive rood pattern search (ARPS), which consists of two sequential search stages: (1) initial search and (2) refined local search. For each macroblock (MB), the initial search is performed only once at the beginning in order to find a good starting point for the follow-up refined local search. By doing so, unnecessary intermediate search and the risk of being trapped into local minimum matching error points could be greatly reduced in long search case. For the initial search stage, an adaptive rood pattern (ARP) is proposed, and the ARP´s size is dynamically determined for each MB, based on the available motion vectors (MVs) of the neighboring MBs. In the refined local search stage, a unit-size rood pattern (URP) is exploited repeatedly, and unrestrictedly, until the final MV is found. To further speed up the search, zero-motion prejudgment (ZMP) is incorporated in our method, which is particularly beneficial to those video sequences containing small motion contents. Extensive experiments conducted based on the MPEG-4 Verification Model (VM) encoding platform show that the search speed of our proposed ARPS-ZMP is about two to three times faster than that of the diamond search (DS), and our method even achieves higher peak signal-to-noise ratio (PSNR) particularly for those video sequences containing large and/or complex motion contents.
Keywords :
adaptive signal processing; data compression; image matching; motion estimation; search problems; video coding; ARPS-ZMP; MPEG-4 Verification Model encoding platform; PSNR; adaptive rood pattern search; diamond search; fast block-matching algorithm; fast block-matching motion estimation; initial search; macroblock; motion content; motion vectors; peak signal-to-noise ratio; refined local search; sequential search; unit-size rood pattern; video coding; video sequences; zero-motion prejudgment; Computer errors; Encoding; MPEG 4 Standard; Motion estimation; PSNR; Transform coding; Video coding; Video compression; Video sequences; Virtual manufacturing;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2002.806251
Filename :
1176932
Link To Document :
بازگشت