An image search device, comprising: query feature vector obtaining means for obtaining a plurality of query feature vectors from a query image, wherein each query feature vector indicates a local feature of the query image; and image feature vector selecting means for selecting, from a search target image, a plurality of image feature vectors, wherein the plurality of image feature vectors respectively indicate a plurality of local features of the search target image, wherein the search target image is one of a plurality of search target images to be searched that are stored in storage means in advance, and wherein the image search device is characterized in that: the image feature vector selecting means is configured to select a plurality of image feature vectors for each query feature vector of the query image, wherein, for a given query feature vector, the plurality of image feature vectors are image feature vectors that are not selected relative to other query feature vectors within the plurality of query feature vectors for the query image, the other query feature vectors being different from the given query feature vector; and wherein the image search device comprises: score generating means for generating an image score for each search target image based on a total sum of score elements, wherein each score element depends on proximities between each query feature vector and the corresponding selected plurality of image feature vectors; and image selecting means for selecting at least one search target image from the plurality of search target images based on the image score. query feature vector obtaining means for obtaining a plurality of query feature vectors from a query image, wherein each query feature vector indicates a local feature of the query image; and image feature vector selecting means for selecting, from a search target image, a plurality of image feature vectors, wherein the plurality of image feature vectors respectively indicate a plurality of local features of the search target image, wherein the search target image is one of a plurality of search target images to be searched that are stored in storage means in advance, and wherein the image search device is characterized in that: the image feature vector selecting means is configured to select a plurality of image feature vectors for each query feature vector of the query image, wherein, for a given query feature vector, the plurality of image feature vectors are image feature vectors that are not selected relative to other query feature vectors within the plurality of query feature vectors for the query image, the other query feature vectors being different from the given query feature vector; and wherein the image search device comprises: score generating means for generating an image score for each search target image based on a total sum of score elements, wherein each score element depends on proximities between each query feature vector and the corresponding selected plurality of image feature vectors; and image selecting means for selecting at least one search target image from the plurality of search target images based on the image score. the image feature vector selecting means is configured to select a plurality of image feature vectors for each query feature vector of the query image, wherein, for a given query feature vector, the plurality of image feature vectors are image feature vectors that are not selected relative to other query feature vectors within the plurality of query feature vectors for the query image, the other query feature vectors being different from the given query feature vector; and wherein the image search device comprises: score generating means for generating an image score for each search target image based on a total sum of score elements, wherein each score element depends on proximities between each query feature vector and the corresponding selected plurality of image feature vectors; and image selecting means for selecting at least one search target image from the plurality of search target images based on the image score. score generating means for generating an image score for each search target image based on a total sum of score elements, wherein each score element depends on proximities between each query feature vector and the corresponding selected plurality of image feature vectors; and image selecting means for selecting at least one search target image from the plurality of search target images based on the image score.