Topology-driven vectorization of clean line drawings
Gioacchino Noris, Alexander Hornung, Robert W. Sumner, Maryann Simmons, Markus Gross
In ACM Transactions on Graphics, 32(1), February 2013.
Abstract: Vectorization provides a link between raster scans of pencil-and-paper drawings and modern digital processing algorithms that require accurate vector representations. Even when input drawings are comprised of clean, crisp lines, inherent ambiguities near junctions make vectorization deceptively difficult. As a consequence, current vectorization approaches often fail to faithfully capture the junctions of drawn strokes. We propose a vectorization algorithm specialized for clean line drawings that analyzes the drawing's topology in order to overcome junction ambiguities. A gradient-based pixel clustering technique facilitates topology computation. This topological information is exploited during centerline extraction by a new "reverse drawing" procedure that reconstructs all possible drawing states prior to the creation of a junction and then selects the most likely stroke configuration.
Article URL: http://dx.doi.org/10.1145/2421636.2421640
BibTeX format:
@article{Noris:2013:TVO,
  author = {Gioacchino Noris and Alexander Hornung and Robert W. Sumner and Maryann Simmons and Markus Gross},
  title = {Topology-driven vectorization of clean line drawings},
  journal = {ACM Transactions on Graphics},
  volume = {32},
  number = {1},
  pages = {4:1--4:11},
  month = feb,
  year = {2013},
}
Search for more articles by Gioacchino Noris.
Search for more articles by Alexander Hornung.
Search for more articles by Robert W. Sumner.
Search for more articles by Maryann Simmons.
Search for more articles by Markus Gross.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."