Abstract
This paper introduces a tree-based algorithm for the motion tracking of dominant parts in a temporal image sequence. A tree allows us to express hierarchical relations of segments in an image. We first develop a fast tree matching algorithm which is suitable for matching of images. Second, employing the linear-scale-space analysis, we develop an algorithm to extract hierarchical relations of temporal images as a tree. Combining tree matching and tree extraction provides a method to extract moving dominant parts in a sequence of temporal images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Iijima, T.: Pattern Recognition. In: Corona-sha, Tokyo (1974) (in Japanese)
Zhao, N.-Y., Iijima, T.: Theory on the method of determination of view-point and field of vision during observation and measurement of figure IECE Japan. Trans. D. J68-D, 508–514 (1985) (in Japanese)
Zhao, N.-Y., Iijima, T.: A theory of feature extraction by the tree of stable view-points. IECE Japan, Trans. D. J68-D, 1125–1135 (1985) (in Japanese)
Zhao, N.-Y.: A Study of Feature Extraction by the Tree of Stable View-Points. In: Dissertation to Doctor of Engineering, Tokyo Institute of Technology (1985) (in Japanese)
Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart (1998)
Witkin, A.P.: Scale space filtering. In: Pros. of 8th IJCAI, pp. 1019–1022 (1993)
Yuille, A.L., Poggio, T.: Scale space theory for zero crossings. IEEE PAMI 8, 15–25 (1986)
Lindeberg, T.: Scale-Space Theory in Computer Vision. Kluwer, Boston (1994)
Lindeberg, T.: Feature detection with automatic selection. International Journal of Computer Vision 30, 79–116 (1998)
Kuijper, A., Florack, L.M.J., Viergever, M.A.: Scale Space Hierarchy. Journal of Mathematical Imaging and Vision 18, 169–189 (2003)
Kuijper, A., Florack, L.M.J.: The hierarchical structure of images. IEEE, Trans. Image Processing 12, 1067–1079 (2003)
Imiya, A., Katsuta, R.: Extraction of a structure feature from three-dimensional objects by scale-space analysis. LNCS, vol. 1252, pp. 353–356 (1997)
Imiya, A., Sugiura, T., Sakai, T., Kato, Y.: Temporal structure tree in digital linear scale space. LNCS, vol. 2695, pp. 356–371 (2003)
Zhang, K.: A constrained edit distance between unordered labeled trees. Algorithmica 15, 205–222 (1996)
Pelillo, M., Siddiqi, K., Zucker, S.W.: Matching hierarchical structures using Association graphs. IEEE, Trans, PAMI 21, 1105–1120 (1999)
Kawashima, T., Imiya, A., Nishida, F.: Approximate tree distance, Technical Report of IEICE, PRMU96-36, pp. 81-87 (1996) (in Japanese)
Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12, 43–77 (1994)
Beauchemin, S.S., Barron, J.L.: The computation of optical flow. ACM Computer Surveys 26, 433–467 (1995)
Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–204 (1981)
Nagel, H.-H.: On the estimation of optical flow: Relations between different approaches and some new results. Artificial Intelligence 33, 299–324 (1987)
http://sampl.eng.ohio-state.edu/sampl/data/motion/Heart/index.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sakai, T., Imiya, A., Zen, H. (2005). Tree-Based Tracking of Temporal Image. In: Brun, L., Vento, M. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2005. Lecture Notes in Computer Science, vol 3434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31988-7_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-31988-7_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25270-2
Online ISBN: 978-3-540-31988-7
eBook Packages: Computer ScienceComputer Science (R0)