How to make a Quick$: Using Hierarchical Clustering toImprove the Efficiency of the Dollar Recognizer

Thumbnail Image
Date
2011
Authors
Reaver, J.
Stahovich, T. F.
Herold, J.
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present Quick$ (QuickBuck), an extension to the Dollar Recognizer designed to improve recognition efficiency. While the Dollar Recognizer must search all training templates to recognize an unknown symbol, Quick$ employs hierarchical clustering along with branch and bound search to do this more efficiently. Experiments have demonstrated that Quick$ is almost always faster than the Dollar Recognizer and always selects the same best-match templates.
Description

        
@inproceedings{
:10.2312/SBM/SBM11/103-108
,
booktitle = {
Eurographics Workshop on Sketch-Based Interfaces and Modeling
},
editor = {
Tracy Hammond and Andy Nealen
},
title = {{
How to make a Quick$: Using Hierarchical Clustering toImprove the Efficiency of the Dollar Recognizer
}},
author = {
Reaver, J.
 and 
Stahovich, T. F.
 and 
Herold, J.
},
year = {
2011
},
publisher = {
The Eurographics Association
},
ISSN = {
1812-3503
},
ISBN = {
978-1-4503-0906-6
},
DOI = {
/10.2312/SBM/SBM11/103-108
}
}
Citation
URI
https://doi.org/10.2312/SBM/SBM11/103-108
Collections
SBM11: Sketch Based Interfaces and Modeling 2011