Fast Subsequence Matching in Motion Capture Data
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F17%3A00094760" target="_blank" >RIV/00216224:14330/17:00094760 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-66917-5_5" target="_blank" >http://dx.doi.org/10.1007/978-3-319-66917-5_5</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-66917-5_5" target="_blank" >10.1007/978-3-319-66917-5_5</a>
Alternative languages
Result language
angličtina
Original language name
Fast Subsequence Matching in Motion Capture Data
Original language description
Motion capture data digitally represent human movements by sequences of body configurations in time. Subsequence matching in such spatio-temporal data is difficult as query-relevant motions can vary in lengths and occur arbitrarily in a very long motion. To deal with these problems, we propose a new subsequence matching approach which (1) partitions both short query and long data motion into fixed-size segments that overlap only partly, (2) uses an effective similarity measure to efficiently retrieve data segments that are the most similar to query segments, and (3) localizes the most query-relevant subsequences within extended and merged retrieved segments in a four-step postprocessing phase. The whole retrieval process is effective and fast in comparison with related work. A real-life 68-minute data motion can be searched in about 1s with the average precision of 87.98% for 5-NN queries.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GBP103%2F12%2FG084" target="_blank" >GBP103/12/G084: Center for Large Scale Multi-modal Data Interpretation</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
21st European Conference on Advances in Databases and Information Systems
ISBN
9783319669168
ISSN
—
e-ISSN
—
Number of pages
14
Pages from-to
59-72
Publisher name
Springer
Place of publication
Cham
Event location
Nicosia, Cyprus
Event date
Sep 24, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000463611400005