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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Durbin, R., Eddy, S., Korgh, A., Mitchison, G.: Biological sequence analysis. Camblidge University Press, Cambridge (1998)
Mount, D.: Bioinformatics: sequence and genome analysis, 2nd edn. Cold Spring Harbor Laboratory Press (2004)
Tanaka, Y., Iwamoto, K., Uehara, K.: Discorvery of time-series motif from multi-dimensional data based on MDL principle. Machine Learning 58, 269–300 (2005)
Zhao, T., Wang, T., Shum, H.-Y.: Learning a highly structured motion model for 3D human tracking. In: Proc. Asian Conf. Comp. Vis. pp. 144–149 (2002)
Ney, H., Ortmanns, S.: Progress in dynamic programming search for LVCSR. Proc. IEEE 88(8), 1224–1240 (2000)
Uchida, S., Sakoe, H.: A survey of elastic matching techniques for handwritten character recognition. IEICE Trans. Inf. Syst. E88-D(8), 1781–1790 (2005)
Nakazawa, A., Nakaoka, K., Ikeuchi, S., Yokoi, K.: Imitating human dance motions through motion structure analysis. In: Proc. Int. Conf. Intell. Robots Syst. pp. 2539–2544 (2002)
Fod, A., Mataric, M.J., Jenkins, O.C.: Automated deviation of primitives for movement classification. Autonomous Robots 12(1), 39–54 (2002)
Casey, R.G., Lecolinet, E.: A survey of methods and strategies in character segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18(7), 690–706 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uchida, S., Mori, A., Kurazume, R., Taniguchi, Ri., Hasegawa, T. (2007). Logical DP Matching for Detecting Similar Subsequence. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds) Computer Vision – ACCV 2007. ACCV 2007. Lecture Notes in Computer Science, vol 4843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76386-4_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-76386-4_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76385-7
Online ISBN: 978-3-540-76386-4
eBook Packages: Computer ScienceComputer Science (R0)