1. An image recognition apparatus which recognizes objects, comprising: a memory which stores image information for object recognition for each of a plurality of objects to be recognized; an interface which acquires a photographed image; and a processor which performs processing to: extract a target object region including at least one object therein from the acquired photographed image; and execute recognition processing a number of times on the target object region until each object in the target object region is recognized, wherein the recognition processing includes: extracting a local feature for object recognition from the target object region, recognizing an object based on the local feature compared to the stored image information, deleting, from the target object region, the local feature related to the recognized object, and repeating the recognition processing to recognize other objects based on remaining local features in the target object region.