An information processing apparatus comprising: an obtaining unit configured to obtain image data; a detection unit configured to detect an object from the image data; an attribute determination unit configured to determine an attribute indicating a characteristic of the object detected by the detection unit; a registration unit configured to register the image data in at least one of a plurality of dictionaries based on the attribute determined by the attribute determination unit; and an adding unit configured to add, when the image data is registered in not less than two dictionaries, link information concerning the image data registered in the other dictionary to the image data registered in one dictionary.