Username   Password       Forgot your password?  Forgot your username? 

Image Retrieval Method based on Multi-View Generating and Ensemble Learning

Volume 13, Number 5, September 2017 - Paper 10  - pp. 657-669
DOI: 10.23940/ijpe.17.05.p10.657669

Huanyu Li*, Yunqiang Li, Yufei Zha

Air Force Engineering University, Xi’an City, China

(Submitted on May 5, 2017; Revised on July 15, 2017; Accepted on August 22, 2017)

Abstract:

This paper addresses the problem of approximate nearest neighbors (ANN) search in large-scale image collections. Inspired by the idea of multi-view observation in daily life, we propose a novel unsupervised hashing method to solve large-scale image retrieval on the scenarios of single information source, dubbed Multi-view Ensemble Hashing (MEH). MEH is realized by ensemble learning and a parallel architecture. In our approach, MEH learns a set of convolution filters from abundant images by principal component analysis (PCA) off-line at first. Next, MEH filters the original image collection of single information source respectively via these convolution filters, to generate the multi-view data itself. Then, MEH uses a traditional hashing method to learn hash function and hash code respectively in each generated view. Finally, MEH merges the results of multi-view together to achieve a final retrieval result by voting. Extensive experiments on dataset CIFAR-10 and LabelMe show the superiority of our proposed approach over several state-of-the-art hashing methods. Compared to the original hashing methods that used as the operator in MEH, our proposed approach improves the retrieval precision over 100% at code size of 16-bit, and 10% at code size of 256-bit. Furthermore, the cost of MEH maintains an approximate level for its parallelizable structure.

 

References: 30

    1. A. Andoni, P. Indyk. “Near-optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions,” Foundations of Computer Science Annual Symposium on, vol. 51, no. 1, pp. 459–468, 2006
    2. P. Baldi, K. Hornik. “Neural Networks and Principal Component Analysis: Learning from Examples without Local Minima,” Neural Networks, vol. 2, no. 1, pp. 53–58, 1989
    3. T. H. Chan, K. Jia, S. Gao, J. Lu, Z. Zeng, Y. Ma. “PCANET: A Simple Deep Learning Baseline for Image Classification,” IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, vol. 24, no. 12, pp. 5017–5032, 2015
    4. T. G. Dietterich. “Machine Learning Research: Four Current Directions,” AI Magazine, vol. 18, no. 4, pp. 97–136, 2000
    5. G. Ding, Y. Guo, J. Zhou. “Collective Matrix Factorization Hashing for Multimodal Data,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 2083–2090, 2014
    6. Y. Gong, S. Kumar, H. A. Rowley, S. Lazebnik. “Learning Binary Codes for High-dimensional Data Using Bilinear Projections,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 484–491, 2013
    7. Y. Gong, S. Kumar, V. Verma, S. Lazebnik. “Angular Quantization-based Binary Codes for Fast Similarity Search,” Advances in Neural Information Processing Systems, 2012
    8. J. E. Gonzalez, Y. Low, H. Gu, D. Bickson, C. Guestrin. “Powergraph: Distributed Graph-parallel Computation on Natural Graphs,” In Usenix Conference on Operating Systems Design and Implementation, pp. 17–30, 2012
    9. L. K. Hansen, P. Salamon. “Neural Network Ensembles,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 10, pp. 993–1001, 1990
    10. A. Kleiner, A. Talwalkar, P. Sarkar, M. Jordan. “The Big Data Bootstrap,” Computer Science, pp. 1759–1766, 2012
    11. W. Kong, W. J. Li. “Isotropic Hashing,” Advances in Neural Information Processing Systems, vol. 2, no. 1, pp. 1646–1654, 2012
    12. A. Krogh, J. Vedelsby. “Neural Network Ensembles, Cross Validation, and Active Learning,” Advances in Neural Information Processing Systems, vol. 7, no. 10, pp. 231–238, 1995
    13. Z. Kuang, J. Sun, K. Wong. “Learning Regularized, Query-dependent Bilinear Similarities for Large Scale Image Retrieval,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 413–420, 2013
    14. C. Leng, J. Cheng, T. Yuan, X. Bai, H. Lu. “Learning Binary Codes with Bagging PCA,” Springer Berlin Heidelberg, 2014.
    15. W. J. Li, Z. Z. Zhou. “Learning to Hash for Big Data: Current Status and Future Trends,” Chin. Sci. Bull, vol. 60, no. 5-6, pp. 485–490, 2015
    16. R. S. Lin, D. A. Ross, J. Yagnik. “Spec Hashing: Similarity Preserving Algorithm for Entropybased Coding,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 848–854, 2010
    17. W. Liu, R. Ji. “Supervised Hashing with Kernels,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 2074–2081, 2012
    18. X. Liu, J. He, C. Deng, B. Lang. “Collaborative Hashing,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 2147–2154, 2014
    19. X. Liu, J. He, B. Lang. “Hash Bit Selection: A Unified Solution for Selection Problems in Hashing,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 1570–1577, 2013
    20. X. Liu, J. He, D. Liu, B. Lang. “Compact Kernel Hashing with Multiple Features,” In ACM International Conference on Multimedia, pp. 881–884, 2012
    21. C. Ma, C. Liu. “Two Dimensional Hashing for Visual Tracking,” Computer Vision and Image Understanding, vol. 135, no. C, pp. 83–94, 2015
    22. Y. Mu, J. Shen, S. Yan. “Weakly-supervised Hashing in Kernel Space,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 3344–3351, 2010
    23. M. Norouzi. “Minimal Loss Hashing for Compact Binary Codes,” In International Conference on Machine Learning, pp. 353-360, June, 2011
    24. Y. Gong, S. Lazebnik, A. Gordo, F. Perronnin. “Iterative Quantization: a Procrustean Approach to Learning Binary Codes for Large-scale Image Retrieval,” IEEE TPAMI, vol. 35, no. 11, pp. 2916–2929, 2013
    25. D. B. Skillicorn, D. Talia. “Models and Languages for Parallel Computation,” ACM Computing Surveys, vol. 30, no. 2, pp. 123–169, 1998
    26. A. Torralba, R. Fergus, Y. Weiss. “Small Codes and Large Image Databases for Recognition,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8, 2008
    27. Q. Wang, D. Zhang, L. Si. “Weighted Hashing for Fast Large Scale Similarity Search,” In ACM International Conference on Conference on Information and Knowledge Management, pp. 1185–1188, 2013
    28. Y. Weiss, A. Torralba, R. Fergus. “Spectral hashing,” In Conference on Neural Information Processing Systems, pp. 1753–1760, December, 2008
    29. D. Zhang, F. Wang, L. Si. “Composite Hashing with Multiple Information Sources,” In Proceeding of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 225–234, July, 2011
    30. F. Zhao, Y. Huang, L. Wang, T. Tan. “Deep Semantic Ranking Based Hashing for Multi-label Image Retrieval,” In IEEE Conference on Computer Vision and Pattern Recognition, pp. 1556–1564, 2015

     

       

      Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

       
      This site uses encryption for transmitting your passwords. ratmilwebsolutions.com