Patent attributes
An image processing apparatus which decides a comparison position for performing similarity comparison between a comparison source image and a comparison destination image. A comparison source image and comparison destination image are divided into a plurality of blocks. Feature amounts of the images are calculated for each divided block. The similarity distance between the images are calculated after shifting on the basis of the feature amounts of corresponding blocks in the images. A position correction amount for correcting the comparison positions of the images is calculated on the basis of the size of the block and a position shifting pattern. Every time the position correction amount is calculated, the designated block division count is incremented, and the process is recursively executed. When recursive processing is determined to be ended, a comparison position at this time is finalized as the final comparison positions of the images.
