Patent ID: 6611560
Filing Date: 2003-08-26
Classification: H04N

Abstract:
A motion estimation method for determining a motion vector between a current block and a reference block of a reference frame, the reference block being a block located in a search region of the reference picture that most closely matches the current block, the search region being divided into search region blocks, the method comprising:orthogonally transforming the current block using DCT/DST transforms of a first type without prior zero padding of the current block to generate a current quadruple of transform coefficient blocks; processing the current quadruple together with a reference quadruple of transform coefficient blocks generated from four of the search region blocks to generate a quadruple of processed transform coefficient blocks; inversely transforming the quadruple of processed transform coefficient blocks using inverse DCT/DST transforms of a second type to generate a block of exact cross-correlations between the current block and the search region; and determining the motion vector from the block of exact cross-correlations.