Sort, Merge, Repeat: An Algorithm for Effectively Finding Corners in Hand-sketched Strokes
| dc.contributor.author | Wolin, A. | en_US |
| dc.contributor.author | Paulson, B. | en_US |
| dc.contributor.author | Hammond, T. | en_US |
| dc.contributor.editor | Cindy Grimm and Joseph J. LaViola, Jr. | en_US |
| dc.date.accessioned | 2014-01-28T18:04:20Z | |
| dc.date.available | 2014-01-28T18:04:20Z | |
| dc.date.issued | 2009 | en_US |
| dc.description.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. | en_US |
| dc.description.seriesinformation | EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling | en_US |
| dc.identifier.isbn | 978-3-905674-19-4 | en_US |
| dc.identifier.issn | 1812-3503 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/SBM/SBM09/093-100 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS): I.4.6 [Computing Methodologies]: Image Processing and Computer Vision-Segmentation - Edge and feature detection | en_US |
| dc.title | Sort, Merge, Repeat: An Algorithm for Effectively Finding Corners in Hand-sketched Strokes | en_US |
Files
Original bundle
1 - 1 of 1