Combining Corners from Multiple Segmenters

dc.contributor.authorWolin, Aaronen_US
dc.contributor.authorField, Martinen_US
dc.contributor.authorHammond, Tracyen_US
dc.contributor.editorTracy Hammond and Andy Nealenen_US
dc.date.accessioned2013-10-31T10:24:24Z
dc.date.available2013-10-31T10:24:24Z
dc.date.issued2011en_US
dc.description.abstractPen-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 offeature 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.en_US
dc.description.seriesinformationEurographics Workshop on Sketch-Based Interfaces and Modelingen_US
dc.identifier.isbn978-1-4503-0906-6en_US
dc.identifier.issn1812-3503en_US
dc.identifier.urihttps://doi.org/10.2312/SBM/SBM11/117-124en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): Information Interfaces and Presentation [H.5.2]: UserInterfaces Interaction Styles; Mathematics of Computing [G.4]: Mathematical Software User Interfacesen_US
dc.titleCombining Corners from Multiple Segmentersen_US
Files