Fast Asymmetric and Discrete Cross-Modal Hashing With Semantic Consistency

Hashing has attracted widespread attention in the field of supervised cross-modal retrieval due to its advantages in search and storage. However, there are still some issues to be addressed, e.g.: 1) how to effectively combine sample and label semantics to learn hash codes; 2) how to reduce high computational requirements brought by computing a pairwise similarity matrix; and 3) how to effectively solve discrete optimization problems. To cope with them, a fast asymmetric and discrete cross-modal hashing (FADCH) method is proposed in this article. First, matrix factorization is leveraged to collaboratively construct a common semantic subspace between different modalities. Second, semantic consistency is preserved by aligning the common semantic subspace with the semantic representation constructed from labels, which effectively exploits the semantic complementarity of labels and samples. Third, we embed labels into hash codes and keep the correlation between different modal samples by using a pairwise similarity matrix. Fourth, we use an asymmetric strategy with relaxation to associate hash codes with semantic representation, which not only avoids the difficulty of symmetric frame optimization but also embeds more semantic information into the Hamming space. In addition, a strongly orthogonal constraint is introduced to optimize the hash codes. Finally, an effective optimization algorithm is developed to directly generate discrete hash codes while reducing the complexity from $O(n^{2})$ to $O(n)$ . The experimental results on three benchmark datasets illustrate the superiority of the FADCH method

Algorithm · Discrete optimization · Double hashing · Dynamic perfect hashing · Hash function · Hash table · Optimization problem · Programming language · Semantic similarity · Universal hashing · Advanced Image and Video Retrieval Techniques · Computer Science · Video Analysis and Summarization · Video Surveillance and Tracking Methods · Artificial Intelligence · Theoretical Computer Science

• Robust Asymmetric Cross-Modal Hashing Retrieval With Dual Semantic Enhancement

  Open Access•Shaohua Teng, Tuhong Xu et al.•IEEE Transactions on Computational…•2024

  Add to list

• Kernel-Based Sparse Representation Learning With Global and Local Low-Rank Label Constraint

  Open Access•Luyao Teng, Feiyi Tang et al.•IEEE Transactions on Computational…•2024

  Add to list