次に、以上のようにして構成したSF空間を利用して、類似画検索を実現する手法を示 す。
GF空間からSF空間への写像を構成するために用いた学習用画像集合 が、データ
ベース中の全画像の特性を代表するように選ばれていれば、上記の方法で構成したSF
空間は、任意の画像間の類似度に関して利用者の主観を反映する空間となる。従って、
例示画のSF空間での表現
を(9.1)式あるいは
(9.7)式により計算し、この空間上で
に最も近い画像を類
似画の候補として検索すれば、利用者の主観を反映した例示画からの類似画検索が実
現できる。
従って、例示画からの類似画検索の具体的な手順は次のようになる。
この手順は例示画に最も近い画像を一つだけ検索するものであるが、もちろん、近い 順に複数の候補画像を検索することも可能である。
SF空間上での距離による検索を効率的に行なうには、近傍探索のアルゴリズム
[28]等を用いることができる。例えば、
近傍探索アルゴリズムを用
いると、データベース中の画像の総数
に対して、平均的に
の時
間で検索できるようになる。