arXiv reaDer
Central Similarity Quantization for Efficient Image and Video Retrieval
 既存のデータ依存ハッシュ法は通常、ペアワイズまたはトリプレットデータ関係からハッシュ関数を学習します。これは、データの類似性をローカルにのみキャプチャし、多くの場合、学習効率が低く、衝突率が低くなります。この作業では、中央類似性と呼ばれる新しいグローバル類似性メトリックを提案します。これにより、類似データペアのハッシュコードは共通の中心に近づき、非類似ペアが異なる中心に収束すると、ハッシュ学習効率が向上し、検索精度。主に、提案された中心類似性メトリックの計算を、新しい概念、つまり、ハミング空間に散在し、相互に十分な相互距離を置いたデータポイントのセットを参照するハッシュセンターを導入することで公式化します。次に、アダマール行列とベルヌーイ分布を利用して、十分に分離されたハッシュセンターを構築する効率的な方法を提供します。最後に、ローカルの類似性を最適化する代わりに、ハッシュポイントのデータポイント間の中央の類似性を最適化する中央の類似性量子化(CSQ)を提案します。 CSQは一般的で、画像とビデオの両方のハッシュシナリオに適用できます。大規模な画像およびビデオの取得タスクに関する広範な実験は、CSQが類似のデータペアに対してまとまったハッシュコードを生成し、非類似のペアに対して分散ハッシュコードを生成できることを示しており、検索パフォーマンスを著しく向上させます。最先端の。コードは次の場所にあります:
Existing data-dependent hashing methods usually learn hash functions from pairwise or triplet data relationships, which only capture the data similarity locally, and often suffer from low learning efficiency and low collision rate. In this work, we propose a new global similarity metric, termed as central similarity, with which the hash codes of similar data pairs are encouraged to approach a common center and those for dissimilar pairs to converge to different centers, to improve hash learning efficiency and retrieval accuracy. We principally formulate the computation of the proposed central similarity metric by introducing a new concept, i.e., hash center that refers to a set of data points scattered in the Hamming space with a sufficient mutual distance between each other. We then provide an efficient method to construct well separated hash centers by leveraging the Hadamard matrix and Bernoulli distributions. Finally, we propose the Central Similarity Quantization (CSQ) that optimizes the central similarity between data points w.r.t.\ their hash centers instead of optimizing the local similarity. CSQ is generic and applicable to both image and video hashing scenarios. Extensive experiments on large-scale image and video retrieval tasks demonstrate that CSQ can generate cohesive hash codes for similar data pairs and dispersed hash codes for dissimilar pairs, achieving a noticeable boost in retrieval performance, i.e. 3%-20% in mAP over the previous state-of-the-arts. The code is at:
updated: Tue Mar 31 2020 00:55:29 GMT+0000 (UTC)
published: Thu Aug 01 2019 12:07:57 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト