skip to main content
10.1145/3411174.3411200acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicccmConference Proceedingsconference-collections
research-article

Patch Relational Covariance Distance Similarity Approach for Image Ranking in Content-Based Image Retrieval

Published: 26 August 2020 Publication History

Abstract

Content-Based Image Retrieval (CBIR) is an information retrieval framework for retrieving similar images based on objects in the images. Machine learning based CBIR consists of object detection, the majority of which rely on Convolutional Neural Network (CNN) as object detector, and image similarity ranking. However, object detection with CNN requires expensive retraining when new set of the images is added to the database, while current ranking techniques focus on visual characteristics without considering object's spatial information.
In this work, we propose a new CBIR framework to alleviate the aforementioned problems. We employ the Hierarchical Deep Convolutional Neural Network (HD-CNN) for single object detection. HD-CNN has been shown to be more efficient in model retraining on partitions of large dataset.
In addition, a new similarity measure based on the covariance descriptor called Patch Relational Covariance Distance Similarity (PRCDS) is proposed. PRCDS summarizes the low-level visual features as well as object's spatial information (patch arrangement descriptor) to rank the candidate images from the HD-CNN.
Finally, the proposed framework was validated on a subset of ImageNet dataset, and the experimental results showed that the ranking based on the newly proposed similarity measure is consistent with human perception.

References

[1]
W. Bian and D. Tao, "Biased Discriminant Euclidean Embedding for Content-Based Image Retrieval," IEEE Trans. Image Process., vol. 19, no. 2, pp. 545--554, Feb. 2010.
[2]
A. V. Singh, "Content-Based Image Retrieval using Deep Learning."
[3]
Z. Yan et al., "HD-CNN: Hierarchical Deep Convolutional Neural Network for Large Scale Visual Recognition," Oct. 2014.
[4]
Ruigang Fu, Biao Li, Yinghui Gao, and Ping Wang, "Content-based image retrieval based on CNN and SVM," in 2016 2nd IEEE International Conference on Computer and Communications (ICCC), 2016, pp. 638--642.
[5]
C. Yao, Y. Zhang, Y. Zhang, and H. Liu, "APPLICATION OF CONVOLUTIONAL NEURAL NETWORK IN CLASSIFICATION OF HIGH RESOLUTION AGRICULTURAL REMOTE SENSING IMAGES," ISPRS - Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., vol. XLII-2/W7, pp. 989--992, Sep. 2017.
[6]
K. R. Kruthika, Rajeswari, and H. D. Maheshappa, "CBIR system using Capsule Networks and 3D CNN for Alzheimer's disease diagnosis," Informatics Med. Unlocked, Dec. 2018.
[7]
A. Krizhevsky, I. Sutskever, and G. E. Hinton, "ImageNet Classification with Deep Convolutional Neural Networks." pp. 1097--1105, 2012.
[8]
Y. Liu, D. Zhang, G. Lu, and W.-Y. Ma, "A survey of content-based image retrieval with high-level semantics," Pattern Recognit., vol. 40, no. 1, pp. 262--282, Jan. 2007.
[9]
O. Tuzel, F. Porikli, and P. Meer, "Region Covariance: A Fast Descriptor for Detection and Classification," in Proceedings of the 9th European conference on Computer Vision - Volume Part II, Springer-Verlag, 2006, pp. 589--600.
[10]
W. Förstner and B. Moonen, "A Metric for Covariance Matrices," in Geodesy-The Challenge of the 3rd Millennium, Berlin, Heidelberg: Springer Berlin Heidelberg, 2003, pp. 299--309.
[11]
W. Backhaus, R. Kliegl, and J. S. Werner, Color vision: perspectives from different disciplines. Walter de Gruyter, 1998.
[12]
W. Goo, J. Kim, G. Kim, and S. J. Hwang, "Taxonomy-Regularized Semantic Deep Convolutional Neural Networks."

Cited By

View all
  • (2023)Low-level feature image retrieval using representative images from minimum spanning tree clusteringMultimedia Tools and Applications10.1007/s11042-023-15605-583:2(3335-3356)Online publication date: 7-Jun-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICCCM '20: Proceedings of the 8th International Conference on Computer and Communications Management
July 2020
152 pages
ISBN:9781450387668
DOI:10.1145/3411174
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • Natl University of Singapore: National University of Singapore
  • SFU: Simon Fraser University
  • Western Michigan University: Western Michigan University
  • University of Sydney Australia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Content-based image retrieval
  2. convolutional neural network
  3. hierarchical deep convolutional neural network
  4. image similarity measurement
  5. patch arrangement descriptor

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICCCM'20

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Low-level feature image retrieval using representative images from minimum spanning tree clusteringMultimedia Tools and Applications10.1007/s11042-023-15605-583:2(3335-3356)Online publication date: 7-Jun-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media