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

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

2015

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.

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