A Graph‐based Approach to Continuous Line Illustrations with Variable Levels of Detail
- 1 September 2011
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 30 (7) , 1931-1939
Abstract
This paper introduces a method for automatically generating continuous line illustrations, drawings consisting of a single line, from a given input image. Our approach begins by inferring a graph from a set of edges extracted from the image in question and obtaining a path that traverses through all edges of the said graph. The resulting path is then subjected to a series of post‐processing operations to transform it into a continuous line drawing. Moreover, our approach allows us to manipulate the amount of detail portrayed in our line illustrations, which is particularly useful for simplifying the overall illustration while still retaining its most significant features. We also present several experimental results to demonstrate that our approach can automatically synthesize continuous line illustrations comparable to those of some contemporary artists.Keywords
This publication has 9 references indexed in Scilit:
- Depth-Dependent Halos: Illustrative Rendering of Dense Line DataIEEE Transactions on Visualization and Computer Graphics, 2009
- Flow-Based Automatic Generation of Hybrid Picture MazesComputer Graphics Forum, 2009
- Flow-Based Image AbstractionIEEE Transactions on Visualization and Computer Graphics, 2008
- Organic labyrinths and mazes2006
- An improved parallel thinning algorithm2005
- Continuous line drawings via the traveling salesman problemOperations Research Letters, 2004
- A model of saliency-based visual attention for rapid scene analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- A CLASS OF LOCAL INTERPOLATING SPLINES1974
- Matching, Euler tours and the Chinese postmanMathematical Programming, 1973