ABSTRACT
We propose a multi step motion estimation algorithm (MSME) that encompasses techniques such as motion vector prediction through initial search, refinement of motion vector to locate true motion vector and early termination criteria that suits to all type of video characteristic. 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 MSME algorithm is that the search pattern derived is not static but can dynamically shrink or enlarge to account for small and large motion. Fixed threshold used improves speed without sacrificing the quality of video. 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 to Full Search.
- A. Chimienti, Claudia Ferraris, and Danilo Pau, "A complexity-bounded motion estimation algorithm", IEEE Transactions on image processing, vol. 11, no. 4, pp. 387--392, Apr. 2002. Google ScholarDigital Library
- B. Haskell, A. Puri, A. Netravali, "Digital video: An introduction to MPEG-2", Kluwer Academic Publisher, 2000 Google ScholarDigital Library
- B. Zeng, and M. Liou, "A New Three Step Search Algorithm for Block Motion Estimation", IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, pp. 438--442, Aug. 1994.Google ScholarDigital Library
- Ce-Zhu, Wei-Song Qi, and Ser-W, "Predictive Fine Granularity Successive Elimimination for Fast Optimal Block- Matching motion Estimation", IEEE Transaction on Image Processing, vol. 14, no. 2, pp. 213--221 Feb. 2005 Google ScholarDigital Library
- Ishfaq Ahmad, Weiguo Zheng, Jiancong Luo and Ming Liou "A Fast Adaptive Motion Estimation Algorithm" IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 3, pp. 420--438, Mar. 2006. Google ScholarDigital Library
- J.-J. Tsai and H.-M. Hang, "Modeling of pattern-based block motion estimation a nd its application", IEEE Trans. Circuits and Systems for Video Technology, vol. 19, no. 1, pp. 108--113, Jan 2009. Google ScholarDigital Library
- Jong-Nam Kim, Sung-Cheal Byun, Yong-Hoon Kim, and Byung-Ha Ahn, "Fast Full Search Motion Estimation Algorithm using Early Detection of Impossible Candidate Vectors", IEEE Transaction on Signal Processing, vol. 50, no. 9, pp. 2355--2365, Sept. 2002. Google ScholarDigital Library
- Jo Yew Tham, Surendra Ranganath, Maitreya Ranganath and Ashraf Ali Kassim, "A Novel Unrestricted Centre Biased Diamond Search Algorithm for Motion Estimation", IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 4, pp. 369--377, Aug. 1998. Google ScholarDigital Library
- K. Jack, "Video demystified: A Handbook for the Digital Engineer", Elsevier Publisher, Linacre House, Oxford, 2005 Google ScholarDigital Library
- Kuan-Tsang wang, "Efficient Four-Step Search", IEEE international symposium on Circuits and Systems, 1998, ISCAS apos,'98 vol. 4, pp. 217--220, June 1998.Google Scholar
- Lai-Man Po and Wing-Chung Ma, "A Novel Four-Step Search Algorithm for Fast Block Motion Estimation", IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 313--317, June 1996. Google ScholarDigital Library
- L.-M. Po et al, "Novel directional gradient Descent Searches for fast block motion estimation", IEEE Trans. Circuits and Systems for Video Technology, vol. 19, no. 8, pp. 1189--1195, Aug 2009. Google ScholarDigital Library
- M. Ghanbari, "The cross search algorithm for motion estimation", IEEE Trans. commun., vol. 38, no. 7, pp. 950--953, July 1990.Google ScholarCross Ref
- R. Srinivasan and K. R. Rao, "Predictive Coding Based on Efficient Motion Estimation", IEEE Trans. Circuits Syst. Video Technol., vol. Comm-33, no. 8, pp. 888--896, Aug. 1985.Google Scholar
- Shen-Chen Tai, Ying-Ru Chen, Yu-Hung chen, "Small-diamond-based search algorithm for fast block motion estimation", Elsevier Publisher, Signal Processing: Image Communication, vol. 22, no. 10, pp. 877--890, Nov. 2007 Google ScholarDigital Library
- T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing", in Proc. National Telecommunications Conf., Nov. 29--Dec. 3, 1981, pp. G.5.3.1--G.5.3.5.Google Scholar
- Tourapis, O. C. Au, and M. L. Liou, "Fast block-matching motion estimation using advanced predictive diamond zonal search(APDZS)", ISO/IEC JTC1/SC29/WG11 MPEG2000/M5865, Noordwijkerhout, The Netherlands, Mar. 2000.Google Scholar
- W. Li and E Salari, "Successive Elimination Algorithm for Motion Estimation", IEEE Transactions on Image Processing, vol. 4, no. 1, pp. 105--107, Jan. 1995. Google ScholarDigital Library
Index Terms
- Multi step motion estimation algorithm
Recommendations
Probability Based Search Motion Estimation Algorithm
CICSYN '09: Proceedings of the 2009 First International Conference on Computational Intelligence, Communication Systems and NetworksWe propose probabilistic method to determine motion vector (MV) for block matching algorithm (BMA). Proposed method allow us to exploit random distribution of motion vector in successive video frames for selection of initial search points for first ...
BMA Performance of Video Coding for Motion Estimation
ISMS '12: Proceedings of the 2012 Third International Conference on Intelligent Systems Modelling and SimulationThe major advantages of Block Matching Algorithm is it can reduce the temporal redundancy by placing a direction and magnitude of a Motion Vector (MV) instead of an image block. There are various type of BMA for motion estimation technique have been ...
Level-set-based motion estimation algorithm for multiple reference frame motion estimation
Motion estimation (ME) has a variety of applications in image processing, pattern recognition, target tracking, and video compression. In modern video compression standards such as H.264/AVC and HEVC, multiple reference frame ME (MRFME) is adopted to ...
Comments