Improving the Efficiency of Block Matching Algorithms using Optimization Techniques
Syed Ali Zia, Nasir Ahmad · International Journal of Computer Applications · 2020
Block matching techniques are efficient methods among existing motion estimation methods according to literature.Block matching techniques mostly focuses on the factors like estimation accuracy and computational complexity.There are few methods among the existing search methods which can provide satisfactory result at a very low computational cost but none of these methods can effectively jump out of the local optimum when processing large motion sequences.The proposed search method mainly adopts threshold values for early termination of block-matching in order to remove unnecessary search and is evaluated and compared together in terms of signal to noise ratio and search point's avoidance per macro block for different block size and search area.Experimental results showed that the proposed method has achieved significant improvement on both Estimation accuracy and computational complexity.