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.
[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.
[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.
@article{"International Journal of Information, Control and Computer Sciences:62718", author = "V.K.Ananthashayana and Pushpa.M.K", title = "Joint Adaptive Block Matching Search (JABMS) Algorithm", 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.", volume = "3", number = "8", pages = "2127-5", }