An Improved Motion Estimated Three-Step Search Algorithm Based on H264

LEI Jun-lin,ZHANG Jun-feng,LIU Jing,CAO Xi-xin
DOI: https://doi.org/10.3969/j.issn.1673-629x.2010.12.002
2010-01-01
Abstract:It is very critical to achieve fast search in real-time video application while motion estimation plays an important role in motion compensated image sequence coding.Describe an improved motion estimation algorithm for three-step search.It's based on the original quick three-step search and redefined two different search point and the search window.Simultaneously carry on three-step search by parallel and compare the two result,then the better one will be the final best match.This kind of searching algorithm has the features of three-step seatch algorithm,and it can reduce the possibility of falling into the partial best.It can realize higher performance fast search.
What problem does this paper attempt to address?