A Delaunay triangulation based approach for cleaning rough sketches

作者: Amal Dev Parakkat , Uday Bondi Pundarikaksha , Ramanathan Muthuganapathy

DOI: 10.1016/J.CAG.2018.05.011

关键词: Computer visionArtificial intelligenceDelaunay triangulationRaster graphicsImage processingSmoothingSketchComputational geometrySet (abstract data type)Computer scienceSimple (abstract algebra)

摘要: Abstract Given a set of rough strokes drawn by an artist (either in pen-paper medium or digital medium) raster format, the objective is to group them meaningfully and represent with simple most appropriate curves. In this paper, Delaunay triangulation based algorithm proposed for grouping strokes. The procedure capable identifying open curves reconstructing broken helping user masking misinterpreted regions. We also introduce shape aware skeleton smoothing which best approximates taking input sketch as reference create final vector output. can control combines techniques computational geometry well image processing utilize power both.

参考文章(29)
B. Preim, T. Strothotte, Tuning rendered line-drawings WSCG 95 : Winter school of computer graphics and visualisation. pp. 228- 238 ,(1995)
Pengbo Bo, Gongning Luo, Kuanquan Wang, A graph-based method for fitting planar B-spline curves with intersections Journal of Computational Design and Engineering. ,vol. 3, pp. 14- 23 ,(2016) , 10.1016/J.JCDE.2015.05.001
Paul L. Rosin, Grouping Curved Lines Machine graphics & vision. pp. 625- 644 ,(1994)
S. Grabli, F. Durand, F.X. Sillion, Density measure for line-drawing simplification pacific conference on computer graphics and applications. pp. 309- 318 ,(2004) , 10.1109/PCCGA.2004.1348362
Emmanuel Iarussi, David Bommes, Adrien Bousseau, BendFields: Regularized Curvature Fields from Rough Concept Sketches ACM Transactions on Graphics. ,vol. 34, pp. 24- ,(2015) , 10.1145/2710026
Takeo Igarashi, John F. Hughes, A suggestive interface for 3D drawing user interface software and technology. pp. 173- 181 ,(2001) , 10.1145/502348.502379
Bin Bao, Hongbo Fu, Vectorizing line drawings with near-constant line width international conference on image processing. pp. 805- 808 ,(2012) , 10.1109/ICIP.2012.6466982
Beirong Wang, Jian Sun, Beryl Plimmer, Exploring sketch beautification techniques new zealand chapter's international conference on computer human interaction. pp. 15- 16 ,(2005) , 10.1145/1073943.1073946
David Lindlbauer, Michael Haller, Mark Hancock, Stacey D. Scott, Wolfgang Stuerzlinger, Perceptual grouping: selection assistance for digital sketching interactive tabletops and surfaces. pp. 51- 60 ,(2013) , 10.1145/2512349.2512801
Xueting Liu, Tien-Tsin Wong, Pheng-Ann Heng, Closure-aware sketch simplification international conference on computer graphics and interactive techniques. ,vol. 34, pp. 168- ,(2015) , 10.1145/2816795.2818067