Sort, merge, repeat: an algorithm for effectively finding corners in hand-sketched strokes Conference Paper uri icon

abstract

  • Free-sketch recognition systems attempt to recognize freely-drawn sketches without placing stylistic constraints on the users. Such systems often recognize shapes by using geometric primitives that describe the shape's appearance rather than how it was drawn. A free-sketch recognition system necessarily allows users to draw several primitives using a single stroke. Corner finding, or vertex detection, is used to segment these strokes into their underlying primitives (lines and arcs), which in turn can be passed to the geometric recognizers. In this paper, we present a new multi-pass corner finding algorithm called MergeCF that is based on continually merging smaller stroke segments with similar, larger stroke segments in order to eliminate false positive corners. We compare MergeCF to two benchmark corner finders with substantial improvements in corner detection. Copyright 2009 by the Association for Computing Machinery, Inc.

name of conference

  • Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling

published proceedings

  • Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling

author list (cited authors)

  • Wolin, A., Paulson, B., & Hammond, T.

citation count

  • 11

complete list of authors

  • Wolin, A||Paulson, B||Hammond, T

publication date

  • January 2009