The present invention increases the recognition accuracy of an input image and rapidly obtains recognition results of a recognition subject. The present invention is characterized by containing: a ranking unit (112) that extracts a plurality of local feature quantities from an input image, references a registered image database (102) in which local feature quantities extracted from each of a plurality of recognition subject images that can be recognized are associated with each of a plurality of recognition subjects, and are registered, associates the plurality of local feature quantities extracted from the input image with the closest local feature quantities among the registered local feature quantities, and ranks the plurality of recognition subjects in accordance with the number of associated local feature quantities a rotation processing unit (113) that, on the basis of each extracted local feature quantity, determines conversion information for converting the recognition subject images and a verification processing unit (114) that performs a conversion using the determined conversion information and determines whether or not the recognition subject image and the input image are the same.La présente invention augmente la précision de reconnaissance dune image dentrée et acquiert rapidement des résultats de reconnaissance dun sujet de reconnaissance. La présente invention est caractérisée en ce quelle contient : une unité de classement (112) qui extrait une pluralité de quantités de caractéristiques locales à partir dune image dentrée, se réfère à une base de données dimage enregistrée (102) dans laquelle des quantités de caractéristiques locales extraites de chacune dune pluralité dimages de sujet de reconnaissance, qui peuvent être reconnues, sont associées à chacun dune pluralité de sujets de reconnaissance et sont enregistrées, associe la pluralité de quantités de caractéristiques locales extraites de limage dentrée aux quantités de caractéristiques locales