利用線條平移與合併簡化線條繪畫

Abstract

我們提出了一個新的簡化線條繪畫草稿的演算法。首先，我們會根據使用者需求決定是否要將輸入的線條分段。我們會觀察曲率(curvature)，並在曲率過大的位置切開線條。接著，面對畫家隨意繪出的鬆散線條，我們使用低通濾波(low-pass filter)來聚集這些線條。我們會對繪畫做低通濾波，然後再利用濾波後的結果作為權重(weight)，算出每條線的權重，並將線條平移至畫面上權重較高的地方。走向相近、距離接近的鬆散線條將會被聚集在一起，使我們能夠在之後的步驟更輕易地合併線條。之後，我們會依據線條屬性，找出相近的線條配對並合併，減少線條總數來達到較乾淨的線條繪畫。這個系統會減少雜亂的短線條，將它們合併成較長的線條。使雜亂的草稿變成較乾淨的繪畫。

In this thesis, we propose a new algorithm for simplifying line drawing sketches. First, if user want to segment, we segment the strokes at the points of large curvature. Then, we perform a low-pass filter and use the result to assign a weight to every stroke. The strokes are moved to the position of the higher weight. After that, we find the stroke pairs and combine them to reduce the total number of the strokes, resulting in a cleaner line drawing art. This system also cuts down the disordered and confusing small strokes and combines them to form long strokes.