A Delaunay triangulation based approach for cleaning rough sketches. (August 2018)

• Record Type: Journal Article
• Authors: Parakkat, Amal Dev; Bondi Pundarikaksha, Uday; Muthuganapathy, Ramanathan
• Is Part Of: Computers & graphics. Volume 74(2018)
• Page Start: 171
• Page End: 181
• Publication Date: 2018-08
• Subjects: Delaunay triangulation -- Sketch simplification -- Sketch segmentation -- Vectorization; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2018.05.011
• Languages: English
• ISSNs: 0097-8493

Abstract

Highlights: A Delaunay triangulation based algorithm is proposed for grouping strokes. The proposed algorithm is capable of helping the user in masking misinterpreted regions. A shape aware skeleton smoothing procedure is used to create final vector output. Proposed algorithm combines the techniques in Computational Geometry as well as Image Processing. Graphical abstract: 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.