TY - GEN
T1 - Logical DP matching for detecting similar subsequence
AU - Uchida, Seiichi
AU - Mori, Akihiro
AU - Kurazume, Ryo
AU - Taniguchi, Rin Ichiro
AU - Hasegawa, Tsutomu
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38149122304&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38149122304&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-76386-4_59
DO - 10.1007/978-3-540-76386-4_59
M3 - Conference contribution
AN - SCOPUS:38149122304
SN - 9783540763857
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 628
EP - 637
BT - Computer Vision - ACCV 2007 - 8th Asian Conference on Computer Vision, Proceedings
PB - Springer Verlag
T2 - 8th Asian Conference on Computer Vision, ACCV 2007
Y2 - 18 November 2007 through 22 November 2007
ER -