Combining Corners from Multiple Segmenters
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
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 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.
Description
@inproceedings{:10.2312/SBM/SBM11/117-124,
booktitle = {Eurographics Workshop on Sketch-Based Interfaces and Modeling},
editor = {Tracy Hammond and Andy Nealen},
title = {{Combining Corners from Multiple Segmenters}},
author = {Wolin, Aaron and Field, Martin and Hammond, Tracy},
year = {2011},
publisher = {The Eurographics Association},
ISSN = {1812-3503},
ISBN = {978-1-4503-0906-6},
DOI = {/10.2312/SBM/SBM11/117-124}
}