Header menu link for other important links
X
A Delaunay triangulation based approach for cleaning rough sketches
Published in Elsevier Ltd
2018
Volume: 74
   
Pages: 171 - 181
Abstract
Given a set of rough strokes drawn by an artist (either in pen-paper medium or in digital medium) in raster format, the objective is to group them meaningfully and represent the group with simple most appropriate curves. In this paper, a Delaunay triangulation based algorithm is proposed for grouping strokes. The grouping procedure is capable of identifying open curves and reconstructing broken strokes. The proposed algorithm is capable of helping the user in masking misinterpreted regions. We also introduce a shape aware skeleton smoothing procedure which best approximates the shape by taking input raster sketch as a reference to create final vector output. The user can also control the final output. The proposed algorithm combines the techniques in computational geometry as well as in image processing to utilize the power of both. © 2018 Elsevier Ltd
About the journal
JournalData powered by TypesetComputers and Graphics (Pergamon)
PublisherData powered by TypesetElsevier Ltd
ISSN00978493
Open AccessNo
Concepts (7)
  •  related image
    Computational geometry
  •  related image
    Image processing
  •  related image
    RASTERIZATION
  •  related image
    DELAU-NAY TRIANGULATIONS
  •  related image
    SKETCH SIMPLIFICATION
  •  related image
    VECTORIZATION
  •  related image
    Triangulation