In order to solve the SIFT algorithm, and the algorithm efficiency is not high, POKD-tree algorithm(partition optimization KD tree search algorithm)is proposed. Firstly, image feature points are extracted using SIFT algorithm, the largest span direction in the image feature point set in X and Y direction is the partition line direction, and calculate the centroid of image features point set, through the partition to partition the image centroid line; using Euclidean distance between feature points in image ...