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

Line Drawing Simplification by Stroke Translation and Combination

簡韻(Chien, Yun)

指導教授 ： 莊榮宏 ； 林文杰

國立交通大學/資訊學院/多媒體工程研究所/碩士(2012年)

https://doi.org/10.6842/NCTU.2012.00944

摘要

我們提出了一個新的簡化線條繪畫草稿的演算法。首先，我們會根據使用者需求決定是否要將輸入的線條分段。我們會觀察曲率(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.

並列關鍵字

Line Simplification ； Low-pass Filter

參考文獻

[BN03] M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373–1396, 2003.

[BTS05] P. Barla, J. Thollot, and F. X. Sillion. Geometric clustering for line drawing simplification. In Proc. Eurographics Symp. Rendering, pages 183–192, 2005.

[GDS04] S. Grabli, F. Durand, and F.X. Sillion. Density measure for line-drawing simplification. In Computer Graphics and Applications, 2004. PG 2004. Proceedings. 12th Pacific Conference on, pages 309–318, 2004.

[GGN06] J. Gao, L.J. Guibas, and A. Nguyen. Deformable spanners and applications. Computational Geometry, 35(1):2–19, 2006.

[Gos95] A.A. Goshtasby. Geometric modelling using rational gaussian curves and surfaces. Computer-Aided Design, 27(5):363–375, 1995.