@techreport{oai:ipsj.ixsq.nii.ac.jp:00178418,
 author = {杉村, 昌彦 and 馬場, 孝之 and 上原, 祐介 and Masahiko, Sguimura and Takayuki, Baba and Yusuke, Uehara},
 issue = {10},
 month = {Mar},
 note = {画像間の対応点探索は，画像や映像の検索などに重要な技術である．BRIEF などの二値特徴量を用いることで高速な探索が可能だが，それでも総当たりでの探索は処理時間が大きい．Locality Sensitive Hashing (LSH) などハッシュ法を用いた探索手法は高速化に有効である反面，メモリ消費量が大幅に増加するため適用が難しい場合がある．一方，特徴量をノルムの大きさ順に並べ替え，ノルムの近い特徴量の範囲で探索を行う Norm Ordered Matching (NOM) は，メモリ消費量がほとんど増加しない．しかし，二値特徴量のノルムは二項分布に従う傾向があるため，特徴量のビット数の半分の値の周辺に集中し，そこでの処理時間が大きくなる課題がある．本稿では，二値特徴量の一部のビット値を反転することで，特徴量間の距離を保存したまま，ノルムの分布を平坦化することで，処理を高速化する手法を提案する．評価実験により，提案手法が NOM に対して高速であり，LSH に対して，精度と速度の面で同等であり，メモリ消費量の観点で優れていることを示した．},
 title = {二値特徴量のノルムでの並べ替えによる画像間の対応点探索の高速化},
 year = {2017}
}