The information processing apparatus (2000) includes a feature point detection unit (2020), a determination unit (2040), an extraction unit (2060), and a comparison unit (2080). A feature point detection unit (2020) detects a plurality of feature points from the query image. The determination unit (2040) determines, for each feature point, one or more object images estimated to include the feature point. The extraction unit (2060) extracts an object region estimated to include the object in the query image in association with the object image of the object estimated to be included in the object region, on the basis of the result of the determination. The comparison unit (2080) cross-checks the object region with the object image associated with the object region and determines an object included in the object region.