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

Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map

1School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
2Electrical and Computer Engineering Department, National University of Singapore, Singapore 119077

Received 30 December 2013; Accepted 19 February 2014

Academic Editors: Y.-B. Yuan and S. Zhao

Copyright © 2015 Jun-yi Li and Jian-hua Li. 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. B. Kulis, P. Jain, and K. Grauman, “Fast similarity search for learned metrics,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 12, pp. 2143–2157, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. G. Shakhnarovich, P. Viola, and T. Darrell, “Fast pose estimation with parameter-sensitive hashing,” in Proceedings of the 9th IEEE International Conference on Computer Vision (ICCV '03), pp. 750–757, Nice, France, October 2003. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Shakhnarovich, T. Darrell, and P. Indyk, Eds., Nearest-Neighbor Methods in Learning and Vision: Theory and Practice, The MIT Press, Cambridge, Mass, USA, 2006.
  4. A. Bardera, J. Rigau, I. Boada, M. Feixas, and M. Sbert, “Image segmentation using information bottleneck method,” IEEE Transactions on Image Processing, vol. 18, no. 7, pp. 1601–1612, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. O. Chum, J. Philbin, and A. Zisserman, “Near duplicate image detection: min-Hash and tf-idf weighting,” in Proceeding of the British Machine Vision Conference (BMVC '08), September 2008.
  6. M. S. Charikar, “Similarity estimation techniques from rounding algorithms,” in Proceedings of the 34th Annual ACM Symposium on Theory of Computing (STOC '02), pp. 380–388, Montreal, Canada, May 2002. View at Publisher · View at Google Scholar
  7. A. Gionis, P. Indyk, and R. Motwani, “Similarity search in high dimensions via hashing,” in Proceedings of the 25th International Conference on Very Large Data Bases (VLDB '99), pp. 518–529, 1999.
  8. L. Fei-Fei, R. Fergus, and P. Perona, “Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object cateories,” in Proceedings of the Workshop on Generative Model Based Vision, 2004.
  9. M. Hein and O. Bousquet, “Hilbertian metrics and positive defi-nite kernels on probability measures,” in Proceedings of the 10th Workshop on Artificial Intelligence and Statistics (AISTAT '05), January 2005.
  10. J. Puzicha, J. M. Buhmann, Y. Rubner, and C. Tomasi, “Empirical evaluation of dissimilarity measures for color and texture,” in Proceedings of the 7th IEEE International Conference on Computer Vision (ICCV '99), pp. 1165–1172, September 1999. View at Scopus
  11. D. R. Martin, C. C. Fowlkes, and J. Malik, “Learning to detect natural image boundaries using local brightness, color, and texture cues,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 530–549, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Barla, F. Odone, and A. Verri, “Histogram intersection kernel for image classification,” in Proceedings of the International Conference on Image Processing (ICIP '03), pp. 513–516, September 2003. View at Scopus
  13. B. Scholkopf and A. J. Smola, Learning with Kernels, The MIT Press, 2002.
  14. B. Kulis and K. Grauman, “Kernelized locality-sensitive hashing for scalable image search,” in Proceeding of the 12th International Conference on Computer Vision (ICCV '09), pp. 2130–2137, Kyoto, Japan, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. Chen, J. Samarabandu, and R. Rodrigo, “Recent advances in simultaneous localization and map-building using computer vision,” Advanced Robotics, vol. 21, no. 3-4, pp. 233–265, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Weems, Kernelized locality sensitive hashing for fast landmark association [M.S. thesis], 2011.
  17. M. X. Goemans and D. P. Williamson, “Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming,” Journal of the Association for Computing Machinery, vol. 42, no. 6, pp. 1115–1145, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. B. Schölkopf, A. Smola, and K. Müller, “Nonlinear component analysis as a kernel eigenvalue problem,” Neural Computation, vol. 10, no. 5, pp. 1299–1319, 1998. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Vedaldi, V. Gulshan, M. Varma, and A. Zisserman, “Multiple Kernels for object detection,” in Proceedings of the 12th International Conference on Computer Vision (ICCV '09), pp. 606–613, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. A. C. Berg, T. L. Berg, and J. Malik, “Shape matching and object recognition using low distortion correspondences,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05), 33, p. 26, San Diego, Calif, USA, June 2005. View at Publisher · View at Google Scholar
  21. K. Grauman and T. Darrell, “Discriminative classification with sets of image features,” in Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV '05), pp. 1458–1465, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. A. D. Holub, M. Welling, and P. Perona, “Combining generative models and fisher kernels for object recognition,” in Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV '05), pp. 136–143, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Varma and D. Ray, “Learning the discriminative power-invariance trade-off,” in Proceedings of the IEEE 11th International Conference on Computer Vision (ICCV '07), October 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. H. Zhang, A. C. Berg, M. Maire, and J. Malik, “SVM-KNN: discriminative nearest neighbor classification for visual category recognition,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '06), pp. 2126–2136, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Torralba, R. Fergus, and Y. Weiss, “Small codes and large image databases for recognition,” in IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '08), pp. 1–8, 2008. View at Publisher · View at Google Scholar
  26. J. Yang, X. Gao, and D. Zhang, “Kernel ICA: an alternative formulation and its application to face recognition,” Pattern Recognition, vol. 38, no. 10, pp. 1784–1787, 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. T. Serre, L. Wolf, and T. Poggio, “Object recognition with features inspired by visual cortex,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '05), pp. 994–1000, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  28. N. Rasiwasia and N. Vasconcelos, “Latent dirichlet allocation models for image classification,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 11, pp. 2665–2679, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Lazebnik, C. Schmid, and J. Ponce, “Beyond bags of features: spatial pyramid matching for recognizing natural scene categories,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '06), pp. 2169–2178, June 2006. View at Publisher · View at Google Scholar · View at Scopus
  30. A. C. Berg, Shape matching and object recognition [Ph.D. thesis], Computer Science Division, University of California, Berkeley, Calif, USA, 2005.
  31. J. Mutch and D. Lowe, “Multiclass object recognition using sparse, localized features,” in Proceedings of the Computer Vision and Pattern Recognition Conference (CVPR '06), 2006.
  32. K. Grauman and T. Darrell, “Pyramid match kernels: discriminative classication with sets of image features,” Tech. Rep. CSAIL-TR-2006-020, MIT, 2006. View at Google Scholar
  33. G. Wang, Y. Zhang, and F.-F. Li, “Using dependent regions for object categorization in a generative framework,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '06), pp. 1597–1604, New York, NY, USA, June 2006.