Nonnegative sparse coding induced hashing for image copy detection

Neurocomputing

Volumn 105, Issue , 2013, Pages 81-89

  Zou, Fuhao ^a   Feng, Hui ^a   Ling, Hefei ^a   Liu, Cong ^a   Yan, Lingyu ^a   Li, Ping ^a   Li, Dan ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Content based copy detection; Nonnegative sparse coding; Semantic hashing; Support Vector Machine

Indexed keywords

CONTENT-BASED COPY DETECTIONS; COPY DETECTION; HASHING METHOD; IMAGE COPY DETECTION; INTERMEDIATE REPRESENTATIONS; LAPLACIAN EIGENMAPS; LARGE IMAGE DATABASE; NON-NEGATIVE SPARSE CODING;

IMAGE RETRIEVAL; SEMANTICS; SUPPORT VECTOR MACHINES;

IMAGE CODING;

ACCURACY; ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; DATA BASE; IMAGE ANALYSIS; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; NONNEGATIVE SPARSE CODING INDUCED HASHING; PRIORITY JOURNAL; SENSITIVITY ANALYSIS; STATISTICAL CONCEPTS; SUPPORT VECTOR MACHINE;

EID: 84875404566     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2012.06.042     Document Type: Article

References (29)

1. Belkin M., Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 2003, 15:1373-1396.
2. J. Bentley, K-d trees for semidynamic point sets, in: Proceedings of the Sixth Annual Symposium on Computational Geometry, VLDB'07, ACM, 1990, pp. 187-197.
3. A. Beygelzimer, S. Kakade, J. Langford, Cover trees for nearest neighbor, in: Proceedings of the 23rd International Conference on Machine Learning, 2006, Pittsburgh, PA, USA, pp. 97-104.
4. Blei D.M., Ng A.Y., Jordan M.I. Latent Dirichlet allocation. J. Mach. Learn. Res. 2003, 3:993-1022.
5. D. Cai, H. Bao, X. He, Sparse concept coding for visual analysis, in: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2011, Colorado Springs, CO, USA, pp. 2905-2910.
6. M. Datar, P. Indyk, N. Immorlica, V.S. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: Proceedings of the Annual Symposium on Computational Geometry, 2004, Brooklyn, NY, USA, pp. 253-262.
7. C. Ding, T. Li, W. Peng, H. Park, Orthogonal nonnegative matrix t-factorizations for clustering, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006), vol. 2, New York, NY, USA, pp. 126-135.
8. Efron B., Hastie T., Johnstone I., Tibshirani R. Least angle regression. Ann. Stat. 2004, 32:407-499.
9. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of the ACM Conference on Management of Data, 1984, vol. 1, Atlanta, GA, USA, pp. 47-57.
10. P. Hoyer, Non-negative sparse coding, in: Proceedings of the 2002 IEEE workshop on Neural Networks for Signal Processing, 2002, Piscataway, NJ, USA, pp. 557-565.
11. T. Joachims, Learning to Classify Text Using Support Vector Machines, Methods, Theory and Algorithms, The Springer International Series in Engineering and Computer Science, Springer, vol. 668, 2002.
12. T. Joachims, Training linear SVMs in linear time, in: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD2006), Philadelphia, PA, USA, pp. 217-226.
13. N. Katayama, S. Satoh, The SR-tree: an index structure for high-dimensional nearest neighbor queries, in: Proceedings of the ACM Conference on Management of Data, 1997, vol. 26, USA, pp. 369-380.
14. Kim C. Content-based image copy detection. Signal Process.. Image Commun. 2003, 18:169-184.
15. R. Krauthgamer, J.R. Lee, Navigating nets: simple algorithms for proximity search, in: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2004, vol. 15, New Orleans, LA, USA, pp. 791-800.
16. H. Lee, A. Battle, R. Raina, A.Y. Ng, Efficient sparse coding algorithms, in: Advances in Neural Information Processing Systems 2006, vol. 2, Nice, France, pp. 801-808.
17. Q. Lv, W. Josephson, Z. Wang, M. Charikar, K. Li, Multi-probe LSH: efficient indexing for high-dimensional similarity search, in: Proceedings of the 33rd International Conference on Very large data bases, VLDB'07, VLDB Endowment, 2007, pp. 950-961.
18. Paige C.C., Saunders M.A. LSQR. an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 1982, 8:43-71.
19. R. Panigrahy, Entropy based nearest neighbor search in high dimensions, in: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, 2006, FL, USA, pp. 1186-1195.
20. Salakhutdinov R., Hinton G. Semantic hashing. Int. J. Approx. Reason. 2009, 50:969-978.
21. G. Shakhnarovich, P. Viola, T. Darrell, Fast pose estimation with parameter-sensitive hashing, in: Proceedings of the IEEE International Conference on Computer Vision, 2003, vol. 2, Nice, France, pp. 750-757.
22. J. Song, Y. Yang, Z. Huang, H.T. Shen, R. Hong, Multiple feature hashing for real-time large scale near-duplicate video retrieval, in: Proceedings of the 19th ACM International Conference on Multimedia (ACM MM 2011), 2011, Scotts-dale, Arizona, USA, pp. 423-432.
23. R. Weber, H.J. Schek, S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, in: Proceedings of the 24th International Conference on Very-Large Databases, 1998, San Francisco, CA, USA, pp. 194-205.
24. Y. Weiss, A. Torralba, R. Fergus, Spectral hashing, in: Proceedings of the 22nd Annual Conference on Neural Information Processing Systems, 2008, pp. 1753-1760.
25. Yang Y., Nie F., Xu D., Luo J., Zhuang Y., Pan Y. A multimedia retrieval framework based on semi-supervised ranking and relevance feedback. IEEE Trans. Pattern Anal. Mach. Intell. 2012, 34:723-742.
26. Yang Y., Zhuang Y.T., Wu F., Pan Y.H. Harmonizing hierarchical manifolds for multimedia document semantics understanding and cross-media retrieval. IEEE Trans. Multimedia 2008, 10:437-446.
27. S. Zafeiriou, N. Laskaris, Nonnegative embeddings and projections for dimensionality reduction and information visualization, in: Proceedings of the International Conference on Pattern Recognition, 2010, Istanbul, Turkey, pp. 726-729.
28. D. Zhang, J. Wang, D. Cai, J. Lu, Self-taught hashing for fast similarity search, in: Proceedings of the 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2010, Geneva, Switzerland, pp. 18-25.
29. W. Zhang, K. Gao, Y.D. Zhang, J.T. Li, Data-oriented locality sensitive hashing, in: Proceedings of the International Conference ACM Multimedia 2010, Firenze, Italy, pp. 1131-1134.