Motion estimation using orthogonal transform-domain block matching

摘要

A block matching system matches a motion block in one video image frame to a matching block another video image frame. The system includes a plurality of Hadamard transform processors which transform the motion block and a plurality of trial matching blocks from the other video image frame. The transformed matching blocks are ten compared to the transformed motion block, and the transformed matching block which has the smallest difference relative to the transformed motion block is determined. The matching block which corresponds to the determined transformed matching block is selected as the matching block for the motion block. The block matching system may transform motion blocks having different numbers of rows and columns. In one application, the system matches a relatively large motion block in the one frame to a corresponding large matching block in the other frame and determines a displacement between the matching block and the motion block. This displacement is used to guide the selection of trial matching blocks when smaller motion blocks in the one frame are matched to blocks in the other frame.