Random Initial Search Points Prediction for Content Aware Motion Estimation in H.264

Vidya N. More, Ajinkya Deshmukh, Dhiraj More, M. S. Sutaone

Abstract

Motion estimation algorithms used in video encoders are based on three important issues: selection of good initial search points, choice of appropriate search pattern and effective early termination criteria at different stages in algorithm.Motion vector prediction is also treated as initial search point prediction, in which possibility of good match block is predicted. Prediction is based on prior data from co-located and/or adjacent macroblocks from reference frame or current video frame respectively.Different search patterns contribute in achieving near accurate motion estimation. Different types of motion in real time videos can be tracked using different types of patterns. Early termination criteria at different stages in algorithm, avoid search at further possible locations which are pre-decided by pattern of search. This in turns reduces computations and motion estimation time.Proposed algorithm is combination of two concepts, content awareness and initial point prediction. Contents of video data is in terms of homogeneity coefficients. Initial search point prediction is used to avoid the search trapping into local minima.The algorithm is implemented on Reference Software of JM18.4 of H.264/AVC revised on 5th May 2011. The results of the implemented algorithm show that the total time taken for encoding and motion estimation time are less as compared with other algorithms for the videos of different resolutions.

References

  1. DongYoon Kim, H. L. and Park, H. (2013). Iterative true motion estimation for motion-compensated frame interpolation. In IEEE Transactions on Circuits and Systems for Video Technology, Vol. 23, NO. 3. IEEE.
  2. Humaira Nisar, A. S. M. and Choi, T.-S. (2012). Content adaptive fast motion estimation based on spatiotemporal homogeneity analysis and motion classification. In Pattern Recognition Letters 33. IEEE.
  3. K. Venkatachalapathy, R. K. and Viswanath, K. (2004). A new adaptive search strategy for fast block based motion estimation algorithms. In Journal of Visual Communication and Image Representation. 15. Science Direct.
  4. Nie, Y. and Ma, K.-K. (2002). Adaptive rood pattern search for fast block-matching motion estimation. In IEEE Transactions on Image Processing, Vol. 11, NO. 12. IEEE.
  5. Po, L.-M. and Ma, W.-C. (1996). A novel four-step search algorithm for fast block motion estimation. In IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, NO. 3. IEEE.
  6. Renxiang Li, B. Z. and Liou, M. L. (1994). A new threestep search algorithm for block motion estimation. In IEEE Transactions on Circuits and Systems for Video Technology, Vol. 4, NO. 4. IEEE.
  7. Sarwer, M. G. and Wu, Q. J. (2009). Adaptive search area selection of variable block-size motion estimation of h.264/avc video coding standard. In IEEE Transactions on Circuits and Systems for Video Technology, Vol. 18, N. IEEE.
  8. Toivonen, T. and Heikkil, J. (2006). Improved unsymmetric-cross multi-hexagon-grid search algorithm for fast block motion estimation. In JInternational Conference on Image Processing (ICIP). IEEE.
  9. Tourapis, A. M., Au, O. C., and Liou, M. L. (2002). Highly efficient predictive zonal algorithms for fast blockmatching motion estimation. In IEEE Transactions
  10. 12, NO. 10. IEEE.
  11. Xu, X. and He, Y. (2008). Improvements on fast motion estimation strategy for h.264/avc. In IEEE Transactions on Circuits and Systems for Video Technology, Vol. 18, NO. 3. IEEE.
  12. Yi-Ching Liawa, J. b. and Zuu-ChangHong (2009). Fast block matching using prediction and rejection criteria. In Journal on Signal Processing. ELSEVIER.
  13. Zhibo Chen, Peng Zhou, Y. H. (5-13 December, 2002). Fast integer pel and fractional pel motion estimation for jvt. In Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITUT SG16 Q.6) 6th Meeting: Awaji, Island, JP. ITU-T - ISO/IEC Joint Video Coding Experts Group (JVT) File:JVT-F017.doc,.
  14. Zhu, C., Lin, X., and Chau, L.-P. (2002). Hexagon-based search pattern for fast block motion estimation. In IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12,NO.5. IEEE.
  15. Zhu, S. and Ma, K.-K. (1997). A new diamond search algorithm for fast block matching mot ion estimation. In International Conference on Information, Communications and Signal Processing. IEEE.
Download


Paper Citation


in Harvard Style

More V., Deshmukh A., More D. and Sutaone M. (2015). Random Initial Search Points Prediction for Content Aware Motion Estimation in H.264 . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 159-165. DOI: 10.5220/0005311401590165


in Bibtex Style

@conference{visapp15,
author={Vidya N. More and Ajinkya Deshmukh and Dhiraj More and M. S. Sutaone},
title={Random Initial Search Points Prediction for Content Aware Motion Estimation in H.264},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={159-165},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005311401590165},
isbn={978-989-758-089-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - Random Initial Search Points Prediction for Content Aware Motion Estimation in H.264
SN - 978-989-758-089-5
AU - More V.
AU - Deshmukh A.
AU - More D.
AU - Sutaone M.
PY - 2015
SP - 159
EP - 165
DO - 10.5220/0005311401590165