6．部分画像の検索

ここでは下の画像を含むデータベース画像を探すことを考える．この画像はダウンロードした画像の中のquery.ppmである．画像サイズは横36ピクセル，縦48ピクセルである．

まずはじめに，この小さな画像を64色に減色してヒストグラムを求める．カラー値のピクセルの個数をとすると

を求める．次にこの小さな画像と各データベース画像とのヒストグラムインタセクションを求める．ヒストグラムインタセクションの値がAになるデータベース画像がこの小さな画像を含んでいる画像である．含まない画像ではDがAより小さくなる．Dの値を各データベース画像について求めよ．

[戻る]