1. An apparatus for searching corresponding points between an input image and a reference image which is an object of comparison with the input image, said apparatus comprising: a similarity degree image production unit which produces a plurality of similarity degree images each having a similarity degree between the input image and the reference image as a pixel value; and a corresponding point detection unit which detects corresponding points between the input image and the reference image based on the similarity degree images produced by said similarity degree image production unit.