二値特徴量のノルムでの並べ替えによる画像間の対応点探索の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2017-03-06
• タイトル: 二値特徴量のノルムでの並べ替えによる画像間の対応点探索の高速化
• タイトル / 言語: en
• タイトル: Fast Binary Descriptor Search for Image Matching by Norm Ordering
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: (株)富士通研究所
• 著者所属: (株)富士通研究所
• 著者所属: (株)富士通研究所
• 著者所属(英): en
• 著者所属(英): FUJITSU LABORATORIES LTD.
• 著者所属(英): en
• 著者所属(英): FUJITSU LABORATORIES LTD.
• 著者所属(英): en
• 著者所属(英): FUJITSU LABORATORIES LTD.
• 著者名: 杉村, 昌彦; 馬場, 孝之; 上原, 祐介
• 著者名(英): Masahiko, Sguimura; Takayuki, Baba; Yusuke, Uehara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 画像間の対応点探索は，画像や映像の検索などに重要な技術である．BRIEF などの二値特徴量を用いることで高速な探索が可能だが，それでも総当たりでの探索は処理時間が大きい．Locality Sensitive Hashing (LSH) などハッシュ法を用いた探索手法は高速化に有効である反面，メモリ消費量が大幅に増加するため適用が難しい場合がある．一方，特徴量をノルムの大きさ順に並べ替え，ノルムの近い特徴量の範囲で探索を行う Norm Ordered Matching (NOM) は，メモリ消費量がほとんど増加しない．しかし，二値特徴量のノルムは二項分布に従う傾向があるため，特徴量のビット数の半分の値の周辺に集中し，そこでの処理時間が大きくなる課題がある．本稿では，二値特徴量の一部のビット値を反転することで，特徴量間の距離を保存したまま，ノルムの分布を平坦化することで，処理を高速化する手法を提案する．評価実験により，提案手法が NOM に対して高速であり，LSH に対して，精度と速度の面で同等であり，メモリ消費量の観点で優れていることを示した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 研究報告コンピュータグラフィックスとビジュアル情報学（CG）; 巻 2017-CG-166, 号 10, p. 1-6, 発行日 2017-03-06
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8949
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会