1. A method implemented by an information handling system that includes a memory and a processor, the method comprising: locating a plurality of centroids that are closest to a new image feature set of a new image in a high-dimensional vector space; in response to locating the plurality of centroids: identifying a plurality of member image feature sets included in a plurality of clusters corresponding to the located plurality of centroids; and performing one or more nearest neighbor searches, relative to the new image feature set, on the plurality of member image feature sets; selecting one or more of a plurality of member image feature sets that are nearest to the new image feature set in response to performing the one or more nearest neighbor searches; and marking one or more member images corresponding to the selected one or more member image feature sets as a similar image to the new image.