The goal of the project is to find a good high dimensional search algorithm that improves performance of the previous nearest neighbor search algorithm implemented by Sammer A. Nene and Shree K. Nayer. Performance analysis of the new algorithm in comparison with the old one will be the result.