Patent ID: 6850569

Claim:
A video image motion estimation apparatus including a processing element block for receiving a reference data and a current data to obtain a motion vector in which a sum of absolute difference between the two input values is minimized, and a comparator, comprising: a down sampling means for down-sampling said reference data and said current data, a demultiplexer for separating an even column data and an odd column data of the down-sampled reference data, an even column memory for storing even column data and providing the even column data to the processing element block, an odd column memory for storing odd column data and providing the odd column data to the processing element block, and a current memory for storing current data and providing the current data to the processing element block, wherein the processing element block comprises a number of processing elements, each processing element receiving the even column data, the odd number data, and the current data simultaneously and connected with each other with a systolic array structure, wherein said even column memory and said odd column memory each are divided into n number of column blocks (n being a natural number over 2), a reference data corresponding to 1/n among the column data are sequentially written into each of said column blocks per motion estimation, wherein the reference data in the column block firstly written is updated with a new column data, and the reference data stored in each of the column blocks in the memory are sequentially read in the order in which they were written, and then provided to the processing element block.