高解像度フォトモザイク生成のための並列分散画像検索手法

摘要

本論文では，フォトモザイクを生成する際に発生する大量の画像検索クエリを効率的に処理するための並列分散アルゴリズムを提案する。フォトモザイクは，小さな画像を格子状に並べ大きな画像を描画する表現手法で，大きな画像を分割し，各部分画像に似た小さな画像を，データベースから検索することで生成する。そのため，出力するフォトモザイクを構成する小画像の数に比例して画像検索の回数が増加するため，処理に時間がかかる。また，コンピュータの画像検索によるフォトモザイクには，広範囲にわたり同じ画像の繰返しが現れるという，品質劣化の問題が発生する。これら処理時間と画像の繰返しという問題を解決するために，類似するクエリをまとめることにより検索回数と結果に現れる画像の重複を削減し，更にその画像検索を並列分散処理することにより，全体の処理時間を削減する効率的なアルゴリズムを提案する。また，我々はこのアルゴリズムを16面の高解像度Tiled Display Wall環境で実装し，性能を評価した。実験結果は，我々のアルゴリズムは従来手法に比べて，速度と品質の両面で性能が向上することを示した。