In the apparatus for searching corresponding points between an input image and a reference image, a reference image and an input image are received through an image input section. The division process section produces a reference partial image and an input partial image. The similarity degree image production section respectively produces similarity degree images whose similarity degree between the reference partial image and the input partial image. The accumulation-addition processing section recursively performs an accumulation-addition of a plurality of similarity degrees. Based on the result, the corresponding points determination section determines the corresponding points between the input image and the reference image.