グラフマッチングを用いた手描き線画間におけるストローク対応推定

摘要

近年，アニメ制作の効率化を目的として，描いた線画を補間する機能を備えたソフトウェアが登場し ている.し力、し，この機能を利用するためには線画間のペンストローク同士の対応関係を指定するために各線両で ストロークの入力順序を統一する必要があり，現在のアニメ制作現場への導入は困難である.そこで我々は，べク タ形式の入力線画間でのストロークの対応推定問題を，線画屮のス卜ロークの情報を基に作成したグラフ同士のグ ラフマツチング問題に帰着させて解く方法を提案する.時間的に連続したアニメ線画からグラフを作成し，マッチ ングを行った結果，ストロークの本数が十分に少ない単純な線画にぉレ、て対応関係を推定できることが確認できた.