Smart Scribbles for Sketch Segmentation

December 2012

Smart Scribbles for Sketch Segmentation

Authors:

Gioacchino Noris, Daniel Sykora, A. Shamir, Stelian Coros, Brian Whited, Maryann Simmons, Alexander Hornung, Markus H. Gross, and Robert W. Sumner

Abstract:

We present Smart Scribbles—a new scribble-based interface for user-guided segmentation of digital sketchy draw- ings. In contrast to previous approaches based on simple selection strategies, Smart Scribbles exploits richer geo- metric 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 gen- eral, 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.
@article{Noris-2012-17113,
author = {Gioacchino Noris And Daniel Sykora And A. Shamir And Stelian Coros And Brian Whited And Maryann Simmons And Alexander Hornung And Markus H. Gross And Robert W. Sumner},
title = {Smart Scribbles for Sketch Segmentation},
journal = {Proceedings of Computer Graphics Forum},
year = {2012},
month = {December},
volume = {31},
number = {8},
pages = {2516 - 2527},
keywords = {digital sketches, interactive segmentation, scribble-based user interface, energy minimization},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.