{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:22:14Z","timestamp":1774196534195,"version":"3.50.1"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,10,1]],"date-time":"2011-10-01T00:00:00Z","timestamp":1317427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["7.58E+19"],"award-info":[{"award-number":["7.58E+19"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Interact. Intell. Syst."],"published-print":{"date-parts":[[2011,10]]},"abstract":"<jats:p>Sketch recognition attempts to interpret the hand-sketched markings made by users on an electronic medium. Through recognition, sketches and diagrams can be interpreted and sent to simulators or other meaningful analyzers. Primitives are the basic building block shapes used by high-level visual grammars to describe the symbols of a given sketch domain. However, one limitation of these primitive recognizers is that they often only support basic shapes drawn with a single stroke. Furthermore, recognizers that do support multistroke primitives place additional constraints on users, such as temporal timeouts or modal button presses to signal shape completion. The goal of this research is twofold. First, we wanted to determine the drawing habits of most users. Our studies found multistroke primitives to be more prevalent than multiple primitives drawn in a single stroke. Additionally, our studies confirmed that threading is less frequent when there are more sides to a figure. Next, we developed an algorithm that is capable of recognizing multistroke primitives without requiring special drawing constraints. The algorithm uses a graph-building and search technique that takes advantage of Tarjan's linear search algorithm, along with principles to determine the goodness of a fit. Our novel, constraint-free recognizer achieves accuracy rates of 96% on freely-drawn primitives.<\/jats:p>","DOI":"10.1145\/2030365.2030369","type":"journal-article","created":{"date-parts":[[2012,6,1]],"date-time":"2012-06-01T15:51:28Z","timestamp":1338565888000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["Recognizing sketched multistroke primitives"],"prefix":"10.1145","volume":"1","author":[{"given":"Tracy","family":"Hammond","sequence":"first","affiliation":[{"name":"Texas A&amp;M University, TX"}]},{"given":"Brandon","family":"Paulson","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University, TX"}]}],"member":"320","published-online":{"date-parts":[[2011,10,31]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI","author":"Alvarado C."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029632.1029637"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the Graphics Interface Conference. Canadian Information Processing Society","author":"Anthony L."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/168642.168654"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/642611.642666"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/01449299008924244"},{"key":"e_1_2_1_7_1","article-title":"Graffiti: Wow&excl; Pen","author":"Blickenstorfer C. H.","year":"1995","journal-title":"Comput. Mag. (1\/30\/95)."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the AAAI Spring Symposium - Sketch Understanding. AAAI Press","author":"Calhoun C."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLHCC.2004.3"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.2005.218"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 9th IEEE International Conference on Fuzzy Systems.","volume":"1","author":"Fonseca M. J."},{"key":"e_1_2_1_13_1","volume-title":"Cali: An online scribble recognizer for calligraphic interfaces. In Proceedings of the AAAI Spring Symposium","author":"Fonseca M. J.","year":"2002"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386301.2386329"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Conference on Document Analysis and Recognition. 782","author":"Futrelle R. P."},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","volume-title":"Sketches of Thought","author":"Goel V.","DOI":"10.7551\/mitpress\/6270.001.0001"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/169059.169093"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/237091.237119"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(00)00087-X"},{"key":"e_1_2_1_20_1","unstructured":"Hammond T. 2007. Hammond T. 2007. LADDER: A perceptually-based language to simplify sketch recognition user interfaces development. Ph.D. dissertation MIT Cambridge MA.   Hammond T. 2007. Hammond T. 2007. LADDER: A perceptually-based language to simplify sketch recognition user interfaces development. Ph.D. dissertation MIT Cambridge MA."},{"key":"e_1_2_1_21_1","volume-title":"Tahuti: A geometrical sketch recognition system for UML class diagrams. In Proceedings of the AAAI Spring Symposium","author":"Hammond T.","year":"2002"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2005.05.005"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1753846.1754128"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the Conference on the Graphics Interface (GI'09)","author":"Hammond T. A."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2005.05.006"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Eurographics Symposium on Sketch-based Interfaces and Modeling (SBIM). ACM","author":"Johnston J."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029632.1029636"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the AAAI Spring Symposium. AAAI Press","author":"Kurtoglu T."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015741"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(96)00052-0"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/332040.332458"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 4th IAPR International Workshop on Graphics Recognition. ACM","author":"Mahoney J. V."},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the AAAI Spring Symposium. AAAI Press","author":"Mahoney J. V."},{"key":"e_1_2_1_34_1","unstructured":"Newman W. M. and Sproull R. F. 1973. Principles of Interactive Computer Graphics 2nd Ed. McGraw-Hill New York 202--209.   Newman W. M. and Sproull R. F. 1973. Principles of Interactive Computer Graphics 2nd Ed. McGraw-Hill New York 202--209."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/971478.971498"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the National Conference on Artificial Intelligence. AAAI Press, 846--851","author":"Ouyang T. Y."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). AAAI Press","author":"Ouyang T. Y."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2nd International Conference on Document Analysis and Recognition. IEEE","author":"Pasternak B."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463689.1463739"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12193-008-0006-0"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1378773.1378775"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the VL\/HCC Sketch Tools for Diagramming Workshop. IEEE","author":"Paulson B."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386301.2386316"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the International Conference on Distributed Multimedia Systems. Knowledge Systems Institute","author":"Peschel J."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 6th Conference on Computer-Generated Forces and Behavioral Representation (CGF-BR'96)","author":"Pittman J. A."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 21st British CHI Group Annual Conference on HCI (BCS-HCI'07)","author":"Plimmer B."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122753"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/964696.964720"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the AAAI Spring Symposium. AAAI Press","author":"Saund E."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IEEE 5th International Conference on Computer Vision (ICCV'95)","author":"Saund E."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/971478.971487"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the AAAI Spring Symposium. AAAI Press","author":"Shilman M."},{"key":"e_1_2_1_55_1","volume-title":"Sketchit: A sketch interpretation tool for conceptual mechanical design. Tech. rep. 1573, Artificial Intelligence Laboratory.","author":"Stahovich T. F.","year":"1996"},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the National Conference on Artificial Intelligence. AAAI Press","author":"Taele P."},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the 21st Innovative Applications of Artificial Intelligence Conference (IAAI'09)","author":"Taele P."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the Workshop on Sketch Recognition at the International Conference of Intelligent User Interfaces (IUI). ACM","author":"Taele P."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186954.1187053"},{"key":"e_1_2_1_61_1","volume-title":"Drawing and Cognition: Descriptive and Experimental Studies of Graphic Production Processes","author":"van Sommers P."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294211.1294238"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the Workshop on Sketch Recognition at the International Conference of Intelligent User Interfaces (IUI), ACM","author":"Wolin A."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125021.1125094"},{"key":"e_1_2_1_65_1","volume-title":"Proceedings of the 22nd British HCI Group Annual Conference on HCI (BCS-HCI'08)","author":"Yeung L."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/604471.604499"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of Graphics Interface Conference (GI'06)","author":"Zeleznik R."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/169059.169103"}],"container-title":["ACM Transactions on Interactive Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2030365.2030369","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2030365.2030369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:48Z","timestamp":1750240128000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2030365.2030369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10]]},"references-count":65,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["10.1145\/2030365.2030369"],"URL":"https:\/\/doi.org\/10.1145\/2030365.2030369","relation":{},"ISSN":["2160-6455","2160-6463"],"issn-type":[{"value":"2160-6455","type":"print"},{"value":"2160-6463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10]]},"assertion":[{"value":"2010-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}