Joint Adaptive Block Matching Search (JABMS) Algorithm

Authors: V.K.Ananthashayana, Pushpa.M.K

Abstract:

In this paper a new Joint Adaptive Block Matching Search (JABMS) algorithm is proposed to generate motion vector and search a best match macro block by classifying the motion vector movement based on prediction error. Diamond Search (DS) algorithm generates high estimation accuracy when motion vector is small and Adaptive Rood Pattern Search (ARPS) algorithm can handle large motion vector but is not very accurate. The proposed JABMS algorithm which is capable of considering both small and large motions gives improved estimation accuracy and the computational cost is reduced by 15.2 times compared with Exhaustive Search (ES) algorithm and is 1.3 times less compared with Diamond search algorithm.

Keywords: Adaptive rood pattern search, Block matching, Diamond search, Joint Adaptive search, Motion estimation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1081625

References:

[1] K.R.Rao and J.J Hwang, Techniques and Standards for Image, Video and Audio Coding. Eanglewood Cliffs, NJ: Prentice Hall, (1996)
[2] J.R.Jain and A.K.Jain, "Displacement measurement and its application in interframe image coding", in IEEE Trans. Commn., Vol. COM-29, pp.1799-1808, Dec 1981.
[3] H.G.Musmann, P.Pirsch and H-J.Grallert, "Advances in picture coding" in Proc. IEEE, Vol.73, No.4, pp.523-548, 1985
[4] V.Bhaskaran and K.Konstantinides, Image and video compression standards: Algorithms and Architecture, Kluwer Academic Publishers, 1995
[5] A.Murat Tekalp, Digital video processing, Prentice Hall, 1995
[6] Aroh Barjatya, "Block Matching Algorithms for Motion Estimation" DIP 6620 Spring Final project paper, 2004
[7] F.Dufaux and F.Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution", in Proc. IEEE, Vol.83, No.6, June 1995
[8] T.Koga, K.Linuma, A.Hirano, Y.Lijima and T.Ishiguro, "Motion compensated interframe coding for video conferencing". in Proc. Nat. Telecomn. Conf. pp.G5.3.1-G5.3.5, Nov.29-Dec.3 1981.
[9] L.M.Po and W.C. Ma, "A novel four-step search algorithm for fast block motion estimation". in IEEE Trans. Circuits Syst. Video tech., Vol.6, pp.313-317, June 1996.
[10] L.K.Liu and E.Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding". in IEEE Trans. Circuits Syst. Video tech., Vol.6, pp.419-423, August 1996.
[11] S.Zhu and K.K.Ma, "A new diamond search algorithm for fast blockmatching motion estimation". in Proc. 1997 Intl. Conf. Information, Commn. And Signal Processing(ICICS). Vol.1, pp.292-296, Sept9-12 1997
[12] Yao Nie and Kai-Kuang Ma "Adaptive rood pattern search for fast block-matching motion estimation". in IEEE Trans. Image Processing, Vol.11, No.12, pp 1442-1448, Dec 2002.