1. A computer-implemented method for searching an image database comprising: detecting keypoints in an image composed of a plurality of pixels; selecting random pairs of pixels among the detected keypoints, the selection based on candidate coordinates for pixels distributed around the detected keypoints; comparing brightness between the selected pairs of pixels, including calculating a brightness difference between the selected pairs of pixels; and converting the calculated brightness difference into a feature vector, wherein the conversion includes calculating the feature vector.