1. An image processing apparatus comprising: a segmentation unit configured to segment image data into a plurality of segments to create a plurality of segmented image data; a detection unit configured to execute face detection processing for detecting a face area from image data before being segmented and each of the plurality of segmented image data; a recognition unit configured to execute recognition processing for determining whether the face detected by the detection unit is a face of a registered person, in each of the plurality of segmented image data; and a control unit configured to control whether to cause the recognition unit to execute the recognition processing as to each of the plurality of segmented image data depending on a result of detection of a face in the image data before being segmented.