Logical DP matching for detecting similar subsequence

Seiichi Uchida, Akihiro Mori, Ryo Kurazume, Rin Ichiro Taniguchi, Tsutomu Hasegawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationComputer Vision - ACCV 2007 - 8th Asian Conference on Computer Vision, Proceedings
Pages628-637
Number of pages10
EditionPART 1
Publication statusPublished - Dec 1 2007
Event8th Asian Conference on Computer Vision, ACCV 2007 - Tokyo, Japan
Duration: Nov 18 2007Nov 22 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume4843 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th Asian Conference on Computer Vision, ACCV 2007
CountryJapan
CityTokyo
Period11/18/0711/22/07

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Uchida, S., Mori, A., Kurazume, R., Taniguchi, R. I., & Hasegawa, T. (2007). Logical DP matching for detecting similar subsequence. In Computer Vision - ACCV 2007 - 8th Asian Conference on Computer Vision, Proceedings (PART 1 ed., pp. 628-637). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4843 LNCS, No. PART 1).