Premium
A Graph‐based Approach to Continuous Line Illustrations with Variable Levels of Detail
Author(s) -
Wong Fernando J.,
Takahashi Shigeo
Publication year - 2011
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2011.02040.x
Subject(s) - computer science , graph , path (computing) , line (geometry) , line drawings , line segment , image (mathematics) , set (abstract data type) , theoretical computer science , algorithm , computer graphics (images) , artificial intelligence , engineering drawing , mathematics , programming language , geometry , engineering
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.