Computing Confidence Values for Geometric Constraints for use in Sketch Recognition

Johnston, Joshua; Hammond, Tracy

Computing Confidence Values for Geometric Constraints for use in Sketch Recognition

Files

071-078.pdf (700.32 KB)

Date

2010

Authors

Johnston, Joshua
Hammond, Tracy

Publisher

The Eurographics Association

Abstract

Geometric constraints are used by many sketch recognition systems to perform high-level assembly of components of a sketch into semantic structures. However, with a few notable exceptions, most of the current recognition systems do not have constraints that use real-valued notions of confidence. We discuss methods for assigning confidence values to different kinds of constraints. We show how these confidence values equate to user perception, how they can be used to balance speed and accuracy in recognition algorithms, and how they can be used to assign confidence values to the high-level shapes they are used to construct. We use these constraints to extend the LADDER shape definition language in a system that recognizes 5,900 hand-drawn examples of 485 different military course-of-action diagrams at an accuracy of 89.9%.

        @inproceedings{:10.2312/SBM/SBM10/071-078
,
booktitle = {Eurographics Workshop on Sketch-Based Interfaces and Modeling
},
editor = {Marc Alexa and Ellen Yi-Luen Do
},
title = {{Computing Confidence Values for Geometric Constraints for use in Sketch Recognition
}},
author = {Johnston, Joshua and 
Hammond, Tracy
},
year = {2010
},
publisher = {The Eurographics Association
},
ISSN = {1812-3503
},
ISBN = {978-3-905674-25-5
},
DOI = {/10.2312/SBM/SBM10/071-078
}
}