A Coarse to Fine Subblock Pyramid Predictive Successive Elimination Algorithm
Jian Wang · Infrared Technology · 2007
A coarse to fine subblock pyramid successive elimination algorithm was proposed to reduce the computational cost of block matching algorithms for motion estimation.Successive elimination was performed hierarchically from the top level to the bottom level of a pyramid that can be easily constructed form an integral frame of current search window,which can skip unnecessary SAD calculation by comparing minimum SAD with tighter and tighter decision boundaries obtained.Thus,the computational load can be saved while it can achieve the same estimation accuracy as the full search block matching algorithm.The efficiency of the proposed algorithm combined with full search algorithm and several fast search algorithms is verified by simulation.