Volume 2 Number 4 (Aug. 2010)
Home > Archive > 2010 > Volume 2 Number 4 (Aug. 2010) >
IJCEE 2010 Vol.2 (4): 602-612 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2010.V2.199

Probability Based Search Motion Estimation Algorithm Using Mean Correction

Deepak J. Jayaswal and Mukesh A. Zaveri

Abstract—We propose a stochastic approach to determine the motion vector (MV) for block matching algorithm (BMA).This approach allows us to exploit random distribution of motion vector in successive video frames from which the initial candidate predictors are derived. The derived predictors are the most probable points in search window, which will assure that, the motion vectors in the vicinity of center point and at the edge of the search window does not miss out, as it does for earlier algorithms like Three step search(TSS), Four step search(FSS), Diamond(DS), etc and refinement stage used in the algorithm will allow us to extract true motion vector so that the picture quality is as good as Full search(FS) which is the optimal algorithm. The novelty of the proposed algorithm is that the search pattern derived is not static but can dynamically shrink or enlarge to account for small and large motion. It is important to note that for the first time mean correction technique is introduced in video codec to improve PSNR with early termination of the algorithm. The Simulation result shows that our proposed algorithm outperforms all sub-optimal algorithms in terms of quality and speed up performance and in many cases PSNR of proposed algorithm is comparable or better than Full Search.

Index Terms—Motion vector, Block matching algorithm, Three step search, Four step search, Diamond search, Full search

D. J. Jayaswal is with the St Francis Institute of Technology, Mumbai, India. (Phone: +91-22-28928585; fax: +91-22-28954787; e-mail:djjayaswal_vcet@yahoo.com).
M. A. Zaveri is with the Sardar Vallabhai National Institute of Technology, Surat, India (e-mail: mazeveri@coed.svnit.ac.in ).

Cite: Deepak J. Jayaswal and Mukesh A. Zaveri, "Probability Based Search Motion Estimation Algorithm Using Mean Correction," International Journal of Computer and Electrical Engineering vol. 2, no. 4, pp. 602-612, 2010.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>