Combining corners from multiple segmenters Conference Paper uri icon


  • Pen-based interfaces utilize sketch recognition in order to allow users to sketch complex systems with intuitive input. In order to allow users to freely draw their ideas without constraints, the low-level techniques involved with sketch recognition must be perfected because poor low-level accuracy can impair a user's interaction experience. Stroke segmentation algorithms often employ single, specific techniques in their attempts to splice strokes into primitives used for visual shape representations. These algorithms each have their strengths and weaknesses, and different segmenters find and miss different corners. We introduce a technique to combine polyline corner results from different segmenters by using a variation of feature subset selection. Our feature subset selection algorithm uses a sequential floating backward selection with a mean-squared error objective function in order to find the best subset of corners. By utilizing our combination method, we were able to achieve all-or-nothing accuracies of 0.926 on polyline stroke data. 2011 ACM.

name of conference

  • the Eighth Eurographics Symposium

published proceedings

  • Proceedings of the Eighth Eurographics Symposium on Sketch-Based Interfaces and Modeling - SBIM '11

altmetric score

  • 1

author list (cited authors)

  • Wolin, A., Field, M., & Hammond, T.

citation count

  • 3

complete list of authors

  • Wolin, Aaron||Field, Martin||Hammond, Tracy

publication date

  • January 2011