Advertisement

Characterization of Texture in Images by Using a Cellular Automata Approach

  • Saturnino Leguizamón
  • Moisés Espínola
  • Rosa Ayala
  • Luis Iribarne
  • Massimo Menenti
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 112)

Abstract

Spatial patterns in an image that shows a visual perception of roughness or softness of the surface is known as the texture of the image. Most of the analysis and description of texture found in the literature is based on statistical or structural properties of this attribute [2]. The field of cellular automata (CA), which has been developed mainly to model the dynamical behavior of systems, is based on the behavior or arrangements of pixel values and their neighborhood which, according to some rules behaves in different manners [2, 8]. In this paper, within the frame of structural approach, a novel method based on the properties of linear cellular automata is proposed to characterize different sort of textures. To this purpose, it is assumed that a binary version of the image under study was generated by a cellular automata technique. By using this model a number of textural primitives are found which allows the production of a characterizing image. In order to verify the feasibility of the proposed method, texture images generated by CA techniques as well as natural images has been used.

Keywords

Cellular Automaton Cellular Automaton Markov Random Field Cellular Automaton Model Decimal Number 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brodatz, P.: Textures: a Photographic Album for Artists and Designers. Dover Publications, New York (1966)Google Scholar
  2. 2.
    Gardner, M.: The Fantastic Combination of John Conways’s New Solitaire Game “Life”. Scientific American 223(4), 120–123 (1970)CrossRefGoogle Scholar
  3. 3.
    Haralick, R.M., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. On System, Man, and Cybernetics, SMC-3(6), 610–621 (1973)Google Scholar
  4. 4.
    Haralick, R.M.: Statistical and structural approaches to texture. Proceedings of the IEEE 67, 786–804 (1979)CrossRefGoogle Scholar
  5. 5.
    He, D.C., Wang, L.: Texture Unit, Texture Spectrum, and Texture Analysis. IEEE Trans. On Geoscience and Remote Sensing 28(4) (July 1990)Google Scholar
  6. 6.
    Leguizamón, S.: Description of Terrain Textures by Fractal and Markov Random Fields Techniques. In: Proceedings of the 2nd. International Symposium on HMRS Cartography, Chinese Academy of Sciences, Astronautic Publ. House, P.R. of China, Beijing (1993)Google Scholar
  7. 7.
    Leguizamón, S.: Characterization of Texture in Remotely Sensed Images by using the Wavelet Transform. In: Proceedings of the IV International Symposium on HMRS Cartography. University of Karlstad, Karlstad (1996)Google Scholar
  8. 8.
    Preston, K., Duff, M.: Modern Cellular Automata, Theory and Applications. Plenum Press, New York (1984)CrossRefzbMATHGoogle Scholar
  9. 9.
    Toffoli, T., Margolus, N.: Invertible Cellular Automata: A Review. Physica D 45, 229–253 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Umarani, C., Ganesan, L., Radhakrishnan, S.: A combined statistical and structural approach for texture representation. Asia J. Inform. Technol. 5, 1434–1440 (2006)Google Scholar
  11. 11.
    von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Champain (1966)Google Scholar
  12. 12.
    Wolfram, S.: Universality and complexity in cellular automata. Physica D 10 (1984)Google Scholar
  13. 13.
    Wolfram, S.: A New Kind of Science, http://www.wolframscience.com/nksonline/toc.html (last accessed, March 2010)

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Saturnino Leguizamón
    • 1
  • Moisés Espínola
    • 2
  • Rosa Ayala
    • 2
  • Luis Iribarne
    • 2
  • Massimo Menenti
    • 3
  1. 1.Regional Faculty of MendozaNational Technnological UniversityArgentina
  2. 2.Applied Computing GroupUniversity of AlmeríaSpain
  3. 3.Aerospace Engineering Optical and Laser Remote SensingTU DelftThe Netherlands

Personalised recommendations