Technical Section: A machine learning approach to automatic stroke segmentation

  • Authors:
  • James Herold;Thomas F. Stahovich

  • Affiliations:
  • -;-

  • Venue:
  • Computers and Graphics
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present ClassySeg, a technique for segmenting hand-drawn pen strokes into lines and arcs. ClassySeg employs machine learning techniques to infer the segmentation intended by the drawer. The technique begins by identifying a set of candidate segment windows, each comprising a curvature maximum and its neighboring points. Features are computed for each point in each window based on curvature and other geometric properties. Most of these features are adapted from numerous prior segmentation approaches, effectively combining their strengths. These features are used to train a statistical classifier to identify which candidate windows contain true segment points. ClassySeg is more accurate than previous techniques for both user-independent and user-optimized training conditions. More importantly, ClassySeg represents a movement away from prior, heuristic-based approaches, toward a more general and extensible technique.