An image processing apparatus detects a tracking target object in an image, executes tracking processing to track the object, determines whether an attribute of an object detected from the image is a predetermined attribute, identifies, when a first state in which the object is detected changes to a second state with the object not detected, a given object included in the image and positioned at least partially in front of the object in the second state, based on a position of the object in the first state, controls the tracking processing, based on a determination whether an attribute of the given object is the predetermined attribute, and determines, based on the result, whether to continue the tracking processing. The tracking processing continues until at least a predetermined time has elapsed when a determination to continue the tracking processing on the tracking target object for the predetermined time has been made.