本研究では、計算コストおよびメモリ使用量を大幅に削減できる、画像マッチング機能を有する大型画像変換の設計をおこなった.疎行列分解に基づく大型近似離散コサイン変換の設計,および任意サイズハール変換の設計とそれらの評価を行った.大型近似離散コサイン変換では,計算アルゴリズムを単純化し,浮動小数点の乗算を整数の乗算とシフト演算のみでおこなうことにより,従来法と同程度の画像マッチング精度を維持しつつも,計算コストを大幅に削減した.任意サイズハール変換では,積分画像を効率よく利用できるように設計した基底生成関数を導出し,高精度の全探索法と等価でありながらも,計算コストを大幅に削減した.
|