Filtering Few-Level Segment Regions for Efficient Subsequence
Search in 3D Human Motions

D 2026

Filtering Few-Level Segment Regions for Efficient Subsequence Search in 3D Human Motions

ČERNEK, Andrej a Jan SEDMIDUBSKÝ

Základní údaje

Originální název

Filtering Few-Level Segment Regions for Efficient Subsequence Search in 3D Human Motions

Autoři

ČERNEK, Andrej a Jan SEDMIDUBSKÝ

Vydání

Cham, 48th European Conference on Information Retrieval (ECIR), od s. 18-33, 16 s. 2026

Nakladatel

Springer

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10200 1.2 Computer and information sciences

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Označené pro přenos do RIV

Ano

Organizační jednotka

Fakulta informatiky

ISBN

978-3-032-21288-7

ISSN

Klíčová slova anglicky

3D skeleton sequences; subsequence search; overlapping segmentation; query localization; 3D action retrieval; motion similarity

Štítky

core_A, DISA, firank_A

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 7. 7. 2026 08:17, doc. RNDr. Jan Sedmidubský, Ph.D.

Anotace

V originále

Efficient localization of query-similar subsequences in a database of untrimmed 3D human motion data is crucial to applications in numerous domains. We propose a novel subsequence search approach that partitions untrimmed database motions into segments across a few levels to accommodate variably-sized queries, addressing the limitations of single- and many-level state-of-the-art methods. By determining a deep similarity between the query and database segments, we specifically identify larger regions within the database motions likely to contain query-similar subsequences. These regions are then narrowly examined to determine the precise location of relevant subsequences, considering also variations in execution speed. While this approach contributes to a high retrieval quality, it also requires high search costs. Therefore, we propose two filtering techniques that further decrease the number of examined subsequences by more than an order of magnitude on a newly established benchmark across four challenging PKU-MMD sub-datasets.

Návaznosti

GF23-07040K, projekt VaV

Název: Naučené indexy pro podobností hledání

Investor: Grantová agentura ČR, Naučené indexy pro podobností hledání, Lead agentura

MUNI/A/1873/2025, interní kód MU

Název: Komplexní data a systémy s využitím umělé inteligence

Investor: Masarykova univerzita, Komplexní data a systémy s využitím umělé inteligence

Citovat

ČERNEK, Andrej a Jan SEDMIDUBSKÝ. Filtering Few-Level Segment Regions for Efficient Subsequence Search in 3D Human Motions. Online. In 48th European Conference on Information Retrieval (ECIR). Cham: Springer, 2026, s. 18-33. ISBN 978-3-032-21288-7. Dostupné z: https://doi.org/10.1007/978-3-032-21289-4_2.

@inproceedings{2541320,
   author = {Černek, Andrej and Sedmidubský, Jan},
   address = {Cham},
   booktitle = {48th European Conference on Information Retrieval (ECIR)},
   doi = {https://doi.org/10.1007/978-3-032-21289-4_2},
   keywords = {3D skeleton sequences; subsequence search; overlapping segmentation; query localization; 3D action retrieval; motion similarity},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {Cham},
   isbn = {978-3-032-21288-7},
   pages = {18-33},
   publisher = {Springer},
   title = {Filtering Few-Level Segment Regions for Efficient Subsequence Search in 3D Human Motions},
   url = {https://link.springer.com/chapter/10.1007/978-3-032-21289-4_2},
   year = {2026}
}

TY  - CONF
ID  - 2541320
AU  - Černek, Andrej - Sedmidubský, Jan
PY  - 2026
TI  - Filtering Few-Level Segment Regions for Efficient Subsequence Search in 3D Human Motions
PB  - Springer
CY  - Cham
SN  - 9783032212887
KW  - 3D skeleton sequences
KW  - subsequence search
KW  - overlapping segmentation
KW  - query localization
KW  - 3D action retrieval
KW  - motion similarity
UR  - https://link.springer.com/chapter/10.1007/978-3-032-21289-4_2
N2  - Efficient localization of query-similar subsequences in a database of untrimmed 3D human motion data is crucial to applications in numerous domains. We propose a novel subsequence search approach that partitions untrimmed database motions into segments across a few levels to accommodate variably-sized queries, addressing the limitations of single- and many-level state-of-the-art methods. By determining a deep similarity between the query and database segments, we specifically identify larger regions within the database motions likely to contain query-similar subsequences. These regions are then narrowly examined to determine the precise location of relevant subsequences, considering also variations in execution speed. While this approach contributes to a high retrieval quality, it also requires high search costs. Therefore, we propose two filtering techniques that further decrease the number of examined subsequences by more than an order of magnitude on a newly established benchmark across four challenging PKU-MMD sub-datasets.
ER  -

ČERNEK, Andrej a Jan SEDMIDUBSKÝ. Filtering Few-Level Segment Regions for Efficient Subsequence Search in 3D Human Motions. Online. In \textit{48th European Conference on Information Retrieval (ECIR)}. Cham: Springer, 2026, s.~18-33. ISBN~978-3-032-21288-7. Dostupné z: https://doi.org/10.1007/978-3-032-21289-4\_{}2.

Přehled o publikaci