An image processing apparatus includes an object detection unit configured to detect objects from a plurality of images captured at different times, based on a degree of matching with a predetermined criterion, a determination unit configured to determine whether the objects detected by the object detection unit include an object that is the same object as an object detected within an image captured at another time, and an attribute detection unit configured to perform processing for extracting one or more object images, based on the degree of matching, from a plurality of object images corresponding to the object determined to be the same object by the determination unit, and detecting an attribute of the same object with respect to the extracted one or more object images.