{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T16:25:29Z","timestamp":1771950329123,"version":"3.50.1"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,8,1]],"date-time":"2004-08-01T00:00:00Z","timestamp":1091318400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2004,8]]},"abstract":"<jats:p>Large motion data sets often contain many variants of the same kind of motion, but without appropriate tools it is difficult to fully exploit this fact. This paper provides automated methods for identifying logically similar motions in a data set and using them to build a continuous and intuitively parameterized space of motions. To find logically similar motions that are numerically dissimilar, our search method employs a novel distance metric to find \"close\" motions and then uses them as intermediaries to find more distant motions. Search queries are answered at interactive speeds through a precomputation that compactly represents all possibly similar motion segments. Once a set of related motions has been extracted, we automatically register them and apply blending techniques to create a continuous space of motions. Given a function that defines relevant motion parameters, we present a method for extracting motions from this space that accurately possess new parameters requested by the user. Our algorithm extends previous work by explicitly constraining blend weights to reasonable values and having a run-time cost that is nearly independent of the number of example motions. We present experimental results on a test data set of 37,000 frames, or about ten minutes of motion sampled at 60 Hz.<\/jats:p>","DOI":"10.1145\/1015706.1015760","type":"journal-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:38:56Z","timestamp":1097170736000},"page":"559-568","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":319,"title":["Automated extraction and parameterization of motions in large data sets"],"prefix":"10.1145","volume":"23","author":[{"given":"Lucas","family":"Kovar","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison"}]},{"given":"Michael","family":"Gleicher","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}]}],"member":"320","published-online":{"date-parts":[[2004,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645415.652239"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566626"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566606"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882284"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502809"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218421"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of SIGGRAPH 2003 Technical Sketches & Applications.","author":"CARDLE M.","year":"2003","unstructured":"CARDLE, M., VLACHOS, M., BROOKS, S., KEOGH, E., AND GUNOPULOS, D. 2003. Fast motion capture matching with replicated motion editing. In Proceedings of SIGGRAPH 2003 Technical Sketches & Applications."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/560114"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/846218.847201"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/588272.588279"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015755"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041654"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375680"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882283"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846307"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566605"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566607"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2003.06.001"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545279"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.708559"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00469"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"ROWEIS S. T. AND SAUL L. K. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 2323--2326.","DOI":"10.1126\/science.290.5500.2323"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"TENENBAUM J. B. DE SILVA V. AND LANGFORD J. C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 2319--2323.","DOI":"10.1126\/science.290.5500.2319"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218419"},{"key":"e_1_2_2_27_1","volume-title":"State-of-the-Art in Content-Based Image and Video Retrieval","author":"VELTKAMP R. C.","unstructured":"VELTKAMP, R. C., BURKHARDT, H., AND KRIEGEL, H. P. 2001. State-of-the-Art in Content-Based Image and Video Retrieval. Kluwer Academic Publishers."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956777"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846309"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.626968"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545276"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015760","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1015706.1015760","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:26:23Z","timestamp":1750281983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015760"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1145\/1015706.1015760"],"URL":"https:\/\/doi.org\/10.1145\/1015706.1015760","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]},"assertion":[{"value":"2004-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}