this paper proposed an improvement algorithm of UMHexagonS
which is based on detecting moving object.First
distinguish between motion region and background according to the motion object detection
use different search algorithm in different areas.Then
uses two diamond template replace the original 5×5 spiral search
decreases 50% of search points
can terminate search early.The experiment results show that the improved algorithm in the premise of image quality can reduce 10%~40% of the motion estimation time.