Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Fast Block Matching Using Minkowski's Inequality, Jim Zong-Chang Lai, Yi-Ching Liaw, Shih-An Fong
Fast Block Matching Using Minkowski's Inequality, Jim Zong-Chang Lai, Yi-Ching Liaw, Shih-An Fong
Journal of Marine Science and Technology
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 …