The present invention can extract a change not only from an orthorectified image but also from a plurality of images captured at different camera positions, under different lighting conditions, at different angles, and at different scaling factors. Foot-print information is extracted from each of images to be compared, and a change is detected by comparing the foot-print information.