Smart Scribbles for Sketch Segmentation

  • Authors:
  • G. Noris;D. Sýkora;A. Shamir;S. Coros;B. Whited;M. Simmons;A. Hornung;M. Gross;R. Sumner

  • Affiliations:
  • Disney Research Zürich chino@disneyresearch.com, stelian@disneyresearch.com, hornung@disneyresearch.com, sumner@disneyresearch.com and ETH Zürich, CGL grossm@inf.ethz.ch;CTU in Prague, FEE sykorad@fel.cvut.cz;The Interdisciplinary Center arik@idc.ac.il;Disney Research Zürich chino@disneyresearch.com, stelian@disneyresearch.com, hornung@disneyresearch.com, sumner@disneyresearch.com;Walt Disney Animation Studios brian.whited@disneyanimation.com, maryann.simmons@disneyanimation.com;Walt Disney Animation Studios brian.whited@disneyanimation.com, maryann.simmons@disneyanimation.com;Disney Research Zürich chino@disneyresearch.com, stelian@disneyresearch.com, hornung@disneyresearch.com, sumner@disneyresearch.com;Disney Research Zürich chino@disneyresearch.com, stelian@disneyresearch.com, hornung@disneyresearch.com, sumner@disneyresearch.com and ETH Zürich, CGL grossm@inf.ethz.ch;Disney Research Zürich chino@disneyresearch.com, stelian@disneyresearch.com, hornung@disneyresearch.com, sumner@disneyresearch.com

  • Venue:
  • Computer Graphics Forum
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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, an NP-hard problem, we use a simple heuristic that leads to a good approximation and permits an interactive system able to produce accurate labellings 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 labelling based on pre-classified guidelines. © 2012 Wiley Periodicals, Inc. (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.)