1. An object recognition apparatus, including: an input unit which inputs at least two images that contain a captured position where an object is possibly present; a first division unit which partitions each of the at least two entire images into a plurality of first regions along a first direction; a second division unit which partitions each of the at least two entire images into a plurality of second regions along a second direction different from the first direction; a first calculation unit which derives, for each of the plurality of first regions partitioned by said first division unit, a first characteristic quantity of the region based on a pixel value of each pixel within the first region; a second calculation unit which derives, for each of the plurality of second regions partitioned by said second division unit, a second characteristic quantity of the region based on a pixel value of each pixel within the second region; a first comparison unit which compares the first characteristic quantities derived by said first calculation unit between the at least two images, for each of the plurality of first regions; a second comparison unit which compares the second characteristic quantities derived by said second calculation unit between the at least two images, for each of the plurality of second regions; and a recognition unit which recognizes a region where the object is located, based on a comparison result by said first comparison unit and said second comparison unit for the each first and the each second region, wherein said recognition unit including: a first identification unit which identifies from the plurality of first regions a first region where the object should be located, based on the comparison result by said first comparison unit for each of the plurality of first regions; a second identification unit which identifies from the plurality of second regions a second region where the object should be located, based on the comparison result by said second comparison unit for each of the plurality of second regions; and a third identification unit which recognizes a region where the object is located, by identifying a range in which the first region identified by the first identification unit is superposed with the second region identified by the second identification unit.