情報処理学会 第81回全国大会講演要旨

計算機を用いてジグソーパズルを解く問題は，パターン認識や組み合わせ最適化問題の一つとして知られており，考古遺物の復元，美術品修復，切断されたドキュメントの復元などの応用例が存在する。本研究では，ピースの形状は方形とし，パズルの表面はフルカラー画像とする。また、ピースが欠落している場合でもパズルが完成する手法を提案する。提案手法では、パズルの組み立て過程において，より確実に接合を行うことができるピース同士から接合し，接合の難しい一様な画像のピースは後で接合することにより，パズルの組み立て精度を高める。実験では，従来手法と比較し，提案手法の有効性について検討する。