Table of Contents
ISRN Machine Vision
Volume 2013 (2013), Article ID 405680, 8 pages
http://dx.doi.org/10.1155/2013/405680
Research Article

Fast Exact Nearest Neighbour Matching in High Dimensions Using -D Sort

Image and Video Research Laboratory, Queensland University of Technology, GPO Box 2434, 2 George Street, Brisbane, QLD 4001, Australia

Received 17 December 2012; Accepted 5 January 2013

Academic Editors: O. Ghita and S. Mattoccia

Copyright © 2013 Ruan Lakemond et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu, “An optimal algorithm for approximate nearest neighbor searching in fixed dimensions,” Journal of the ACM, vol. 45, no. 6, pp. 891–923, 1998. View at Google Scholar · View at Scopus
  2. M. Muja and D. G. Lowe, “Fast approximate nearest neighbors with automatic algorithm configuration,” in Proceedings of the International Conference on Computer Vision Theory and Applications (VISAPP'09), pp. 331–340, February 2009. View at Scopus
  3. D. G. Lowe, “Object recognition from local scale-invariant features,” in Proceedings of the 7th IEEE International Conference on Computer Vision (ICCV'99), vol. 2, pp. 1150–1157, Kerkyra, Greece, September 1999. View at Scopus
  4. D. G. Lowe, “Distinctive image features from scale-invariant keypoints,” International Journal of Computer Vision, vol. 60, no. 2, pp. 91–110, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. K. Mikolajczyk and C. Schmid, “A performance evaluation of local descriptors,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1615–1630, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. M. J. Huiskes and M. S. Lew, “The MIR Flickr retrieval evaluation,” in Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval (MIR'08), pp. 39–43, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. J. H. Friedman, J. L. Bentley, and R. A. Finkel, “An algorithm for finding best matches in logarithmic expected time,” ACM Transactions on Mathematical Software, vol. 3, no. 3, pp. 209–226, 1977. View at Publisher · View at Google Scholar
  8. K. Fukunaga and P. M. Narendra, “A branch and bound algorithm for computing k-nearest neighbors,” IEEE Transactions on Computers, vol. 24, no. 7, pp. 750–753, 1975. View at Google Scholar · View at Scopus
  9. S. Brin, “Near neighbor search in large metric spaces.,” in Proceedings of the 21th International Conference on Very Large Data Bases (VLDB'95), pp. 574–584, 1995.
  10. M. Houle, H. Kriegel, P. Kröger, E. Schubert, and A. Zimek, Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?vol. 6187 of Lecture Notes in Computer Science, Springer, Berlin, Germany, 2010.
  11. D. Nistér and H. Stewénius, “Scalable recognition with a vocabulary tree,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06), vol. 2, pp. 2161–2168, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. J. S. Beis and D. G. Lowe, “Shape indexing using approximate nearest-neighbour search in high-dimensional spaces,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1000–1006, June 1997. View at Scopus
  13. M. Aly, P. Welinder, M. Munich, and P. Perona, “Scaling object recognition: benchmark of current state of the art techniques,” in Proceedings of the 12th IEEE International Conference on Computer Vision Workshops (ICCV Workshops'09), pp. 2117–2124, Kyoto, Japan, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. L. Paulevé, H. Jégou, and L. Amsaleg, “Locality sensitive hashing: a comparison of hash function types and querying mechanisms,” Pattern Recognition Letters, vol. 31, no. 11, pp. 1348–1358, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Matas, O. Chum, M. Urban, and T. Pajdla, “Robust wide baseline stereo from maximally stable extremal regions,” in Proceedings of the British Machine Vision Conference, vol. 1, pp. 384–393, 2002.
  16. C. D. Bei and R. M. Gray, “An improvement of the minimum distortion encoding algorithm for vector quantization,” IEEE Transactions on Communications, vol. 33, no. 10, pp. 1132–1133, 1985. View at Google Scholar · View at Scopus
  17. R. Lakemond, C. Fookes, and S. Sridharan, “Negative determinant of hessian features,” in Proceedings of the International Conference on Digital Image Computing: Techniques and Applications, pp. 530–535, Queensland, Australia, December 2011. View at Publisher · View at Google Scholar
  18. R. Lakemond, D. N. R. McKinnon, C. Fookes, and S. Sridharan, “A feature clustering algorithm for scale-space analysis of image structures,” in Proceedings of the International Conference on Signal Processing and Communication Systems, pp. 186–192, Gold Coast, Australia, December 2007.