In this paper, we present a fast block matching algorithm by making use of the Minkowski’s inequality. Combined with other fast block matching algorithms, our method can further reduce the computational complexity significantly with little PSNR degradation. Compared to the full search block matching algorithm, our approach can reduce the computing time by a factor of 6.4 to 21.5. Compared to MSEQ, which is a wellknown block matching algorithm preserving global optimality, our method can further reduce the corresponding computing time in average by 32.4%. The combination of our algorithm and the predictive search area approach for block motion estimation can achieve the more reduction of computing time with little PSNR degradation
Lai, Jim Zong-Chang; Liaw, Yi-Ching; and Fong, Shih-An
"FAST BLOCK MATCHING USING MINKOWSKI'S INEQUALITY,"
Journal of Marine Science and Technology: Vol. 18:
1, Article 11.
Available at: https://jmstt.ntou.edu.tw/journal/vol18/iss1/11