A logical dynamic programming (DP) matching algorithm is proposed for extracting similar subpatterns from two sequential patterns. In the proposed algorithm, local similarity between two patterns is measured by a logical function, called support. The DP matching with the support can extract all similar subpatterns simultaneously while compensating nonlinear fluctuation. The performance of the proposed algorithm was evaluated qualitatively and quantitatively via an experiment of extracting motion primitives, i.e., common subpatterns in gesture patterns of different classes.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Logical DP Matching for Detecting Similar Subsequence


    Beteiligte:
    Yagi, Yasushi (Herausgeber:in) / Kang, Sing Bing (Herausgeber:in) / Kweon, In So (Herausgeber:in) / Zha, Hongbin (Herausgeber:in) / Uchida, Seiichi (Autor:in) / Mori, Akihiro (Autor:in) / Kurazume, Ryo (Autor:in) / Taniguchi, Rin-ichiro (Autor:in) / Hasegawa, Tsutomu (Autor:in)

    Kongress:

    Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007


    Erschienen in:

    Computer Vision – ACCV 2007 ; Kapitel : 59 ; 628-637


    Erscheinungsdatum :

    01.01.2007


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Subsequence matching algorithm between number trend sequences

    Suling, J. / Dangyang, C. | British Library Online Contents | 2007


    Dynamic time warping under subsequence

    Han, Shengchuan / Zhang, Lisheng | British Library Conference Proceedings | 2022


    Driving dispatching command checking method based on longest common subsequence

    ZENG YI / WANG ZIWEI / LI ZHI et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    Algorithms for Detecting Logical Dependences in Recognition by Precedents

    Kovshov, N. K. / Moiseev, V. A. / Ryazanov, V. V. | British Library Online Contents | 2005