An image retrieval apparatus configured so as to enable a global feature method and a local feature method to complement each other is provided. After obtaining a retrieval result candidate using the local feature method, the image retrieval apparatus further verifies global features already registered in a database, with regard to the retrieval result candidate image. A verification position of the global features is estimated using the local features.