Automatic Learning of Symbol Descriptions Avoiding Topological Ambiguities

Mas, Juan; Lamiroy, Bart; Sanchez, Gemma; Llados, Josep

Automatic Learning of Symbol Descriptions Avoiding Topological Ambiguities

Files

027-034.pdf (512.27 KB)

Date

2006

Authors

Mas, Juan
Lamiroy, Bart
Sanchez, Gemma
Llados, Josep

Publisher

The Eurographics Association

Abstract

In this paper we address both automatic recognition of sketched symbols and the construction of the corresponding models from user drawn examples. Our approach is based on a two stage process. In a first phase we use an Adjacency Grammar to express topological properties of the symbol. In order to be able to further disambiguate topologically similar configurations on the rules of the grammar that are triggered by the recognition process produce a set of local geometric invariants is defined. The combination of both steps results in an efficient recognition method for user drawn sketches. Furthermore, we show that the same approach can easily be adapted for the generation of Adjacency Grammars from user provided and hand drawn examples.

        @inproceedings{:10.2312/SBM/SBM06/027-034
,
booktitle = {Eurographics Workshop on Sketch-Based Interfaces and Modeling
},
editor = {Thomas Stahovich and Mario Costa Sousa
},
title = {{Automatic Learning of Symbol Descriptions Avoiding Topological Ambiguities
}},
author = {Mas, Juan and 
Lamiroy, Bart and 
Sanchez, Gemma and 
Llados, Josep
},
year = {2006
},
publisher = {The Eurographics Association
},
ISSN = {1812-3503
},
ISBN = {3-905673-39-8
},
DOI = {/10.2312/SBM/SBM06/027-034
}
}