SBM09: Sketch Based Interfaces and Modeling 2009
Permanent URI for this collection
Browse
Browsing SBM09: Sketch Based Interfaces and Modeling 2009 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.4.6 [Computing Methodologies]: Image Processing and Computer Vision-Segmentation - Edge and feature detection"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Sort, Merge, Repeat: An Algorithm for Effectively Finding Corners in Hand-sketched Strokes(The Eurographics Association, 2009) Wolin, A.; Paulson, B.; Hammond, T.; Cindy Grimm and Joseph J. LaViola, Jr.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.