講演抄録/キーワード |
講演名 |
2020-09-02 16:15
疑似Perfect codeを用いたクロスモーダルハッシングの検討 ○増田雄介・上瀧 剛(熊本大) PRMU2020-16 |
抄録 |
(和) |
近年,画像処理の分野でクロスモーダルハッシングが注目されている.この方法により,異種メディア同一クラスのデータを同一のハッシュコードへと圧縮することで,高速なクロスモーダル検索ができる.その手法の一つにHC-DCH(Hadamard Coding for Discrete Cross-modal Hashing) がある.クラスの分類を明確にするため,HC-DCHはアダマール行列という直交行列を用いている.これに対し提案手法は,各クラスのハミング距離を大きくするような疑似パーフェクトコードを用いたハッシング方法を提案する.実験でmAPの値を比較し,提案手法がHC-DCHの精度を上回ることを確認した. |
(英) |
Recently, cross-modal hashing has attracted attention in the field of image processing.
Compressing data which have different medias and same classes into the same hash codes with this method enables high-speed cross-modal search. HC-DCH (Hadamard Coding for Discrete Cross-modal Hashing) is one of the methods. To clarify the classification of classes, HC-DCH uses an orthogonal matrix called Hadamard matrix. However, we propose a hashing method using pseudo perfect codes whose Hamming distance of each classes are bigger than one of Hadamard matrix. We confirmed the values of mAP of proposed method than one of HC-DCH in the experiment. |
キーワード |
(和) |
ハッシング / クロスモーダルハッシング / パーフェクトコード / ハミング距離 / / / / |
(英) |
hashing / cross-modal hashing / perfect code / hamming distance / / / / |
文献情報 |
信学技報, vol. 120, no. 154, PRMU2020-16, pp. 53-57, 2020年9月. |
資料番号 |
PRMU2020-16 |
発行日 |
2020-08-26 (PRMU) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2020-16 |