Geometric Clustering for Line Drawing Simplification

Pascal Barla 1 Joëlle Thollot 1 François X. Sillion 1
1 ARTIS - Acquisition, representation and transformations for image synthesis
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : We present a new approach to the simplification of line drawings, in which a smaller set of lines is created to represent the geometry of the original lines. An important feature of our method is that it maintains the morphological structure of the original drawing while allowing user-de ned decisions about the appearance of lines. The technique works by analyzing the structure of the drawing at a certain scale and identifying clusters of lines that can be merged given an extendable error threshold. These clusters are then processed to create new lines, in a separate stage where different scenarios can be favored based on the application. Successful results are presented for a variety of drawings including scanned and vectorized artwork, original vector drawings, drawings created from 3d models, and hatching marks. The clustering technique is shown to be effective in all these situations.
Keywords : non-photorealistic rendering
Document type :
Conference papers
Oliver Deussen and Alexander Keller and Kavita Bala and Philip Dutré and Dieter W. Fellner and Stephen N. Spencer. Proceedings of the Eurographics Symposium on Rendering, Jun 2005, Konstanz, Germany. pp.183-192, 2005, 〈http://www.eg.org/EG/DL/WS/EGWR/EGSR05/183-192.pdf〉
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download

danseuse_genou.jpg
danseuse_genou.jpg
vache_prog.jpg
vache_prog.jpg
arbre_lod.jpg
arbre_lod.jpg
image_thumbnail_final.jpg
image_thumbnail_final.jpg
https://hal.inria.fr/inria-00362893
Contributor : Pascal Barla <>
Submitted on : Friday, April 29, 2011 - 12:20:36 PM
Last modification on : Wednesday, April 11, 2018 - 1:55:44 AM
Document(s) archivé(s) le : Saturday, July 30, 2011 - 2:28:56 AM

Files

EGSR05_barla.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00362893, version 1

Collections

INRIA | IMAG | UGA | INRIA-RENGRE

Citation

Pascal Barla, Joëlle Thollot, François X. Sillion. Geometric Clustering for Line Drawing Simplification. Oliver Deussen and Alexander Keller and Kavita Bala and Philip Dutré and Dieter W. Fellner and Stephen N. Spencer. Proceedings of the Eurographics Symposium on Rendering, Jun 2005, Konstanz, Germany. pp.183-192, 2005, 〈http://www.eg.org/EG/DL/WS/EGWR/EGSR05/183-192.pdf〉. 〈inria-00362893〉

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

645

Files downloads

2610

Contact


archive-ouverte@inria.fr