Patent ID: 8090021

Claim:
A method for motion search between video frames with multiple blocks, comprising the following steps: computing the edge values (EVs) of a plurality of blocks in a video frame, comprising: computing the EVs of all the 4×4 blocks in the video frame; and using the EVs of the 4×4 blocks to compute the EVs of all of a plurality of 8×8 blocks and a 16×16 block, wherein the EV of each of the 4×4 blocks is calculated according to pixel difference values of each of a plurality of pixels within each of the 4×4 blocks; judging whether the EVs of the blocks are smaller than a threshold value (TV), wherein if there is one of the blocks having an EV smaller than the TV, the block is taken as a search block; if there is no block having an EV smaller than the TV, the edge difference (ED) between the EVs of the blocks and the TV are computed and the block having the least ED is taken as the search block; and conducting a searching step of motion search according to the search block.