An image search device, comprising: query feature value obtaining means for obtaining a plurality of query feature values, each of said plurality of query feature values indicating a local feature of an image serving as a query; image feature value selecting means for selecting, for each of the plurality of query feature values, image feature values from a plurality of image feature values respectively indicating local features of each of a plurality of images to be searched, which are stored in a storage means in advance for each of the images; score generating means for generating an image score indicating a degree of similarity between each of the plurality of images to be searched and the image serving as the query based on the image feature values selected relative to the plurality of query feature values, wherein the score generating means calculates a score element for each of the plurality of images to be searched based on proximities between the plurality of query feature values and the image feature values selected relative to the plurality of query feature values, and generates the image score for an image to be searched based on a total sum of the score elements for the image to be searched; and image selecting means for selecting at least one image from the plurality of images to be searched, by sorting the image scores in descending order of image score value, and selecting a certain number of images having the highest image scores, or selects images having image scores higher than a predetermined value, wherein the image feature value selecting means selects, for each one of the plurality of query feature values, not more than one image feature value per the image to be searched, the not more than one image feature value being selected from a plurality of image feature values which have not already been selected for another one of the plurality of the query feature values. query feature value obtaining means for obtaining a plurality of query feature values, each of said plurality of query feature values indicating a local feature of an image serving as a query; image feature value selecting means for selecting, for each of the plurality of query feature values, image feature values from a plurality of image feature values respectively indicating local features of each of a plurality of images to be searched, which are stored in a storage means in advance for each of the images; score generating means for generating an image score indicating a degree of similarity between each of the plurality of images to be searched and the image serving as the query based on the image feature values selected relative to the plurality of query feature values, wherein the score generating means calculates a score element for each of the plurality of images to be searched based on proximities between the plurality of query feature values and the image feature values selected relative to the plurality of query feature values, and generates the image score for an image to be searched based on a total sum of the score elements for the image to be searched; and image selecting means for selecting at least one image from the plurality of images to be searched, by sorting the image scores in descending order of image score value, and selecting a certain number of images having the highest image scores, or selects images having image scores higher than a predetermined value, wherein the image feature value selecting means selects, for each one of the plurality of query feature values, not more than one image feature value per the image to be searched, the not more than one image feature value being selected from a plurality of image feature values which have not already been selected for another one of the plurality of the query feature values.