SBM07: Sketch Based Interfaces and Modeling 2007
Permanent URI for this collection
Browse
Browsing SBM07: Sketch Based Interfaces and Modeling 2007 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.7.5 [Document and Text Processing]: Graphics Recognition and Interpretation"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item A Combinatorial Approach to Multi-Domain Sketch Recognition(The Eurographics Association, 2007) Hall, A.; Pomm, C.; Widmayer, P.; Michiel van de Panne and Eric SaundIn this paper we propose a combinatorial model for sketch recognition. Two fundamental problems, the evaluation of individual symbols and the interpretation of a complete sketch scene possibly containing several symbols, are expressed as combinatorial optimization problems. We settle the computational complexity of the combinatorial problems and present a branch and bound algorithm for computing optimal symbol confidences. To handle sketch scenes in practice we propose a modest restriction of drawing freedom and present an algorithm which only needs to compute a polynomial number of symbol confidences.