Joint Adaptive Block Matching Search (JABMS) Algorithm

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.

Authors:

• V.K.Ananthashayana
• Pushpa.M.K

Keywords:

• Adaptive rood pattern search
• Block matching
• Diamond search
• Joint Adaptive search
• Motion estimation.

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.