dHashを使ってレースゲームのワンシーンからコース上の位置を特定する - Qiita

1. はじめに 類似画像検索アルゴリズムの一種に dHash というものがあります。アルゴリズムの中身は「Perceptual Hashを使って画像の類似度を計算してみる」を見ていただくのが分かり易いのですが、ざっくり以下のような特徴のある類似画像検索アルゴリズムだと私は理解しています。 ハッシュ値計算が非常に高速 検索精度が比較的高く、特にfalse-positiveが少ない 対象画像に対してグレースケール変換した上でハッシュ値計算を行うため、多少の色彩のブレに強い 対象画像に対して9x8サイズの画像に縮小したうえでハッシュ値計算を行うため、多少の位置ズレに強い そこで、この dHash を使って、レースゲーム Assetto Corsa のプレイのワンシーン（オンボード映像）からそのシーンがコース上のどの位置の画像なのかを特定することができるかを試してみました。 具体的には、以下のよう