An image processing apparatus includes: an image acquisition part that obtains an image including a captured target object; a first recognition part that extracts a feature related to the target object in the image and discriminates a category related to the target object based on a result of the feature extraction; a reliability acquisition part that obtains reliability of a discrimination result of the first recognition part with reference to data indicating reliability of the discrimination result stored in association with a candidate category classified by the first recognition part; a second recognition part that executes discrimination processing in accordance with the discrimination result of the first recognition part, extracts a feature related to the target object in the image, and discriminates the category related to the target object based on the result of the feature extraction and the reliability of the discrimination result of the first recognition part.