An information processing apparatus (100) includes a collation unit (102) that collates first feature information extracted from a person included in a first image (20) with first registered feature information stored in a storage unit (110), and a registration unit (104) that stores, in a case where the first feature information is unable to be extracted from the person or a collation result in the collation unit (102) indicates a mismatch, second feature information extracted from the person in the storage unit (110) as second registered feature information, in which the collation unit (102) collates second feature information extracted from a person included in a second image (22) with the second registered feature information stored in the storage unit (110), and thus specifies the person corresponding to the second registered feature information in the second image (22).