A method and system for performing motion estimation in video image compression is provided. In the method and system, an associative memory device is used in motion estimation, and the group of the image blocks to be processed is restricted on the basis of a mean error and the best match is searched among the image blocks using the PDE method. The method and system can perform motion estimation via software in a regular PC environment and still more efficiently than before.