An Improved Three Step Search Algorithm Based on Down-Sampled Block Matching
XU Hai-feng,ZHAO Wen-qing,SUN Zhen,CHEN Geng-sheng
DOI: https://doi.org/10.15943/j.cnki.fdxb-jns.2010.06.012
2010-01-01
Abstract:In video processing,motion estimation plays an important role in video de-interlace and de-noise,being a key part of the motion compensation algorithms.The performance and complexity of motion estimation algorithm have a direct impact on speed,area and power consumption of video processing chips.Also,motion estimation determines the efficiency of coding algorithms in video compression.This paper proposes a Down-sampled Diamond NTSS algorithm(DSD-NTSS) based on New Three Step Search(NTSS) algorithm,taking both performance and complexity of motion estimation algorithms into consideration.According to the local similarity of the image cross sampling is adopted for block matching to reduce the computation cost.Experiment results show that DSD-NTSS is a good tradeoff between performance and complexity.Compared with NTSS,the proposed DSD-NTSS reduces half the computation cost,keeping the equivalent image quality.While compared with Four Step Search(FSS)、Diamond Search(DS)、Three Step Search(TSS) and some other fast searching algorithms,the proposed DSD-NTSS is comprehensively better in performance and complexity.