APPARATUS AND METHOD FOR THE FAST FULL SEARCH MOTION ESTIMATION USING THE PARTITIONED SEARCH WINDOW

摘要

A method and an apparatus for fast full search motion estimation based on a partitioned search region are provided to reduce the amount of calculation of a block matching algorithm used for the motion estimation, and estimate the motion accurately with respect to a video having plural motions. A reference block complexity calculator(11) calculates video complexity of a reference block on a current frame among videos inputted from the outside. A motion vector estimator(12) estimates a mean of motion vectors for a current block among blocks calculated in the reference block complexity calculator. An initial min SAD(Sum of Absolute Difference) calculator(13) calculates an min SAD in a location of the motion vector estimated in the motion vector estimator. A search region partitioning unit(14) partitions a search region into plural search regions based on the initial min SAD calculated in the initial min SAD calculator. A partitioned region searching unit(15) searches the regions partitioned by the search region partitioning unit. A candidate block matching scan unit(16) terminates an unnecessary candidate block by performing block matching scan in order of video complexity, calculated by the reference block complexity calculator, based on the search result of the partitioned region searching unit. A motion vector determining unit(17) determines a motion vector by comparing a block sum of the rest blocks except the candidate block terminated by the candidate block matching scan unit with the min SAD calculated in the initial min SAD calculator.