| 研究実績の概要 |
本年度は，Ｈ２７年度までに実施する予定であった項目も含めて実現した．具体的な項目は以下に述べる．
１）BoVWから画像を再構成する問題を局所記述子の最適空間配置問題として定式化：局所記述子をグリッド上に配置する問題では，局所記述子の隣り合いの適合度を考えて配置する方法と，局所記述子が画像中のどのあたりに配置されやすいかを大まかに考え，概形を作る方法の２つがあり，この項目を考慮した評価関数を考え，BoVWから画像を再構成する問題を局所記述子の最適空間配置問題として定式化した．
２）大規模画像データベースを援用したパラメータ推定：隣接コストは, コードワード同士が隣り合う場合のコストを意味する．本提案では，ImageNet等の大規模画像データベースを活用し，コードワード同士の隣り合いやすさを統計的にモデリングした．位置コストは, あるコードワードが画像中のある位置に置かれる場合のコストを意味する．本提案では，BoVWが類似画像検索の性能に優れることを活用し，入力のBoVWを用いて類似する画像を大規模画像データベースから近傍探索し，その類似画像中でコードワードがある位置に置かれる回数を調べ，コードワードの置かれやすさとした．
３）評価関数の二次配置問題と最適化：項目１）で述べた評価関数は，一連のジグソーパズルを解く研究に用いられる評価関数の一般化にあたる．本研究では上下左右だけでなく斜めや２つ以上離れている場合についてもコストを考慮した．評価関数は適切な変形により二次配置問題を一般化した問題に帰着した．二次配置問題に関して，本提案では遺伝的アルゴリズムと山登り法を組み合わせる最適化手法により最適化問題を解いた．
|
