1. An image search device, comprising: a plurality of parallel processors each of which includes a register and which execute a same instruction; a common memory which is commonly and directly accessible from the plurality of parallel processors, wherein each element of a vector stored in common memory are loaded, at one time, into the register of a corresponding one of the plurality of parallel processors in bulk, and each of the plurality of parallel processors processes the loaded element of the vector; a storage unit storing a plurality of image feature vectors that respectively indicate a plurality of local features of each of a plurality of search target images to be searched and respectively belong to one of a plurality of clusters, and a plurality of representative feature vectors each of which represents one of the plurality of clusters, in which more than one of the image feature vectors are extracted from one of the plurality of images; representative vector transfer means for transferring the plurality of the representative feature vectors from the storage unit to the common memory; query feature obtaining means for obtaining and storing, in the common memory, a plurality of query feature vectors which are created from one image serving as a query, each query feature vector indicating a local feature of the image serving as the query; first distance calculating means for calculating a first distance between at least a part of the plurality of transferred representative feature vectors and each of the query feature vectors using the plurality of parallel processors; cluster selecting means for selecting a cluster from the plurality of clusters based on the calculated first distance; second distance calculating means for calculating a second distance between the query feature vector and the plurality of image feature vectors which belong to the selected cluster using the plurality of parallel processors; image feature vector selecting means for selecting, for each of the plurality of query feature vectors, an image feature vector from the plurality of image feature vectors based on the calculated second distance, where, for any one of plurality of the query feature vectors, a selected image feature vector is not selected relative to other query feature vectors within the plurality of query feature vectors; score generating means for generating an image score of the search target image based on a total sum of score elements each score element depending on proximities between the selected plurality of image feature vectors each indicating a feature of any one of the plurality of search target images and the query feature vectors corresponding to the selected image feature vectors; and image selecting means for selecting at least one of the plurality of search target images to be searched based on the image score.
12. The image search device according to claim 1 , wherein the image feature vector selecting means selects, for each of the plurality of query feature vectors, not more than one image feature vector from among a plurality of image feature vectors which respectively indicate a plurality of local features of each of a plurality of search target images to be searched and which are stored in the storage unit in advance.