1. An image recognition apparatus that recognizes an object related to a certain object in an image, comprising: a recognition unit configured to sequentially recognize an object from the image in accordance with recognition-order information that indicates an object order in an object sequence including the certain object, the related object, and an object connected between the certain object and the related object; a connective relationship determination unit configured to determine whether or not an object recognized in a current turn of recognition performed by the recognition unit has a connective relationship with an extracted object obtained in a previous turn of recognition; an obtaining unit configured to obtain an object that has been determined as having a connective relationship by the connective relationship determination unit, as an extracted object; and an associating unit configured to associate the certain object with the related object, based on an object extracted by a repetition of processing performed in the recognition order by the recognition unit, the connective relationship determination unit, and the obtaining unit.