Patent ID: 7320522

Claim:
A data processing apparatus comprising: a projection image generating means for generating first horizontal projection image data and first vertical projection image data of first block data in encoded image data, and generating second horizontal projection image data and second vertical projection image data for each of a plurality of second block data in reference image data; a controlling means for writing the first vertical projection image data, the first horizontal projection image data, the second vertical projection image data, and the second horizontal projection image data at continuous addresses of a storing means, and reading the same from the continuous addresses of the storing means; and a searching means for specifying one of the plurality of second block data that has a minimum difference from the first block data, and generating a motion vector based on the first vertical projection image data, the first horizontal projection image data, the second vertical projection image data of the specified second block data, and the second horizontal projection image data of the specified second block data.