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.

A New Linkless Hierarchical Structure Based on Perfect Hashing

HGeoHashBase: an Optimized Storage Model of Spatial Objects for Location-Based Services

Algorithm of Spatial Query in GIS Based on Dynamic Hash

An Efficient Hierarchical Data Placement Algorithm for Massive Spatial Data Storage Systems

Virtual Octree Model Based on Hierarchical Linear Structure and Regular Blocks

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

Hyperbolic Hierarchical Contrastive Hashing

A High Dimensional Index Based on Relative Distance Hashing Method

Approximate Nearest Neighbor Search Based On Hierarchical Multi-Index Hashing

Quadtree-based Indexing of Hierarchical Diamond Subdivisions of the Global

Compact Structure Hashing Via Sparse and Similarity Preserving Embedding

Hierarchical Hashing for Image Retrieval.

Parallel Hashing Using Representative Points in Hyperoctants

Exclusive Grouped Spatial Hashing

Hierarchical Locality Sensitive Hashing for Structured Data: A Survey

Design and Implementation of Cascaded Structure for Parallel Image Hash Functions

A geohash-based index for spatial data management in distributed memory

Hierarchical Structure Construction on Hypergraphs

Structure Sensitive Hashing with Adaptive Product Quantization

Locality Preserving Hashing

A Hierarchical Spatial Network Index for Arbitrarily Distributed Spatial Objects