Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 829059, 11 pages
http://dx.doi.org/10.1155/2014/829059
Research Article

Accelerating Content-Based Image Retrieval via GPU-Adaptive Index Structure

School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China

Received 31 August 2013; Accepted 17 February 2014; Published 20 March 2014

Academic Editors: D. Talia and C.-W. Tsai

Copyright © 2014 Lei Zhu. 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. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, “Content-based image retrieval at the end of the early years,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 12, pp. 1349–1380, 2000. View at Publisher · View at Google Scholar · View at Scopus
  2. Y. Rui, T. S. Huang, and S.-F. Chang, “Image retrieval: current techniques, promising directions, and open issues,” Journal of Visual Communication and Image Representation, vol. 10, no. 1, pp. 39–62, 1999. View at Publisher · View at Google Scholar · View at Scopus
  3. H. Lu, K. N. Plataniotis, and A. N. Venetsanopoulos, “Uncorrelated multilinear principal component analysis through successive variance maximization,” in Proceeding of the 25th International Conference on Machine Learning, pp. 616–623, July 2008. View at Scopus
  4. S. T. Roweis and L. K. Saul, “Nonlinear dimensionality reduction by locally linear embedding,” Science, vol. 290, no. 5500, pp. 2323–2326, 2000. View at Publisher · View at Google Scholar · View at Scopus
  5. W. Yu, X. Teng, and C. Liu, “Face recognition using discriminant locality preserving projections,” Image and Vision Computing, vol. 24, no. 3, pp. 239–248, 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. J. L. Bentley, “Multidimensional binary search trees used for associative searching,” Communications of the ACM, vol. 18, no. 9, pp. 509–517, 1975. View at Publisher · View at Google Scholar · View at Scopus
  7. A. Andoni and P. Indyk, “Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions,” Communications of the ACM, vol. 51, no. 1, pp. 117–122, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. Y. Weiss, R. Fergus, and A. Torralba, “Multidimensional spectral hashing,” in Proceedings of 12th European Conference on Computer Vision (ECCV '12), pp. 340–353, Springer, Berlin, Germany.
  9. V. Garcia, E. Debreuve, and M. Barlaud, “Fast k nearest neighbor search using GPU,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR '08), Los Alamitos, CA, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. V. Garcia, E. Debreuve, F. Nielsen, and M. Barlaud, “K-nearest neighbor search: fast GPU-based implementations and application to high-dimensional feature matching,” in Proceedings of the 17th IEEE International Conference on Image Processing (ICIP '10), pp. 3757–3760, Los Alamitos, CA, USA, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. NVIDIA, 2007, CUDA CUBLAS library.
  12. K. Kato and T. Hosino, “Multi-GPU algorithm for k-nearest neighbor problem,” Concurrency Computation Practice and Experience, vol. 24, no. 1, pp. 45–53, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. Q. Miao, Y. Chen, J. Li, Q. Zhang, Y. Zhang, and G. Chen, “Parallelization and optimization of a CBVIR system on multi-core architectures,” in Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS '09), Los Alamitos, CA, USA, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. J. L. Bosque, O. D. Robles, L. Pastor, and A. Rodríguez, “Parallel CBIR implementations with load balancing algorithms,” Journal of Parallel and Distributed Computing, vol. 66, no. 8, pp. 1062–1075, 2006. View at Publisher · View at Google Scholar · View at Scopus
  15. T. M. Lehmann, M. O. Güld, C. Thies et al., “Content-based image retrieval in medical applications,” Methods of Information in Medicine, vol. 43, no. 4, pp. 354–361, 2004. View at Google Scholar · View at Scopus
  16. C. Terboven, T. deselaers, C. bischof, and H. Ney, “Shared-memory parallelization for content-based image retrieval,” in Proceedings of Workshop on Computation Intensive Methods for Computer Vision (CIMCV '10), Springer, Berlin, Germany, 2010.
  17. L. Cayton, “A nearest neighbor data structure for graphics hardware,” in Proceedings of the 1th International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS '10).
  18. L. Cayton, “Accelerating nearest neighbor search on manycore systems,” in Proceedings of the 26th International Conference on Parallel & Distributed Processing Symposium (IPDPS '12), pp. 402–413, Los Alamitos, CA, USA, 2012.
  19. J. R. Smith and S.-F. Chang, “VisualSEEk: a fully automated content-based image query system,” in Proceedings of the 4th ACM International Multimedia Conference, pp. 87–98, New York, NY, USA, November 1996. View at Scopus
  20. Y. Rui, T. S. Huang, and S. Mehrotra, “Content-based image retrieval with relevance feedback in MARS,” in Proceedings of the International Conference on Image Processing, pp. 815–818, Los Alamitos, CA, USA, October 1997. View at Scopus
  21. J. Z. Wang, J. Li, and G. Wiederhold, “SIMPLIcity: semantics-sensitive integrated Matching for Picture Libraries,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 9, pp. 947–963, 2001. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Oliva and A. Torralba, “Modeling the shape of the scene: a holistic representation of the spatial envelope,” International Journal of Computer Vision, vol. 42, no. 3, pp. 145–175, 2001. View at Publisher · View at Google Scholar · View at Scopus
  23. G. Liu and J. Yang, “Content-based image retrieval using color difference histogram,” Pattern Recognition, vol. 46, no. 1, pp. 188–198, 2012. View at Google Scholar
  24. H. Jégou, M. Douze, and C. Schmid, “Product quantization for nearest neighbor search,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 1, pp. 117–128, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. H. Jegou, M. Douze, and C. Schmid, “Hamming embedding and weak geometric consistency for large scale image search,” Lecture Notes in Computer Science, vol. 5302, no. 1, pp. 304–317, 2008. View at Publisher · View at Google Scholar · View at Scopus
  26. http://www.lcayton.com/code.html.