手繪式影像自動視覺連貫之研究

余佳慧
Inbetweening is very important in animation and movies. The thesis constructs an automatic system based on Inbetweening technique. After analyzing and drawing the curves, we convert two hand-drawn images into a smooth animation with colored shape. It is very sensitive after thinning. In order to get an accurate traveling order, we develop a strong tracing algorithm to solve simple image’s matching problem. Moreover, we use Bézier to approximate these curves, and use least square error estimation to find a control point. Finally, we have completed an animation.

在電影與動畫的世界裡，視覺串連伴演著舉足輕重的角色。本論文研究以Inbetweening為發展重心，建構一套自動視覺連貫系統。透過對曲線的解析與描繪，完成將手繪的灰階插圖轉變為有色彩的動畫。由於細線化後的區塊資料變得敏感，使得系統的發展過程中常常遇到意想不到的問題，我們發展出一套強健的特徵點拜訪演算法讓曲線的處理順序有一定的遵循原則，適合處理「對應點總數相同、不過於複雜的圖形」的對應問題。此外為增強執行效率，在貝茲曲線的控制點的換算部份，簡易逼近的最小平方差分法是個可以快速逼近的方法。