Hashing on Nonlinear Manifolds

IEEE Transactions on Image Processing

Volumn 24, Issue 6, 2015, Pages 1839-1851

  Shen, Fumin ^a   Shen, Chunhua ^b,c   Shi, Qinfeng ^b   Van Den Hengel, Anton ^b,c   Tang, Zhenmin ^d   Shen, Heng Tao ^e  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c AUSTRALIAN CENTRE FOR ROBOTIC VISION   (Australia)

^d NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^e UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

binary code learning; Hashing; image retrieval; manifold learning

Indexed keywords

BINARY CODES; CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; CODES (SYMBOLS); IMAGE RETRIEVAL; SEMANTICS; STOCHASTIC SYSTEMS;

COMPUTATION OVERHEADS; HASHING; HIGH DIMENSIONAL DATA; INTRINSIC STRUCTURES; MANIFOLD LEARNING; ORTHOGONAL ROTATIONS; QUANTIZATION ERRORS; STOCHASTIC NEIGHBOR EMBEDDING;

IMAGE CLASSIFICATION;

EID: 84927154412     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2015.2405340     Document Type: Article

References (56)

1. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering," in Advances in Neural Information Processing Systems. Cambridge, MA, USA: MIT Press, 2001, pp. 585-591.
2. Y. Bengio, O. Delalleau, N. Le Roux, J.-F. Paiement, P. Vincent, and M. Ouimet, "Learning eigenfunctions links spectral embedding and kernel PCA," Neural Comput., vol. 16, no. 10, pp. 2197-2219, 2004.
3. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua, "LDAHash: Improved matching with smaller descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 66-78, Jan. 2012.
4. M. A. Carreira-Perpinán, "The elastic embedding algorithm for dimensionality reduction," in Proc. Int. Conf. Mach. Learn., 2010, pp. 167-174.
5. M. Carreira-Perpinán and Z. Lu, "The Laplacian eigenmaps latent variable model," in Proc. Int. Conf. Artif. Intell. Statist., 2007, pp. 59-66.
6. R. Chaudhry and Y. Ivanov, "Fast approximate nearest neighbor methods for non-Euclidean manifolds with applications to human activity analysis in videos," in Proc. 11th Eur. Conf. Comput. Vis., 2010, pp. 735-748.
7. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions," in Proc. 20th Annu. Symp. Comput. Geometry, 2004, pp. 253-262.
8. O. Delalleau, Y. Bengio, and N. Le Roux, "Efficient non-parametric function induction in semi-supervised learning," in Proc. 10th Int. Workshops Artif. Intell. Statist., 2005, pp. 96-103.
9. T. Ge, K. He, Q. Ke, and J. Sun, "Optimized product quantization for approximate nearest neighbor search," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2013, pp. 2946-2953.
10. T. Ge, K. He, and J. Sun, "Graph cuts for supervised binary coding," in Proc. 13th Eur. Conf. Comput. Vis., 2014, pp. 250-264.
11. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. 25th Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
12. Y. Gong, S. Kumar, H. A. Rowley, and S. Lazebnik, "Learning binary codes for high-dimensional data using bilinear projections," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2013, pp. 484-491.
13. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 817-824.
14. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin, "Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 12, pp. 2916-2929, Dec. 2013.
15. K. He, F. Wen, and J. Sun, "K-means hashing: An affinity-preserving quantization method for learning binary compact codes," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2013, pp. 2938-2945.
16. X. He, W.-Y. Ma, and H.-J. Zhang, "Learning an image manifold for retrieval," in Proc. 12th Annu. ACM Int. Conf. Multimedia, 2004, pp. 17-23.
17. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon, "Spherical hashing," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2957-2964.
18. R. Herbrich and R. C. Williamson, "Algorithmic luckiness," J. Mach. Learn. Res., vol. 3, pp. 175-212, Sep. 2002.
19. G. E. Hinton and S. T. Roweis, "Stochastic neighbor embedding," in Advances in Neural Information Processing Systems. Cambridge, MA, USA: MIT Press, 2002, pp. 833-840.
20. G. Irie, Z. Li, X.-M. Wu, and S.-F. Chang, "Locally linear hashing for extracting non-linear manifolds," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2014, pp. 2123-2130.
21. H. Jégou, M. Douze, C. Schmid, and P. Pérez, "Aggregating local descriptors into a compact image representation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3304-3311.
22. A. Joly and O. Buisson, "Random maximum margin hashing," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 873-880.
23. W. Kong and W.-J. Li, "Isotropic hashing," in Advances in Neural Information Processing Systems. Red Hook, NY, USA: Curran & Associates Inc., 2012, pp. 1646-1654.
24. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings," in Advances in Neural Information Processing Systems. Red Hook, NY, USA: Curran & Associates Inc., 2009.
25. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. IEEE 12th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 2130-2137.
26. B. Kulis, P. Jain, and K. Grauman, "Fast similarity search for learned metrics," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 12, pp. 2143-2157, Dec. 2009.
27. S. Lafon and A. B. Lee, "Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 9, pp. 1393-1403, Sep. 2006.
28. X. Li, G. Lin, C. Shen, A. van den Hengel, and A. Dick, "Learning hash functions using column generation," in Proc. 30th Int. Conf. Mach. Learn., 2013, pp. 142-150.
29. G. Lin, C. Shen, Q. Shi, A. van den Hengel, and D. Suter, "Fast supervised hashing with decision trees for high-dimensional data," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2014, pp. 1971-1978.
30. G. Lin, C. Shen, D. Suter, and A. van den Hengel, "A general two-step approach to learning-based hashing," in Proc. IEEE Int. Conf. Comput. Vis., Dec. 2013, pp. 2552-2559.
31. J. Liu, Z. Huang, H. Cai, H. T. Shen, C. W. Ngo, and W. Wang, "Near-duplicate video retrieval: Current research and future trends," ACM Comput. Surv., vol. 45, no. 4, 2013, Art. ID 44.
32. W. Liu, C. Mu, S. Kumar, and S.-F. Chang, "Discrete graph hashing," in Advances in Neural Information Processing Systems. Red Hook, NY, USA: Curran & Associates Inc., 2014, pp. 3419-3427.
33. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang, "Supervised hashing with kernels," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2074-2081.
34. W. Liu, J. Wang, S. Kumar, and S.-F. Chang, "Hashing with graphs," in Proc. 28th Int. Conf. Mach. Learn., 2011, pp. 1-8.
35. W. Liu, J. Wang, Y. Mu, S. Kumar, and S.-F. Chang, "Compact hyperplane hashing with bilinear functions," in Proc. 29th Int. Conf. Mach. Learn., 2012, pp. 17-24.
36. Y. Liu, F. Wu, Y. Yang, Y. Zhuang, and A. G. Hauptmann, "Spline regression hashing for fast image search," IEEE Trans. Image Process., vol. 21, no. 10, pp. 4480-4491, Oct. 2012.
37. C. D. Manning, P. Raghavan, and H. Schütze, Introduction to Information Retrieval. New York, NY, USA: Cambridge Univ. Press, 2008.
38. M. Norouzi and D. J. Fleet, "Minimal loss hashing for compact binary codes," in Proc. 28th Int. Conf. Mach. Learn., 2011, pp. 353-360.
39. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelope," Int. J. Comput. Vis., vol. 42, no. 3, pp. 145-175, 2001.
40. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels," in Advances in Neural Information Processing Systems. Red Hook, NY, USA: Curran & Associates Inc., 2009.
41. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
42. F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang, "Inductive hashing on manifolds," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2013, pp. 1562-1569.
43. J. Song, Y. Yang, Y. Yang, Z. Huang, and H. T. Shen, "Inter-media hashing for large-scale retrieval from heterogeneous data sources," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2013, pp. 785-796.
44. A. Talwalkar, S. Kumar, and H. A. Rowley, "Large-scale manifold learning," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
45. J. B. Tenenbaum, V. de Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, 2000.
46. A. Torralba, R. Fergus, and W. T. Freeman, "80 million tiny images: A large data set for nonparametric object and scene recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 11, pp. 1958-1970, Nov. 2008.
47. L. van der Maaten and G. Hinton, "Visualizing data using t-SNE," J. Mach. Learn. Res., vol. 9, pp. 2579-2605, Nov. 2008.
48. J. Venna, J. Peltonen, K. Nybo, H. Aidos, and S. Kaski, "Information retrieval perspective to nonlinear dimensionality reduction for data visualization," J. Mach. Learn. Res., vol. 11, pp. 451-490, Feb. 2010.
49. J. Wang, S. Kumar, and S.-F. Chang, "Semi-supervised hashing for large-scale search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2393-2406, Dec. 2012.
50. J. Wang, W. Liu, A. X. Sun, and Y.-G. Jiang, "Learning hash codes with listwise supervision," in Proc. IEEE Int. Conf. Comput. Vis., Dec. 2013, pp. 3032-3039.
51. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Locality-constrained linear coding for image classification," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3360-3367.
52. Y. Weiss, R. Fergus, and A. Torralba, "Multidimensional spectral hashing," in Proc. 12th Eur. Conf. Comput. Vis., 2012, pp. 340-353.
53. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Advances in Neural Information Processing Systems. Red Hook, NY, USA: Curran & Associates Inc., 2008.
54. K. Yu, T. Zhang, and Y. Gong, "Nonlinear learning using local coordinate coding," in Advances in Neural Information Processing Systems. Red Hook, NY, USA: Curran & Associates Inc., 2009.
55. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-taught hashing for fast similarity search," in Proc. 33rd Int. ACM SIGIR Conf. Res. Develop. Inf. Retr., 2010, pp. 18-25.
56. X. Zhu, Z. Huang, H. Cheng, J. Cui, and H. T. Shen, "Sparse hashing for fast multimedia search," ACM Trans. Inf. Syst., vol. 31, no. 2, 2013, Art. ID 9.