A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is
A Combinatorial Approach to Multi-Domain Sketch Recognition
Sketch-Based Interfaces and Modeling
In 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 ofdoi:10.2312/sbm/sbm07/007-014 fatcat:qxwchrq5abb6npd5fu46yzdmta