Skip to main content

An Image Analysis Methodology Based on Deterministic Tourist Walks

  • Conference paper
Advances in Artificial Intelligence - IBERAMIA-SBIA 2006 (IBERAMIA 2006, SBIA 2006)

Abstract

Textures are important visual attribute used in image analysis. This paper presents a novel methodology, based on a deterministic walk, to texture analysis and texture characterization. Most of the methods adopted to classify textures deal with a defined scale of texture. The method proposed explores the set in all scales and is able to characterize efficiently different texture classes. The paper presents the deterministic walk technique and its results for two experiments using Brodatz images.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Li, S.: On discontinuity-adaptive smoothness priors in computer vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(6), 576–586 (1995)

    Article  Google Scholar 

  2. Howarth, P., Ruger, S.: Evaluation of texture features for content-based image retrieval. In: Enser, P.G.B., Kompatsiaris, Y., O’Connor, N.E., Smeaton, A., Smeulders, A.W.M. (eds.) CIVR 2004. LNCS, vol. 3115, pp. 326–334. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Jain, A.K., Farrokhnia, F.: Unsupervised texture segmentation using gabor filters. Pattern Recognition 24(12), 1167–1186 (1991)

    Article  Google Scholar 

  4. Scholl, J., Schol-Paschinger, E.: Classification by restricted random walks. Pattern Recognition 36, 1279–1290 (2003)

    Article  Google Scholar 

  5. Derrida, B.: From random walks to spin glasses. Phys. D 107(2–4), 186–198 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Freund, H., Grassberger, P.: The Red Queens walk. Physica A 190(3-4), 218–237 (1992)

    Article  Google Scholar 

  7. Bunimovich, L.A., Troubetzkoy, S.E.: Recurrence properties of Lorentz lattice gas cellular automata. J. Stat. Phys. 67(1-2), 289–302 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  8. Bunimovich, L.A.: Deterministic walks in random environments. Physica D 187, 20–29 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. Gale, D., Propp, J., Sutherland, S., Troubetzkoy, S.: Further travels with my ant. Math. Inteligencer 17(3), 48–56 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  10. aes Campiteli, M.G., Batista, P.D., Kinouchi, O., Martinez, A.S.: Deterministic walks as an algorithm of pattern recognition. Phys. Rev. E (2006) (submitted)

    Google Scholar 

  11. Lima, G.F., Martinez, A.S., Kinouchi, O.: Deterministic walks in random media. Phys. Rev. Lett. 87(1), 010603 (2001)

    Article  Google Scholar 

  12. Stanley, H.E., Buldyrev, S.V.: Statistical physics - the salesman and the tourist. Nature (London) 413(6854), 373–374 (2001)

    Article  Google Scholar 

  13. Kinouchi, O., Martinez, A.S., Lima, G.F., Loureno, G.M., Risau-Gusman, S.: Deterministic walks in random networks: an application to thesaurus graphs. Physica A 315(3/4), 665–676 (2002)

    Article  MATH  Google Scholar 

  14. Boyer, D., Miramontes, O., Ramos-Fernandez, G., Mateos, J.L., Cocho, G.: Modeling the searching behavior of social monkeys. Physica A 342(1-2), 329–335 (2004)

    Article  Google Scholar 

  15. Boyer, D., Larralde, H.: Looking for the right thing at the right place: Phase transition in an agent model with heterogeneous spatial resources. Complexity 10(3), 52–55 (2005)

    Article  Google Scholar 

  16. Terçariol, C.A.S., Martinez, A.S.: Analytical results for the statistical distribution related to memoryless deterministic tourist walk: Dimensionality effect and mean field models. Phys. Rev. E 72, 021103 (2005)

    Article  Google Scholar 

  17. Risau-Gusman, S., Martinez, A.S., Kinouchi, O.: Escaping from cycles through a glass transition. Phys. Rev. E 68, Art. No. 016104 (2003)

    Google Scholar 

  18. Martinez, A.S., Kinouchi, O., Risau-Gusman, S.: Exploratory behavior, trap models and glass transitions. Phys. Rev. E 69, Art. No. 017101 (2004)

    Google Scholar 

  19. Brodatz, P.: A Photographic Album for Arts and Design, vol. 1. Dover Publishing Co., Toronto (1966)

    Google Scholar 

  20. R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2005)

    Google Scholar 

  21. Webb, A.: Statistical Pattern Recognition, vol. 1. Newnes (1999)

    Google Scholar 

  22. Duda, R.O., Hart, P.E.: Pattern Classification. John Wiley and Sons, Chichester (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Campiteli, M.G., Martinez, A.S., Bruno, O.M. (2006). An Image Analysis Methodology Based on Deterministic Tourist Walks. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. IBERAMIA SBIA 2006 2006. Lecture Notes in Computer Science(), vol 4140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11874850_20

Download citation

  • DOI: https://doi.org/10.1007/11874850_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45462-5

  • Online ISBN: 978-3-540-45464-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics