New fast block-matching algorithm based on block sum pyramid
Nenghai Yu, H. Y. Chen, Zhengkai Liu, Xuelong Li, Feng Niu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2002
In this correspondence, a new block sum pyramid algorithm (NBPSA) to motion estimation is presented. Compared with BSPA, NBSPA estimate the vector of the minimum mean absolute difference ( MADmin ) In the mean time, instead of update the value level by level, we update the estimation of MAD row by row, up to down. Experimental results showed that, with the search result ofthe algorithm identical to the search result ofthe exhaustive search and BSPA, NBSPA reduced the computation complexity greatly.