Modified winner-update search algorithm for fast block matching

✍ Scribed by Jingli Zhou; Jun Li; Shengsheng Yu

• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 567 KB
• Volume: 25
• Category: Article
• ISSN: 0167-8655
• DOI: 10.1016/j.patrec.2004.01.006

✦ Synopsis

Based on the study of winner-update search (WUS) algorithm, a modified WUS (MWUS) algorithm for fast blockmatching motion estimation is proposed in this paper. The computational reduction without any degradation in predicted image comes from fast elimination of impossible motion vectors. We obtain faster elimination of inappropriate motion vectors using the efficient lower bounds set computed according to the edge feature of predicted image. Experimentally, we remove the unnecessary computations by 93.5-98.5% with our proposed MWUS algorithm compared with the FS algorithms. Experimental results also indicate that our algorithm is better than the other winnerupdate strategy based algorithm.