{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T08:19:04Z","timestamp":1790237944032,"version":"4.1.0"},"reference-count":77,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["739578"],"award-info":[{"award-number":["739578"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["2216\/15"],"award-info":[{"award-number":["2216\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NVIDIA Corporation","award":["GPU Grant"],"award-info":[{"award-number":["GPU Grant"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>\n                    Many analysis tasks for human motion rely on high-level similarity between sequences of motions, that are not an exact matches in joint angles, timing, or ordering of actions. Even the same movements performed by the same person can vary in duration and speed. Similar motions are characterized by similar sets of actions that appear frequently. In this paper we introduce\n                    <jats:italic>motion motifs<\/jats:italic>\n                    and\n                    <jats:italic>motion signatures<\/jats:italic>\n                    that are a succinct but descriptive representation of motion sequences. We first break the motion sequences to short-term movements called motion words, and then cluster the words in a high-dimensional feature space to find motifs. Hence, motifs are words that are both common and descriptive, and their distribution represents the motion sequence. To cluster words and find motifs, the challenge is to define an effective feature space, where the distances among motion words are semantically meaningful, and where variations in speed and duration are handled. To this end, we use a deep neural network to embed the motion words into feature space using a triplet loss function. To define a signature, we choose a finite set of motion-motifs, creating a bag-of-motifs representation for the sequence. Motion signatures are agnostic to movement order, speed or duration variations, and can distinguish fine-grained differences between motions of the same class. We illustrate examples of characterizing motion sequences by motifs, and for the use of motion signatures in a number of applications.\n                  <\/jats:p>","DOI":"10.1145\/3272127.3275038","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T14:16:10Z","timestamp":1543414570000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["Deep motifs and motion signatures"],"prefix":"10.1145","volume":"37","author":[{"given":"Andreas","family":"Aristidou","sequence":"first","affiliation":[{"name":"The Interdisciplinary Center"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel-Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jessica K.","family":"Hodgins","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiorgos","family":"Chrysanthou","sequence":"additional","affiliation":[{"name":"University of Cyprus &amp; RISE Research Center"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ariel","family":"Shamir","sequence":"additional","affiliation":[{"name":"The Interdisciplinary Center"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882284"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12598"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13362"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099566"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1460096.1460169"},{"key":"e_1_2_2_6_1","volume-title":"Pollard","author":"Barbi\u010d Jernej","year":"2004","unstructured":"Jernej Barbi\u010d , Alla Safonova , Jia-Yu Pan , Christos Faloutsos , Jessica K. Hodgins , and Nancy S . Pollard . 2004 . Segmenting Motion Capture Data into Distinct Behaviors. In Proceedings of Graphics Interface 2004 (GI '04). Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo , Waterloo, Ontario, Canada, 185--194. Jernej Barbi\u010d, Alla Safonova, Jia-Yu Pan, Christos Faloutsos, Jessica K. Hodgins, and Nancy S. Pollard. 2004. Segmenting Motion Capture Data into Distinct Behaviors. In Proceedings of Graphics Interface 2004 (GI '04). Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 185--194."},{"key":"e_1_2_2_7_1","volume-title":"Motion-motif Graphs. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '08)","author":"Beaudoin Philippe","unstructured":"Philippe Beaudoin , Stelian Coros , Michiel van de Panne, and Pierre Poulin. 2008 . Motion-motif Graphs. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '08) . Eurographics Association, 117--126. Philippe Beaudoin, Stelian Coros, Michiel van de Panne, and Pierre Poulin. 2008. Motion-motif Graphs. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '08). Eurographics Association, 117--126."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.50"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.2352\/ISSN.2470-1173.2017.1.VDA-387"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.178"},{"key":"e_1_2_2_11_1","volume-title":"Pattern Recognition and Machine Learning (Information Science and Statistics)","author":"Bishop Christopher M.","unstructured":"Christopher M. Bishop . 2006. Pattern Recognition and Machine Learning (Information Science and Statistics) . Springer-Verlag New York, Inc. , Secaucus, NJ, USA . Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2822013.2822039"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073248"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.53"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2671188.2749384"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03198.x"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.202"},{"key":"e_1_2_2_18_1","unstructured":"CMU. 2018. Carnegie Mellon University MoCap Database: http:\/\/mocap.cs.cmu.edu\/. (2018).  CMU. 2018. Carnegie Mellon University MoCap Database: http:\/\/mocap.cs.cmu.edu\/. (2018)."},{"key":"e_1_2_2_19_1","volume-title":"Search Engines: Information Retrieval in Practice","author":"Croft Bruce","year":"2009","unstructured":"Bruce Croft , Donald Metzler , and Trevor Strohman . 2009 . Search Engines: Information Retrieval in Practice ( 1 st ed.). Addison-Wesley Publishing Company , USA. Bruce Croft, Donald Metzler, and Trevor Strohman. 2009. Search Engines: Information Retrieval in Practice (1st ed.). Addison-Wesley Publishing Company, USA.","edition":"1"},{"key":"e_1_2_2_20_1","volume-title":"Workshop on Statistical Learning in Computer Vision, ECCV. 1--22","author":"Csurka Gabriella","year":"2004","unstructured":"Gabriella Csurka , Christopher R. Dance , Lixin Fan , Jutta Willamowski , and C\u00e8dric Bray . 2004 . Visual categorization with bags of keypoints . In Workshop on Statistical Learning in Computer Vision, ECCV. 1--22 . Gabriella Csurka, Christopher R. Dance, Lixin Fan, Jutta Willamowski, and C\u00e8dric Bray. 2004. Visual categorization with bags of keypoints. In Workshop on Statistical Learning in Computer Vision, ECCV. 1--22."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507181"},{"key":"e_1_2_2_22_1","unstructured":"DMCD. 2018. Dance Motion Capture Database: http:\/\/dancedb.cs.ucy.ac.cy\/. (2018).  DMCD. 2018. Dance Motion Capture Database: http:\/\/dancedb.cs.ucy.ac.cy\/. (2018)."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185597"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2599174"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2015.03.004"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073377"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073663"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925975"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820903.2820918"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.33"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACIFICVIS.2010.5429596"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/2540128.2540483"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448196.2448199"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2014.04.007"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316757"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015760"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566605"},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '10)","author":"Kr\u00fcger Bj\u00f6rn","year":"2010","unstructured":"Bj\u00f6rn Kr\u00fcger , Jochen Tautges , Andreas Weber , and Arno Zinke . 2010 . Fast Local and Global Similarity Searches in Large Motion Capture Databases . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '10) . Eurographics Association, 1--10. Bj\u00f6rn Kr\u00fcger, Jochen Tautges, Andreas Weber, and Arno Zinke. 2010. Fast Local and Global Similarity Searches in Large Motion Capture Databases. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '10). Eurographics Association, 1--10."},{"key":"e_1_2_2_39_1","volume-title":"Deep learning. Nature 521, 7553 (5","author":"LeCun Yann","year":"2015","unstructured":"Yann LeCun , Yoshua Bengio , and Geoffrey Hinton . 2015. Deep learning. Nature 521, 7553 (5 2015 ), 436--444. Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. Nature 521, 7553 (5 2015), 436--444."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566607"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.16"},{"key":"e_1_2_2_42_1","volume-title":"Linear Time Complexity Time Series Classification with Bag-of-Pattern-Features. In IEEE International Conference on Data Mining (ICDM '17)","author":"Li Xiaosheng","year":"2017","unstructured":"Xiaosheng Li and Jessica Lin . 2017 . Linear Time Complexity Time Series Classification with Bag-of-Pattern-Features. In IEEE International Conference on Data Mining (ICDM '17) . 277--286. Xiaosheng Li and Jessica Lin. 2017. Linear Time Complexity Time Series Classification with Bag-of-Pattern-Features. In IEEE International Conference on Data Mining (ICDM '17). 277--286."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-012-0196-5"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2003.06.001"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066290"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3083723"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/THMS.2017.2675959"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073596"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599473"},{"key":"e_1_2_2_50_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '06)","author":"M\u00fcller Meinard","year":"2006","unstructured":"Meinard M\u00fcller and Tido R\u00f6der . 2006 . Motion Templates for Automatic Classification and Retrieval of Motion Capture Data . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '06) . Eurographics Association, 137--146. Meinard M\u00fcller and Tido R\u00f6der. 2006. Motion Templates for Automatic Classification and Retrieval of Motion Capture Data. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '06). Eurographics Association, 137--146."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073247"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.139"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073602"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339576"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019426"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298682"},{"key":"e_1_2_2_58_1","volume-title":"Efros","author":"Singh Saurabh","year":"2012","unstructured":"Saurabh Singh , Abhinav Gupta , and Alexei A . Efros . 2012 . Unsupervised Discovery of Mid-Level Discriminative Patches. Springer Berlin Heidelberg , Berlin, Heidelberg, 73--86. Saurabh Singh, Abhinav Gupta, and Alexei A. Efros. 2012. Unsupervised Discovery of Mid-Level Discriminative Patches. Springer Berlin Heidelberg, Berlin, Heidelberg, 73--86."},{"key":"e_1_2_2_59_1","volume-title":"Motion Retrieval Using Low-Rank Subspace Decomposition of Motion Volume. Comput. Graph. Forum 30, 7 (November","author":"Sun Chuan","year":"2011","unstructured":"Chuan Sun , Imran N. Junejo , and Hassan Foroosh . 2011. Motion Retrieval Using Low-Rank Subspace Decomposition of Motion Volume. Comput. Graph. Forum 30, 7 (November 2011 ), 1953--1962. Chuan Sun, Imran N. Junejo, and Hassan Foroosh. 2011. Motion Retrieval Using Low-Rank Subspace Decomposition of Motion Volume. Comput. Graph. Forum 30, 7 (November 2011), 1953--1962."},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298594"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2014.12.008"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966394.1966397"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015740"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/839291.842843"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.82"},{"key":"e_1_2_2_66_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '14)","author":"V\u00f6gele Anna","year":"2014","unstructured":"Anna V\u00f6gele , Bj\u00f6rn Kr\u00fcger , and Reinhard Klein . 2014 . Efficient Unsupervised Temporal Segmentation of Human Motion . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '14) . Eurographics Association, 167--176. Anna V\u00f6gele, Bj\u00f6rn Kr\u00fcger, and Reinhard Klein. 2014. Efficient Unsupervised Temporal Segmentation of Human Motion. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '14). Eurographics Association, 167--176."},{"key":"e_1_2_2_67_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '03)","author":"Wang Jing","year":"2003","unstructured":"Jing Wang and Bobby Bodenheimer . 2003 . An Evaluation of a Cost Metric for Selecting Transitions Between Motion Segments . In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '03) . Eurographics Association, 232--238. Jing Wang and Bobby Bodenheimer. 2003. An Evaluation of a Cost Metric for Selecting Transitions Between Motion Segments. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (SCA '03). Eurographics Association, 232--238."},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2822013.2822024"},{"key":"e_1_2_2_69_1","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"Witten Ian H.","year":"1994","unstructured":"Ian H. Witten , Timothy C. Bell , and Alistair Moffat . 1994 . Managing Gigabytes: Compressing and Indexing Documents and Images ( 1 st ed.). John Wiley & Sons, Inc. Ian H. Witten, Timothy C. Bell, and Alistair Moffat. 1994. Managing Gigabytes: Compressing and Indexing Documents and Images (1st ed.). John Wiley & Sons, Inc.","edition":"1"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.309"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1643928.1643974"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2014.08.017"},{"key":"e_1_2_2_73_1","volume-title":"Matrix Profile VI: Meaningful Multidimensional Motif Discovery. In IEEE 17th International Conference on Data Mining (ICDM'17)","author":"Michael Yeh Chin-Chia","year":"2017","unstructured":"Chin-Chia Michael Yeh , Nickolas Kavantzas , and Eamon Keogh . 2017 . Matrix Profile VI: Meaningful Multidimensional Motif Discovery. In IEEE 17th International Conference on Data Mining (ICDM'17) . 1317--1322. Chin-Chia Michael Yeh, Nickolas Kavantzas, and Eamon Keogh. 2017. Matrix Profile VI: Meaningful Multidimensional Motif Discovery. In IEEE 17th International Conference on Data Mining (ICDM'17). 1317--1322."},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-017-0519-9"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.5555\/645483.653609"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299064"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.5555\/2478568.2479106"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275038","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275038","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:44:04Z","timestamp":1750193044000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":77,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275038"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275038","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}