Inertia-based Fast Vectorization of Line Drawings

Simple item page
dc.contributor.authorNajgebauer, Patryken_US
dc.contributor.authorScherer, Rafalen_US
dc.contributor.editorLee, Jehee and Theobalt, Christian and Wetzstein, Gordonen_US
dc.date.accessioned2019-10-14T05:06:59Z
dc.date.available2019-10-14T05:06:59Z
dc.date.issued2019
dc.description.abstractImage vectorisation is a fundamental method in graphic design and is one of the tools allowing to transfer artist work into computer graphics. The existing methods are based mainly on segmentation, or they analyse every image pixel; thus, they are relatively slow. We introduce a novel method for fast line drawing image vectorisation, based on a multi-scale second derivative detector accelerated by the summed-area table and an auxiliary grid. Image is scanned initially along the grid lines, and nodes are added to improve accuracy. Applying inertia in the line tracing allows for better junction mapping in a single pass. Our method is dedicated to grey-scale sketches and line drawings. It works efficiently regardless of the thickness of the line or its shading. Experiments show it is more than two orders of magnitude faster than the existing methods, not sacrificing accuracy.en_US
dc.description.number7
dc.description.sectionheadersPerception and Visualization
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13829
dc.identifier.issn1467-8659
dc.identifier.pages203-213
dc.identifier.urihttps://doi.org/10.1111/cgf.13829
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13829
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectNon
dc.subjectphotorealistic rendering
dc.subjectParametric curve and surface models
dc.titleInertia-based Fast Vectorization of Line Drawingsen_US
Files
Collections
38-Issue 7