{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T10:45:52Z","timestamp":1758278752894,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,9,8]],"date-time":"2015-09-08T00:00:00Z","timestamp":1441670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["#1153158 and #1150223"],"award-info":[{"award-number":["#1153158 and #1150223"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2015,10,8]]},"abstract":"<jats:p>We present algorithms for gesture recognition using in-network processing in distributed sensor arrays embedded within systems such as tactile input devices, sensing skins for robotic applications, and smart walls. We describe three distributed gesture-recognition algorithms that are designed to function on sensor arrays with minimal computational power, limited memory, limited bandwidth, and possibly unreliable communication. These constraints cause storage of gesture templates within the system and distributed consensus algorithms for recognizing gestures to be difficult. Building up on a chain vector encoding algorithm commonly used for gesture recognition on a central computer, we approach this problem by dividing the gesture dataset between nodes such that each node has access to the complete dataset via its neighbors. Nodes share gesture information among each other, then each node tries to identify the gesture. In order to distribute the computational load among all nodes, we also investigate an alternative algorithm, in which each node that detects a motion will apply a recognition algorithm to part of the input gesture, then share its data with all other motion nodes. Next, we show that a hybrid algorithm that distributes both computation and template storage can address trade-offs between memory and computational efficiency.<\/jats:p>","DOI":"10.1145\/2744203","type":"journal-article","created":{"date-parts":[[2015,9,15]],"date-time":"2015-09-15T12:09:15Z","timestamp":1442318955000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Distributed Spatiotemporal Gesture Recognition in Sensor Arrays"],"prefix":"10.1145","volume":"10","author":[{"given":"Homa","family":"Hosseinmardi","sequence":"first","affiliation":[{"name":"University of Colorado Boulder, Boulder, CO"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akshay","family":"Mysore","sequence":"additional","affiliation":[{"name":"University of Colorado Boulder, Boulder, CO"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas","family":"Farrow","sequence":"additional","affiliation":[{"name":"University of Colorado Boulder, Boulder, CO"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaus","family":"Correll","sequence":"additional","affiliation":[{"name":"University of Colorado Boulder, Boulder, CO"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Han","sequence":"additional","affiliation":[{"name":"University of Colorado Boulder, Boulder, CO"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,9,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/851040.856840"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"J. M. Carmona and J. Climent. 2012. A performance evaluation of HMM and DTW for gesture recognition (Progress in Pattern Recognition Image Analysis Computer Vision and Applications) L. lvarez M. Mejail L. Gmez Dniz and J. C. Jacobo (Eds.). Springer New York NY 236--243.  J. M. Carmona and J. Climent. 2012. A performance evaluation of HMM and DTW for gesture recognition (Progress in Pattern Recognition Image Analysis Computer Vision and Applications) L. lvarez M. Mejail L. Gmez Dniz and J. C. Jacobo (Eds.). Springer New York NY 236--243.","DOI":"10.1007\/978-3-642-33275-3_29"},{"issue":"6","key":"e_1_2_1_4_1","first-page":"721","article-title":"System and method of handwritten character recognition. (April 2004)","author":"Confer W. J.","year":"2004","unstructured":"W. J. Confer and R. O. Chapman . 2004 . System and method of handwritten character recognition. (April 2004) . Patent No. 6 , 721 ,452. Filed September 12, 2002. Issued April 13, 2004. W. J. Confer and R. O. Chapman. 2004. System and method of handwritten character recognition. (April 2004). Patent No. 6,721,452. Filed September 12, 2002. Issued April 13, 2004.","journal-title":"Patent"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(86)90048-X"},{"key":"e_1_2_1_6_1","first-page":"3","article-title":"A hidden Markov model-based isolated and meaningful hand gesture recognition","volume":"3","author":"Elmezain M.","year":"2009","unstructured":"M. Elmezain , A. Al-hamadi, and B. Michaelis . 2009 . A hidden Markov model-based isolated and meaningful hand gesture recognition . International Journal of Electronical, Computer, and Systems Engineering 3 , 3 . M. Elmezain, A. Al-hamadi, and B. Michaelis. 2009. A hidden Markov model-based isolated and meaningful hand gesture recognition. International Journal of Electronical, Computer, and Systems Engineering 3, 3.","journal-title":"International Journal of Electronical, Computer, and Systems Engineering"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540930.2540967"},{"key":"e_1_2_1_8_1","unstructured":"J. Hawkins. 2002. Graffiti (Palm OS). https:\/\/en.wikipedia.org\/wiki\/Graffiti_(Palm_OS).  J. Hawkins. 2002. Graffiti (Palm OS). https:\/\/en.wikipedia.org\/wiki\/Graffiti_(Palm_OS)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"H. Hosseinmardi N. Correll and R. Han. 2012. Bloom filter-based ad hoc multicast communication in cyber-physical systems and computational materials. Wireless Algorithms Systems and Applications 595--606.  H. Hosseinmardi N. Correll and R. Han. 2012. Bloom filter-based ad hoc multicast communication in cyber-physical systems and computational materials. Wireless Algorithms Systems and Applications 595--606.","DOI":"10.1007\/978-3-642-31869-6_52"},{"key":"e_1_2_1_10_1","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"Hughes D.","year":"1844","unstructured":"D. Hughes and N. Correll . 2014. A soft, amorphous skin that can sense and localize texture . In IEEE International Conference on Robotics and Automation (ICRA) . Hong Kong , 1844 --1851. Retrieved July 28, 2015 from http:\/\/ieeexplore.ieee.org\/xpl\/articleDetails.jsp?tp&equals;&arnumber&equals;&equals;6907101. D. Hughes and N. Correll. 2014. A soft, amorphous skin that can sense and localize texture. In IEEE International Conference on Robotics and Automation (ICRA). Hong Kong, 1844--1851. Retrieved July 28, 2015 from http:\/\/ieeexplore.ieee.org\/xpl\/articleDetails.jsp?tp&equals;&arnumber&equals;&equals;6907101."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.799904"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"J. Lifton D. Seetharam M. Broxton and J. Paradiso. 2002. Pushpin computing system overview: A platform for distributed embedded ubiquitous sensor networks. Pervasive Computing 139--151.   J. Lifton D. Seetharam M. Broxton and J. Paradiso. 2002. Pushpin computing system overview: A platform for distributed embedded ubiquitous sensor networks. Pervasive Computing 139--151.","DOI":"10.1007\/3-540-45866-2_12"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2001.923586"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/GreenCom.2012.74"},{"key":"e_1_2_1_15_1","volume-title":"Journal of Composite Materials. Retrieved","author":"McEvoy M. A.","year":"2015","unstructured":"M. A. McEvoy and N. Correll . 2014. Thermoplastic variable stiffness composites with embedded, networked sensing, actuation, and control . Journal of Composite Materials. Retrieved July 28, 2015 from http:\/\/jcm.sagepub.com\/content\/early\/2014\/03\/07\/0021998314525982. M. A. McEvoy and N. Correll. 2014. Thermoplastic variable stiffness composites with embedded, networked sensing, actuation, and control. Journal of Composite Materials. Retrieved July 28, 2015 from http:\/\/jcm.sagepub.com\/content\/early\/2014\/03\/07\/0021998314525982."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1261689"},{"volume-title":"Proceedings of the 19th International Conference on Composite Materials (ICCM).","author":"McEvoy M. A.","key":"e_1_2_1_17_1","unstructured":"M. A. McEvoy , N. Farrow , and N. Correll . 2013. Robotic materials with controllable stiffness . In Proceedings of the 19th International Conference on Composite Materials (ICCM). M. A. McEvoy, N. Farrow, and N. Correll. 2013. Robotic materials with controllable stiffness. In Proceedings of the 19th International Conference on Composite Materials (ICCM)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.893280"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/108844.108900"},{"volume-title":"Incremental learning using partial feedback for gesture-based human-swarm interaction","author":"Nagi J.","key":"e_1_2_1_20_1","unstructured":"J. Nagi , H. Ngo , A. Giusti , Luca M. Gambardella , J. Schmidhuber , and G. A. Di Caro . 2012. Incremental learning using partial feedback for gesture-based human-swarm interaction . In RO-MAN. IEEE , 898--905. J. Nagi, H. Ngo, A. Giusti, Luca M. Gambardella, J. Schmidhuber, and G. A. Di Caro. 2012. Incremental learning using partial feedback for gesture-based human-swarm interaction. In RO-MAN. IEEE, 898--905."},{"volume-title":"Proceedings of the 2003 International Conference on Communications in Computing. 37--43","author":"Nakad Z.","key":"e_1_2_1_21_1","unstructured":"Z. Nakad , M. Jones , and T. Martin . 2003. Communications in electronic textile systems . In Proceedings of the 2003 International Conference on Communications in Computing. 37--43 . Z. Nakad, M. Jones, and T. Martin. 2003. Communications in electronic textile systems. In Proceedings of the 2003 International Conference on Communications in Computing. 37--43."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/5254.940024"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:BTTJ.0000047581.37994.c2"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2677199.2680586"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"H. Sakoe and S. Chiba. 1990. Dynamic Programming Algorithm Optimization for Spoken Word Recognition. In A. Waibel and K.-F. Lee (Eds.). Readings in Speech Recognition. Morgan Kaufmann Publishers Inc. San Francisco CA. 159--165.   H. Sakoe and S. Chiba. 1990. Dynamic Programming Algorithm Optimization for Spoken Word Recognition. In A. Waibel and K.-F. Lee (Eds.). Readings in Speech Recognition. Morgan Kaufmann Publishers Inc. San Francisco CA. 159--165.","DOI":"10.1016\/B978-0-08-051584-7.50016-4"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347390.1347395"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.790429"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Y.\n      Wu\n     and \n      T.\n      Huang\n  . \n  1999\n  . Vision-based gesture recognition: A review. Gesture-based Communication in Human-Computer Interaction Lecture Notes in Computer Science Vol. \n  1739 Springer Berlin 103--115.   Y. Wu and T. Huang. 1999. Vision-based gesture recognition: A review. Gesture-based Communication in Human-Computer Interaction Lecture Notes in Computer Science Vol. 1739 Springer Berlin 103--115.","DOI":"10.1007\/3-540-46616-9_10"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2744203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2744203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:16Z","timestamp":1750223236000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2744203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,8]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10,8]]}},"alternative-id":["10.1145\/2744203"],"URL":"https:\/\/doi.org\/10.1145\/2744203","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2015,9,8]]},"assertion":[{"value":"2013-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}