Smart Scribbles for Sketch Segmentation

Gioacchino Noris
ETH Zurich, Disney Research Zurich
Daniel Sýkora
CTU in Prague, FEE
Ariel Shamir
The Interdisciplinary Center
Stelian Coros
Disney Research Zurich
Brian Whited
Walt Disney Animation Studios
Maryann Simmons
Walt Disney Animation Studios
Alexander Hornung
Disney Research Zurich
Marcus Gross
ETH Zurich, Disney Research Zurich
Robert Sumner
Disney Research Zurich


We present Smart Scribbles—a new scribble-based interface for user-guided segmentation of digital sketchy drawings. In contrast to previous approaches based on simple selection strategies, Smart Scribbles exploits richer geometric and temporal information, resulting in a more intuitive segmentation interface. We introduce a novel energy minimization formulation in which both geometric and temporal information from digital input devices is used to define stroke-to-stroke and scribble-to-stroke relationships. Although the minimization of this energy is, in general, a NP-hard problem, we use a simple heuristic that leads to a good approximation and permits an interactive system able to produce accurate labelings even for cluttered sketchy drawings. We demonstrate the power of our technique in several practical scenarios such as sketch editing, as-rigid-as-possible deformation and registration, and on-the-fly labeling based on pre-classified guidelines.

Full text   BibTeX
Supplementary material

Computer Graphics Forum 31(8):2516–2527, 2012

(Eurographics 2013, Girona, Spain, May 2013)

U.S. Patent No. 9,082,005

=> Back to main page <=