{"title":"A combinatorial approach to multi-domain sketch recognition","authors":"A. Hall, C. Pomm, P. Widmayer","doi":"10.1145/1384429.1384435","DOIUrl":"https://doi.org/10.1145/1384429.1384435","url":null,"abstract":"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 of drawing freedom and present an algorithm which only needs to compute a polynomial number of symbol confidences.","PeriodicalId":289409,"journal":{"name":"International Symposium on Sketch-Based Interfaces and Modeling","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115918989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Sketching hairstyles","authors":"Hongbo Fu, Yichen Wei, Chiew-Lan Tai, Long Quan","doi":"10.1145/1384429.1384439","DOIUrl":"https://doi.org/10.1145/1384429.1384439","url":null,"abstract":"This paper presents an intuitive sketching interface for interactive hairstyle design, made possible by an efficient numerical updating scheme. The user portrays the global shape of a desired hairstyle through a few 3D style curves which are manipulated by interactively sketching freeform strokes. Our approach is based on a vector field representation which is obtained by solving a sparse linear system with the style curves acting as boundary constraints. The key observation is that the specific sparseness pattern of the linear system enables an efficient incremental numerical updating scheme. This gives rise to a sketching interface that provides interactive visual feedback to the user. Interesting hairstyles can be easily created in minutes.","PeriodicalId":289409,"journal":{"name":"International Symposium on Sketch-Based Interfaces and Modeling","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130168289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Ink features for diagram recognition","authors":"R. Patel, B. Plimmer, J. Grundy, Ross Ihaka","doi":"10.1145/1384429.1384457","DOIUrl":"https://doi.org/10.1145/1384429.1384457","url":null,"abstract":"The ability to automatically recognize a sketch accurately is important to computer-based diagramming. Many recognition techniques have been proposed but few researchers have reported the use of formal methods to select the most appropriate ink features for recognition algorithms. We have used a statistical approach to identify the most important distinguishing features of ink for dividing text and shapes. We implemented these into an existing recognition engine and conducted a comparative evaluation. Our feature set more successfully classified a range of common diagram elements than two existing dividers.","PeriodicalId":289409,"journal":{"name":"International Symposium on Sketch-Based Interfaces and Modeling","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117041435","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}