A Lightweight Framework for Fast Image Retrieval on Large-Scale Image Datasets

Content-based image retrieval (CBIR) has attracted substantial attention over the past decade. Instead of taking textual keywords as input, CBIR techniques directly take a visual query and try to return its similar images from a given database. In this paper, we introduce a lightweight framework to fast locate the images on large-scale datasets. To achieve this, we first group the images with the high similarity into one cluster by using the deep neural network. Then, we extract the eigenvalues and eigenvectors from the images. Based on the eigenvalues and eigenvectors, we propose CB-tree (clustering binary tree) to fast locate the image clusters. Compared with the baseline schemes, the proposed framework can enhance the searching speed by up to 33%.

[1]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Shiliang Zhang,et al.  Semantic-Aware Co-indexing for Image Retrieval , 2013, 2013 IEEE International Conference on Computer Vision.

[3]  Meng Wang,et al.  Coherent Semantic-Visual Indexing for Large-Scale Image Retrieval in the Cloud , 2017, IEEE Transactions on Image Processing.

[4]  T. Lumley,et al.  PRINCIPAL COMPONENT ANALYSIS AND FACTOR ANALYSIS , 2004, Statistical Methods for Biomedical Research.

[5]  Meng Wang,et al.  Neighborhood Discriminant Hashing for Large-Scale Image Retrieval , 2015, IEEE Transactions on Image Processing.

[6]  Hakan Cevikalp,et al.  Face recognition based on image sets , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Wen Gao,et al.  The CAS-PEAL Large-Scale Chinese Face Database and Baseline Evaluations , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  Ernest Valveny,et al.  Large-scale document image retrieval and classification with runlength histograms and binary embeddings , 2013, Pattern Recognit..

[9]  Tingting Dong,et al.  A novel interactive image retrieval method based on LSH and SVM , 2012, 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content.

[10]  Joydeep Ghosh,et al.  Data Clustering Algorithms And Applications , 2013 .

[11]  Shiguang Shan,et al.  Fusing Robust Face Region Descriptors via Multiple Metric Learning for Face Recognition in the Wild , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Qi Tian,et al.  Scalar quantization for large scale image search , 2012, ACM Multimedia.

[13]  Jen-Hao Hsiao,et al.  Deep learning of binary hash codes for fast image retrieval , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[14]  Gang Hua,et al.  Labeled Faces in the Wild: A Survey , 2016 .

[15]  Shiguang Shan,et al.  Deep Supervised Hashing for Fast Image Retrieval , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Heming Zhang,et al.  Representative Fashion Feature Extraction by Leveraging Weakly Annotated Online Resources , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[17]  Huchuan Lu,et al.  Learning Uncertain Convolutional Features for Accurate Saliency Detection , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[18]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[19]  Renhai Chen,et al.  DCR: Deterministic Crash Recovery for NAND Flash Storage Systems , 2019, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Bohyung Han,et al.  Large-Scale Image Retrieval with Attentive Deep Local Features , 2016, 2017 IEEE International Conference on Computer Vision (ICCV).

[21]  Albert Gordo,et al.  Deep Image Retrieval: Learning Global Representations for Image Search , 2016, ECCV.

[22]  Jian Sun,et al.  Face Alignment by Explicit Shape Regression , 2012, International Journal of Computer Vision.

[23]  Huimin Ma,et al.  Weakly-Supervised Semantic Segmentation by Iteratively Mining Common Object Features , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[24]  Qi Tian,et al.  Coupled Binary Embedding for Large-Scale Image Retrieval , 2014, IEEE Transactions on Image Processing.

[25]  Tal Hassner,et al.  Face recognition in unconstrained videos with matched background similarity , 2011, CVPR 2011.

[26]  Farzin Deravi,et al.  A Classification Framework for Large-Scale Face Recognition Systems , 2009, ICB.

[27]  Larry S. Davis,et al.  Learning Rich Features for Image Manipulation Detection , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[28]  Cordelia Schmid,et al.  Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search , 2008, ECCV.

[29]  Michael J. Black,et al.  EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation , 1996, International Journal of Computer Vision.

[30]  Grigorios Tsoumakas,et al.  A Comprehensive Study Over VLAD and Product Quantization in Large-Scale Image Retrieval , 2014, IEEE Transactions on Multimedia.