1. An image processing apparatus which processes an input image to detect a specified object of interest that is recorded in the input image, said apparatus comprising: a detection unit having a plurality of identifying subunits each of which identifies an object from the input image that satisfies a condition which is set differently each other, said detection unit detecting a region of the identified object; and a position determining unit which calculates the position coordinates of said object of interest in the input image from the region of the identified object, wherein said detection unit performs the identification and the detection repeatedly and, when the identification and the detection are repeated, said detection unit performs the identification and the detection under a different condition for identification than that used in previous identification of repeated identifications by using a detected region of an identified object in the previous identification, and said detection unit detects the specified object of interest using the repeatedly detected objects.