Abstract:In real-world datasets, visually related images often form clusters, and these clusters can be further grouped into larger categories with more general semantics. These inherent hierarchical structures can help capture the underlying distribution of data, making it easier to learn robust hash codes that lead to better retrieval performance. However, existing methods fail to make use of this hierarchical information, which in turn prevents the accurate preservation of relationships between data points in the learned hash codes, resulting in suboptimal performance. In this paper, our focus is on applying visual hierarchical information to self-supervised hash learning and addressing three key challenges, including the construction, embedding, and exploitation of visual hierarchies. We propose a new self-supervised hashing method named Hierarchical Hyperbolic Contrastive Hashing (HHCH), making breakthroughs in three aspects. First, we propose to embed continuous hash codes into hyperbolic space for accurate semantic expression since embedding hierarchies in the hyperbolic space generates less distortion than in the hyper-sphere or Euclidean space. Second, we update the K-Means algorithm to make it run in the hyperbolic space. The proposed hierarchical hyperbolic K-Means algorithm can achieve the adaptive construction of hierarchical semantic structures. Last but not least, to exploit the hierarchical semantic structures in hyperbolic space, we propose the hierarchical contrastive learning algorithm, including hierarchical instance-wise and hierarchical prototype-wise contrastive learning. Extensive experiments on four benchmark datasets demonstrate that the proposed method outperforms state-of-the-art self-supervised hashing methods. Our codes are released at https://github.com/HUST-IDSM-AI/HHCH.git.

An Efficient Hierarchical Clustering Algorithm and Its Application for Image Retrieval

AN image retrieval method based on multiple hyperspheres OC-SVM hashing

Efficient Image Retrieval Using Hierarchical K-Means Clustering

Hierarchical Clustering Matching for Features with Repetitive Patterns in Visual Odometry

Computer Image Content Retrieval Considering K-Means Clustering Algorithm

Image Texture Clustering Based on Locality Preserving Projection

Hierarchical Clustering of WWW Image Search Results Using Visual, Textual and Link Information

Unsupervised Deep K-Means Hashing for Efficient Image Retrieval and Clustering

Parallel Hierarchical K-means Clustering-Based Image Index Construction Method

Hierarchical indexing scheme for fast search in a large-scale image database

Vocabulary Hierarchy Optimization for Effective and Transferable Retrieval

Hierarchical Indexing Scheme for Fast Search in Large-Scale Image Database

Fast Person-Specific Image Retrieval Using A Simple And Efficient Clustering Method

Clustering and Searching WWW Images Using Link and Page Layout Analysis

Hierarchical Multi-Vlad For Image Retrieval

Supervised Clustering-Algorithm-based Visual Information Features Classification

Locality Preserving Clustering for Image Database

A Fast Clustering Approach For Effectively Searching Person Specific Image

A Hierarchical Characterization Scheme for Image Retrieval

Exploring Hierarchical Information in Hyperbolic Space for Self-Supervised Image Hashing

Unsupervised Adaptive Hashing Based on Feature Clustering.