オンライン画像ハッシュは、大規模なデータをストリーミング方式で処理してハッシュ関数をオンザフライで更新する、最近ますます研究の注目を集めています。この目的のために、ほとんどの既存の作業は、監視された設定の下でこの問題を悪用します。つまり、クラスラベルを使用して、適応性と効率の両方の欠陥に悩まされているハッシュパフォーマンスを向上させます。まず、学習するために大量のトレーニングバッチが必要です。これまでのハッシュ関数は、オンラインの適応性を低下させます。第二に、トレーニングには時間がかかり、オンライン学習の中心的なニーズと矛盾します。この論文では、オンラインハッシュの高速クラスワイズ更新(FCOH)と呼ばれる、新しい監視付きオンラインハッシュスキームを提案して、新しい効率的な内積演算を導入することにより、上記の2つの課題に対処します。高速なオンライン適応性を実現するために、バイナリコード学習を分解するクラスごとの更新方法が開発され、代わりにクラスごとの方法でハッシュ関数が更新されます。これにより、大量のトレーニングバッチの負担に十分に対処できます。定量的には、このような分解により、さらに少なくとも75%のストレージ節約につながります。オンライン効率をさらに達成するために、異なるバイナリ制約を個別に処理することによってオンライントレーニングを加速する半緩和最適化を提案します。追加の制約と変数がなければ、時間の複雑さが大幅に軽減されます。このようなスキームは、ハッシュ関数の更新中に過去の情報を適切に保存することも定量的に示されています。クラスごとの更新と半緩和の最適化の共同作業により、さまざまな最先端の方法と比較して優れたパフォーマンスが得られることを定量的に示しました。これは、広く使用されている3つのデータセットでの広範な実験を通じて検証されています。
Online image hashing has received increasing research attention recently, which processes large-scale data in a streaming fashion to update the hash functions on-the-fly. To this end, most existing works exploit this problem under a supervised setting, i.e., using class labels to boost the hashing performance, which suffers from the defects in both adaptivity and efficiency: First, large amounts of training batches are required to learn up-to-date hash functions, which leads to poor online adaptivity. Second, the training is time-consuming, which contradicts with the core need of online learning. In this paper, a novel supervised online hashing scheme, termed Fast Class-wise Updating for Online Hashing (FCOH), is proposed to address the above two challenges by introducing a novel and efficient inner product operation. To achieve fast online adaptivity, a class-wise updating method is developed to decompose the binary code learning and alternatively renew the hash functions in a class-wise fashion, which well addresses the burden on large amounts of training batches. Quantitatively, such a decomposition further leads to at least 75% storage saving. To further achieve online efficiency, we propose a semi-relaxation optimization, which accelerates the online training by treating different binary constraints independently. Without additional constraints and variables, the time complexity is significantly reduced. Such a scheme is also quantitatively shown to well preserve past information during updating hashing functions. We have quantitatively demonstrated that the collective effort of class-wise updating and semi-relaxation optimization provides a superior performance comparing to various state-of-the-art methods, which is verified through extensive experiments on three widely-used datasets.