ランダムな半径の円を敷き詰める高速サンプリング法とその絵画風画像生成への応用
絵画やイラストなどの非写実的な画像を生成する技術はNon-Photorealistic Rendering (NPR)と呼ばれ, 盛んに研究が行われている.写真などの画像を入力とし,様々な画風の絵画風画像を生成する手法として,Scalable Poisson Disk Sampling法を用いた手法が提案されているが,処理時間がかかるという問題がある.本論文では,画像を走査すると同時にランダムな半径の円を敷き詰めてゆく高速なサンプリング手法,Random Disk Paving法を提案する.Random Disk Paving 法は,ランダムな半径の円を高速かつ均一にサンプリングできることを,実験により示す.また,絵画風画像生成技術への応用を通して,様々な画風の絵画風画像を生成可能であること,生成処理時間は従来手法であるScalable Poisson Disk Sampling法に比べて最大40倍以上高速であること,生成画像は従来手法による生成画像よりも緻密に描かれていることにより,提案手法の有用性・有効性を示した.