We consider the computation of optimal alignments between sub-sequences of given motion clips based on dynamic programming. To avoid redundant computations in multiple alignment queries, we introduced the concept of a guideboard matrix. Using this data structure, the existence inquiry for an alignment is answered in O(1) time and the extraction of the alignment is done in O(n+m) time where n and m denote the numbers of frames in the considered motions.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa.de:bsz:ch1-qucosa-233521 |
| Date | 21 February 2018 |
| Creators | Zhang, Liang, Brunnett, Guido |
| Contributors | Technische Universität Chemnitz, Fakultät für Informatik |
| Publisher | Universitätsbibliothek Chemnitz |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | English |
| Detected Language | English |
| Type | doc-type:report |
| Format | application/pdf, text/plain, application/zip |
| Relation | dcterms:isPartOf:Chemnitzer Informatik-Berichte ; CSR-18-02 |
Page generated in 0.0052 seconds