Bilinear random projections for locality-sensitive binary codes

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 07-12-June-2015, Issue , 2015, Pages 1338-1346

  Kim, Saehoon ^a   Choi, Seungjin ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; BINS; CODES (SYMBOLS); COMPUTER VISION; HAMMING DISTANCE; MATRIX ALGEBRA; NUMERICAL METHODS; PATTERN RECOGNITION; VECTOR SPACES;

HIGH DIMENSIONAL FEATURE; LINEAR PROJECTIONS; LOCALITY SENSITIVE HASHING; LOCALITY SENSITIVES; NUMERICAL EXPERIMENTS; RANDOM PROJECTION METHODS; SIMILARITY PRESERVING; UPPER AND LOWER BOUNDS;

SPACE TIME CODES;

EID: 84959219253     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2015.7298739     Document Type: Conference Paper

References (19)

1. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu. An optimal algorithm for approximate nearest neighbor searching. Journal of the ACM, 45(6):891-923, 1998
2. M. S. Charikar. Similarity estimation techniques from rounding algorithms. In Proceedings of the Annual ACM Sympo-sium on Theory of Computing (STOC), 2002
3. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality sensitive hashing scheme based on p-stable distributions. In Proceedings of the Annual ACM Symposium on Computa-tional Geometry (SoCG), 2004
4. J. H. Friedman, J. L. Bentley, and R. A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Softwares, 3(3):209-226, 1977
5. A. Gionis, P. Indyk, and R. Motawani. Similarity search in high dimensions via hashing. In Proceedings of the Interna-tional Conference on Very Large Data Bases (VLDB), 1999
6. Y. Gong, S. Kumar, H. A. Rowley, and S. Lazebnik. Learning binary codes for high-dimensional data using bilinear projections. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), Portland, Oregon, USA, 2013
7. H. Jégou, M. Douze, C. Schmid, and P. Pérez. Aggregating local descriptors into a compact image representation. In Proceedings of the IEEE International Conference on Com-puter Vision and Pattern Recognition (CVPR), San Francisco, CA, 2010
8. S. H. Lee and S. Choi. Two-dimensional canonical correlation analysis. IEEE Signal Processing Letters, 14(10):753-758, 2007
9. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110, 2004
10. D. Nistér and H. Stewénius. Scalable recognition with a vocabulary tree. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), New York, NY, USA, 2006
11. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In Advances in Neural Information Processing Systems (NIPS), volume 22. MIT Press, 2009
12. A. Rahimi and B. Recht. Random features for large-scale kernel machines. In Advances in Neural Information Pro-cessing Systems (NIPS), volume 20, 2008
13. R. Salakhutdinov and G. Hinton. Semantic hashing. In Pro-ceeding of the SIGIRWorkshop on Information Retrieval and Applications of Graphical Models, 2007
14. G. Shakhnarovich, T. Darrell, and P. Indyk. Nearest-Neighbor Methods in Learning and Vision: Theory and Practice. MIT Press, 2006
15. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Locality-constrained linear coding for image classification. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, USA, 2010
16. Y. Weiss, R. Fergus, and A. Torralba. Multidimensional spectral hashing. In Proceedings of the European Confer-ence on Computer Vision (ECCV), Firenze, Italy, 2012
17. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In Advances in Neural Information Processing Systems (NIPS), volume 20. MIT Press, 2008
18. J. Yang, D. Zhang, A. F. Frangi, and J. Y. Yang. Twodimensional PCA: A new approach to appearance-based face representation and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(1):131-137, 2004
19. F. X. Yu, S. Kumar, Y. Gong, and S.-F. Chang. Circulant binary embedding. In Proceedings of the International Con-ference on Machine Learning (ICML), 2014.