Fast and versatile algorithm for nearest neighbor search based on a lower bound tree

Murase, 1995, Visual learning and recognition of 3-D objects from appearance, Int. J. Comput. Vision, 14, 5, 10.1007/BF01421486 Hastie, 1996, Discriminant adaptive nearest neighbor classification, IEEE Trans. Pattern Anal. Mach. Intell., 18, 607, 10.1109/34.506411 Jain, 1999, Data clustering: a review, ACM Comput. Surv., 31, 264, 10.1145/331499.331504 Tomasi, 1998, Stereo matching as a nearest-neighbor problem, IEEE Trans. Pattern Anal. Mach. Intell., 20, 333, 10.1109/34.667890 Chen, 2001, Fast block matching algorithm based on the winner-update strategy, IEEE Trans. Image Process., 10, 1212, 10.1109/83.935037 Lee, 1995, A fast search algorithm for vector quantization using mean pyramids of codewords, IEEE Trans. Commun., 43, 1697, 10.1109/26.380218 Hsieh, 2000, Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform, IEEE Trans. Image Process., 9, 321, 10.1109/83.826771 L.-Y. Wei, M. Levoy, Fast texture synthesis using tree-structured vector quantization, in: Proceedings of SIGGRAPH, New Orleans, LA, July 2000, pp. 479–488. Flickner, 1995, Query by image and video content: the QBIC sytstem, IEEE Comput., 28, 23, 10.1109/2.410146 Berchtold, 1997, Fast parallel similarity search in multimedia databases, 1 Bentley, 1975, Multidimensional binary search trees used for associative searching, Commun. ACM, 18, 509, 10.1145/361002.361007 Guttman, 1984, R-trees, 47 Katayama, 1997, The SR-tree, 369 White, 1996, Similarity indexing with the SS-tree, 516 Berchtold, 1998, The pyramid-technique, 142 Berchtold, 2000, Indexing the solution space: a new technique for nearest neighbor search in high-dimensional space, IEEE Trans. Knowledge Data Eng., 12, 45, 10.1109/69.842249 Nene, 1997, A simple algorithm for nearest neighbor search in high dimensions, IEEE Trans. Pattern Anal. Mach. Intell., 19, 989, 10.1109/34.615448 Ramasubramanian, 2000, Fast nearest-neighbor search algorithms based on approximation-elimination search, Pattern Recognition, 33, 1497, 10.1016/S0031-3203(99)00134-X Fukunaga, 1975, A branch and bound algorithm for computing k-nearest neighbors, IEEE Trans. Comput., 24, 750, 10.1109/T-C.1975.224297 Brin, 1995, Near neighbor search in large metric spaces, 574 Vidal, 1994, New formulation and improvements of the nearest-neighbour approximating and eliminating search algorithm (AESA), Pattern Recogn. Lett., 15, 1, 10.1016/0167-8655(94)90094-9 Friedman, 1975, An algorithm for finding nearest neighbors, IEEE Trans. Comput., 24, 1000, 10.1109/T-C.1975.224110 Soleymani, 1987, An efficient nearest neighbor search method, IEEE Trans. Commun., COM-35, 677, 10.1109/TCOM.1987.1096830 Djouadi, 1997, A fast algorithm for the nearest-neighbor classifier, IEEE Trans. Pattern Anal. Mach. Intell., 19, 277, 10.1109/34.584107 Lee, 1998, Fast design of reduced-complexity nearest-neighbor classifiers using triangular inequality, IEEE Trans. Pattern Anal. Mach. Intell., 20, 567 McNames, 2001, A fast nearest-neighbor algorithm based on a principal axis search tree, IEEE Trans. Pattern Anal. Mach. Intell., 23, 964, 10.1109/34.955110 Arya, 1998, An optimal algorithm for approximate nearest neighbor searching in fixed dimensions, J. ACM, 45, 891, 10.1145/293347.293348 Faragó, 1993, Fast nearest-neighbor search in dissimilarity spaces, IEEE Trans. Pattern Anal. Mach. Intell., 15, 957, 10.1109/34.232083 Fagin, 1998, Relaxing the triangle inequality in pattern matching, Int. J. Comput. Vision, 28, 219, 10.1023/A:1008023416823 Hjaltason, 1999, Distance browsing in spatial databases, ACM Trans. Database Syst., 24, 265, 10.1145/320248.320255 Y.-S. Chen, Y.-P. Hung, C.-S. Fuh, Winner-update algorithm for nearest neighbor search, in: Proceedings of the International Conference on Pattern Recognition, Barcelona, Spain, vol. 2, September 2000, pp. 708–711. Lin, 1994, The TV-tree: an index structure for high-dimensional data, VLDB J., 3, 517, 10.1007/BF01231606 Winston, 1992 Duda, 2001 Strang, 1996 Wactlar, 1996, Intelligent access to digital video: informedia project, IEEE Comput., 29, 46, 10.1109/2.493456