An information processing apparatus is provided. The apparatus comprises an association unit configured to divide input image data into regions and to associate each region with one or more types of objects; an addition unit configured to add metadata to each object based on the type of each object; and a determination unit configured to determine whether or not a specific object that associates a first one of the regions with a second one of the regions different from the first one is present among the objects. In the case where the determination unit has determined that the specific object is present, the addition unit is configured to further add, to a first object that is present in the first one of the regions, metadata for associating the second one of the regions with the first one of the regions.