Abstract
Modern content-based image retrieval systems use different features to represent properties (e.g., color, shape, texture) of the visual content of an image. Retrieval is performed by example where a query image is given as input and an appropriate metric is used to find the best matches in the corresponding feature space. Both selecting the features and the distance metric continue to be active areas of research. In this paper, we propose a new approach, based on the recently proposed Multidimensional Dynamic Time Warping (MD-DTW) distance [1], for assessing the texture similarity of images with structured textures. The MD-DTW allows the detection and comparison of arbitrarily shifted patterns between multi-dimensional series, such as those found in structured textures. Chaos theory tools are used as a preprocessing step to uncover and characterize regularities in structured textures. The main advantage of the proposed approach is that explicit selection and extraction of texture features is not required (i.e., similarity comparisons are performed directly on the raw pixel data alone). The method proposed in this preliminary investigation is shown to be valid by proving that it creates a statistically significant image texture similarity measure.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ten Holt, G.A., Reinders, M.J.T., Hendriks, E.A.: Multi-Dimensional Dynamic Time Warping for Gesture Recognition. In: Annual Conference of the Advanced School for Computing and Imaging (2007)
Ono, A., Amano, M., Hakaridani, M., Satoh, T., Sakauchi, M.: A flexible content-based image retrieval system with combined scene description keywords. In: IEEE International Conference on Multimedia Computing and Systems, pp. 201–208 (1996)
Shen, H.T., Ooi, B.C., Tan, K.L.: Giving meanings to WWW images. In: ACM Multimedia, pp. 39–48 (2000)
Srihari, R.K., Zhang, Z., Rao, A.: Intelligent indexing and semantic retrieval of multimodal documents. Information Retrieval 2, 245–275 (2000)
Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)
Haralick, R.M., Shanmugam, K., Dinstein, I.: Texture features for image classification. IEEE Transactions on Systems, Man, and Cybernetics 3(6), 610–621 (1973)
Tamura, H.: Textural features corresponding to visual perception. IEEE Transactions on Systems, Man, and Cybernetics 8(6), 460–473 (1978)
Kruskall, J., Liverman, M.: The symmetric time warping problem: from continuous to discrete. In: Time Warps, String Edits and Macro-molecules: The Theory and Practice of Sequence Comparison, pp. 125–161. Addison-Wesley, Reading (1983)
Edmonds, A.N.: Time Series Prediction Using Supervised Learning and Tools from Chaos Theory. PhD Thesis, University of Luton (1996)
Casdagli, M.: Nonlinear prediction of chaotic time series. Physica D Nonlinear Phenomena 35, 335–356 (1989)
Gu, S., Wang, Z., Chen, J.: The fractal research and predicating on the times series of sunspot relative number. Applied Mathematics and Mechanics 20(1), 84–89 (1999)
Jackson, E.A.: Perspectives of Nonlinear Dynamics. Cambridge University Press, Cambridge (1989)
Abarbanel, H.D.I., Brown, R., Sidorowich, J.J., Tsimring, L.S.: The analysis of observed chaotic data in physical systems. Reviews of Modern Physics 65, 1331–1392 (1993)
Fraser, A.M., Swinney, H.L.: Independent coordinates for strange attractors from mutual information. Phys. Rev. A 33(2), 1134–1140 (1986)
The Multiple-Dimensions Mutual Information Program (Matt Kennel), http://www-ncsl.postech.ac.kr/en/softwares/archives/mmi.tar.Z
Takens, F.: Detecting strange attractors in turbulence. In: Dynamical Systems and Turbulence, pp. 366–381. Springer, Heidelberg (1980)
Mañé, R.: On the dimension of the compact invariant sets of certain nonlinear maps. In: Dynamical Systems and Turbulence, pp. 230–242. Springer, Heidelberg (1980)
Medio, A., Gallo, G.: Chaotic Dynamics: Theory and Applications to Economics. Cambridge University Press, Cambridge (1993)
Kennel, M.B., Brown, R., Abarbanel, H.D.I.: Determining embedding dimension for phase-space reconstruction using a geometrical construction. Phys. Rev. A 45(6), 3403–3411 (1992)
Picard, R., Graczyk, C., Mann, S., Wachman, J., Picard, L., Campbell, L.: MIT media lab: Vision texture database, http://vismod.media.mit.edu/vismod/imagery/VisionTexture/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Mello, R.F., Gondra, I. (2008). Multi-Dimensional Dynamic Time Warping for Image Texture Similarity. In: Zaverucha, G., da Costa, A.L. (eds) Advances in Artificial Intelligence - SBIA 2008. SBIA 2008. Lecture Notes in Computer Science(), vol 5249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88190-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-88190-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88189-6
Online ISBN: 978-3-540-88190-2
eBook Packages: Computer ScienceComputer Science (R0)