摘要 |
PROBLEM TO BE SOLVED: To provide a motion estimation method that omits unnecessary SAD (Sum of Absolute Difference) calculation when performing motion estimation in video encoding. SOLUTION: A motion estimation block 16 is configured to comprise a SAD calculation means 1 that calculates a SAD between a video block X<(c> ,<r)> in a current frame FR1 and a video block Y<(c> ,<r)> in a searching range S<(c)> in a reference frame FR2. The SAD calculation means 1 receives an interrupt signal 17 used to interrupt the SAD calculation as to the Y<(c> ,<r)> when an intermediate SAD value exceeds a threshold during SAD calculation, receives an interrupt signal 18 to interrupt the SAD calculation as to the Y<(c> ,<r)> when the intermediate SAD value exceeds the SAD minimum value having been so far calculated during the SAD calculation, and receives an interrupt signal 19 to omit the SAD calculation as to other video blocks in the searching range S<(c)> when the calculated SAD value is smaller than the other threshold. |