Fuzzy Logic Based Four Step Search Algorithm for Motion Vector Estimation

Full Text (PDF, 389KB), PP.49-55

Views: 0 Downloads: 0


Suvojit Acharjee 1,* Sheli Sinha Chaudhuri 1

1. Department of Electronics and Telecommunication Engineering, Jadavpur University Jadavpur, Kolkata, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2012.04.07

Received: 8 Feb. 2012 / Revised: 16 Mar. 2012 / Accepted: 12 Apr. 2012 / Published: 8 May 2012

Index Terms

Four Step Search, Fuzzy logic based Four Step Search, Motion vector Estimation with Fuzzy, Fuzzy Block Matching Algorithm


Visual information is very much important for human to perceive, recognize and understand the surrounding world. As we live in the age of multimedia video sequences are very useful to us for providing information. Video involves a huge amount of data. So video compression is necessary Motion compensation has lot of computation in total video compression process. Fast motion vector estimation is a key-factor in video coding standard. Full search algorithm is the best algorithm between all the block matching algorithms to estimate the motion vector estimation with a huge computation cost. The challenge is to reduce the computational complexity of Full Search algorithm without losing too much quality at the output.
In this paper we propose to implement the fuzzy logic based Four Step Search algorithm which performs better than other block matching algorithms.

Cite This Paper

Suvojit Acharjee,Sheli Sinha Chaudhuri,"Fuzzy Logic Based Four Step Search Algorithm for Motion Vector Estimation", IJIGSP, vol.4, no.4, pp.49-55, 2012. DOI: 10.5815/ijigsp.2012.04.07 


[1]J. Jain and A. Jain, “Displacement measurement and its application in interframe image coding,” IEEE Trans. Commun., vol. COMM-29, pp.1799–1808, Dec. 1981.

[2]T. Koga, K. Iinuma, A. Hirano, Y. Iijima, andT. Ishiguro, “Motion compensated interframe coding for video conferencing,” in Proc. National Telecommunication. Conf., New Orleans, LA, Nov.29–Dec. 3 1981, pp. G5.3.1–.3.5.

[3]R. Li, B. Zeng, and M. L. Liou, “A new three step search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438–442, Aug. 1994.

[4]L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 313–317, June 1996.

[5]L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding,” IEEE Trans. Circuits System Video Technol., vol. 6, pp. 419–423, Aug. 1996

[6]Shan Zhu, and Kai-Kuang Ma, “ A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation”, IEEE Trans. Image Processing, vol 9, no. 2, pp. 287-290, February 2000.

[7]Ce Zhu, Xiao Lin, and Lap-Lui Chau,”Hexagon based Search Pattern for Fast Block Motion Estimation ” , IEEE Trans. On circuits and systems for video technology, Vol.12, No.5,May 2002

[8]J.Y. Tham, S. Ranganath, M. Ranganath, A.A.Kassim, “A novel unrestricted centerbiased diamond search algorithm for block motion estimation”, IEEE Trans. Circuits Systems VideoTechnol. 8 (August 1998) 369–377.

[9]Y.Q.Shi and H Sun, “Image and Video Compression for Multimedia Engineering “

[10]Walker D.R., Rao.K.R. ”Improved Pel-Recursive Motion Compensation”, IEEE trans on Communications, vol com 32,no. 10, Oct. 1984, 1128-1134.

[11]A.N.Netravali and J.D.Robbins, “Motion compensated television coding-part1”, Bell syst. Tech.J., Vol.58,pp 631-670,Mar.1979

[12]Jianhua Lu amd Ming L.Liou “ A Simple and Efficient search algorithm for Block Matching Motion Estimation”, IEEE trans circuits And Systems for Video Technology, Vol 7,no,2,pp. 429-433 april 1997

[13]A Barjatya, “Block Matching Algorithms For Motion Estimation,” DIP 6620 Spring 2004 Final Project Paper

[14]H.C.Bergmann, “Displacement estimation based on the correlation of image”,IEEE proceedings of International conference on Image processing,York,England,july 1982,pp. 215-219.

[15]L.P.Chau and C.Zhu, “A fast octagon-based search algorithm for motion estimation”, Elsevier Science Signal processing 83,2003,pp. 671-675.

[16]Yao Nie and Kai Kuang Ma, “Adaptive Rood Pattern Search for Fast Block Matching Motion Estimation”, IEEE transaction on Image Processing,Vol 11,no. 12,1442-1448,December 2002.

[17]M. Ghanbari, “ The Cross Search Algorithm for motion Estimation”, IEEE Transaction on Communication vol. 38, pp. 950-953, july 1990.

[18]W. Li and E. Salari, “Successive elimination Algorithm for motion Estimation”, IEEE transaction on Image Processing ,Vol 4,no 1,pp. 105-107,January 1995.

[19]Y.C. Lin and S.C. Tai, “Fast Full Search Block matching algorithm for motion compensated video compression”, IEEE transactions on Communications, Vol 45, no. 5 pp. 527-531, May 1997