Advertisement

Multi-Dimensional Dynamic Time Warping for Image Texture Similarity

  • Rodrigo Fernandes de Mello
  • Iker Gondra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5249)

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.

Keywords

Content-Based Image Retrieval Texture Dynamic Time Warping Similarity Measure Distance Measure Chaos Theory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Shen, H.T., Ooi, B.C., Tan, K.L.: Giving meanings to WWW images. In: ACM Multimedia, pp. 39–48 (2000)Google Scholar
  4. 4.
    Srihari, R.K., Zhang, Z., Rao, A.: Intelligent indexing and semantic retrieval of multimodal documents. Information Retrieval 2, 245–275 (2000)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Haralick, R.M., Shanmugam, K., Dinstein, I.: Texture features for image classification. IEEE Transactions on Systems, Man, and Cybernetics 3(6), 610–621 (1973)CrossRefGoogle Scholar
  7. 7.
    Tamura, H.: Textural features corresponding to visual perception. IEEE Transactions on Systems, Man, and Cybernetics 8(6), 460–473 (1978)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Edmonds, A.N.: Time Series Prediction Using Supervised Learning and Tools from Chaos Theory. PhD Thesis, University of Luton (1996)Google Scholar
  10. 10.
    Casdagli, M.: Nonlinear prediction of chaotic time series. Physica D Nonlinear Phenomena 35, 335–356 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    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)CrossRefzbMATHGoogle Scholar
  12. 12.
    Jackson, E.A.: Perspectives of Nonlinear Dynamics. Cambridge University Press, Cambridge (1989)CrossRefzbMATHGoogle Scholar
  13. 13.
    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)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Fraser, A.M., Swinney, H.L.: Independent coordinates for strange attractors from mutual information. Phys. Rev. A 33(2), 1134–1140 (1986)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    The Multiple-Dimensions Mutual Information Program (Matt Kennel), http://www-ncsl.postech.ac.kr/en/softwares/archives/mmi.tar.Z
  16. 16.
    Takens, F.: Detecting strange attractors in turbulence. In: Dynamical Systems and Turbulence, pp. 366–381. Springer, Heidelberg (1980)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Medio, A., Gallo, G.: Chaotic Dynamics: Theory and Applications to Economics. Cambridge University Press, Cambridge (1993)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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/

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Rodrigo Fernandes de Mello
    • 1
  • Iker Gondra
    • 2
  1. 1.Institute of Mathematics and Computer ScienceUniversity of São PauloSão CarlosBrazil
  2. 2.Department of Mathematics, Statistics and Computer ScienceSt. Francis Xavier UniversityAntigonishCanada

Personalised recommendations