A combinatorial approach to multi-domain sketch recognition

Sketch-Based Interfaces and Modeling 2007 - ACM SIGGRAPH/Eurographics Symposium Proceedings

Volumn , Issue , 2007, Pages 7-14

  Hall, A ^a   Pomm, C ^b   Widmayer, P ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; LINEAR PROGRAMMING;

BRANCH-AND-BOUND ALGORITHMS; COMBINATORIAL APPROACHES; COMBINATORIAL MODELS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMBINATORIAL PROBLEMS; DESCRIPTORS; FUNDAMENTAL PROBLEMS; GRAPHICS RECOGNITION AND INTERPRETATIONS; MULTI DOMAINS; POLYNOMIAL NUMBERS; SKETCH RECOGNITIONS;

COMBINATORIAL MATHEMATICS;

EID: 57349115545     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1384429.1384435     Document Type: Conference Paper

References (20)

1. ALMOHAMAD H. A., DUFFUAA S. O.: A linear programming approach for the weighted graph matching problem. IEEE Trans. Pattern Anal. Mach. Intell. 15, 5 (1993), 522-525.
2. ALVARADO C: Multi-Domain Sketch Understanding. PhD Thesis, MIT, 2004.
3. CORMEN T. H., LEISERSON C. E., RIVEST R. L., STEIN C.: Introduction to Algorithms, 2. ed. MIT Press, 2001.
4. FORGY C.L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence 19, 1 (1982), 17-37.
5. FAGIN R., WIMMERS E. L.: A formula for incorporating weights into scoring rules. Theor. Comput. Sci. 239, 2 (2000), 309-338.
6. HAMMOND T., DAVIS R.: Ladder: A language to describe drawing, display, and editing in sketch recognition. In IJCAI (2003).
7. HAMMOND T., DAVIS R.: Ladder, a sketching language for user interface developers. Computers and Graphics 29 (2005), 518-532.
8. HSE H., SHILMAN M., NEWTON A. R.: Robust sketched symbol fragmentation using templates. In IUI'04 (2004), pp. 156-160.
9. KARA L. B., STAHOVICH T. F.: Hierarchical parsing and recognition of hand-sketched diagrams. In VIST'04 (2004), ACM Press, pp. 13-22.
10. LLADOS J., MARTI E., VILLANUEVA J.: Symbol recognition by error-tolerant subgraph matching between region adjacency graphs. IEEE Trans. on Pattern Analysis and Machine Intell. 23, 10(2001), 1137-1143.
11. MAHONEY J. V., FROMHERZ M. P. J.: Three main concerns in sketch recognition and an approach to addressing them. In Proceedings of the AAAI Spring Symp. on Sketch Understanding (2002), AAAI Press.
12. OLTMANS M., ALVARADO C., DAVIS R.: Etcha sketches: Lessons learned from collecting sketch data. In AAAI Fall Symposium on Making Pen-Based Interaction Intelligent and Natural (2004), AAAI Press.
13. PASTERNAK B.: Processing imprecise and structural distorted line drawings by an adaptable drawing interpretation kernel. In IAPR Workshop on Document Analysis Systems (1994), pp. 349-363.
14. POMM C.: Ein kombinatorischer Ansatz zur Erkennung handgezeichneter Skizzen in Stift-basierten Anwendungen. PhD Thesis, ETH Zurich, 2006.
15. RUBINE D.: Specifying gestures by example. In SIGGRAPH'91 (1991), ACM Press, pp. 329-337.
16. SEZGIN T. M., DAVIS R.: Hmm-based efficient sketch recognition. In IUI'05 (New York, NY, USA, 2005), ACM Press, pp. 281-283.
17. SHILMAN M., PASULA H., RUSSELL S., NEWTON R.: Statistical visual language models for ink parsing. In AAAI Spring Symposium on Sketch Understanding (2002), AAAI Press.
18. SUTHERLAND I.: Sketchpad: A Man Machine Graphical Communication System. PhD Th., MIT, 1963.
19. SHARON D., VAN DE PANNE M.: Constellation models for sketch recognition. In Proceedings of the 2nd EG Workshop SBIM (2006), pp. 19-26.
20. ZHANG X., SONG J., DAI G., LYU M.: Extraction of line segments and circular arcs from freehand strokes based on segmental homogeneity features. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 36, 2 (April 2006), 300-311.