Skip to main content

Content-based retrieval using random verification of 1D cellular automata images

Content-Based Search and Retrieval

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1306)

Abstract

A 2D map is proposed for random verification of 1D cellular automata image sequences for image retrieval. Two statistical quantities are used to measure the variations between current and next 1D cellular automata images for a given function, which provides a framework for random verification of cellular automata image sequences in 2D maps. Two sample sets of chaotic behaviour of 1D cellular automata image sequences and their maps are illustrated and compared.

Keywords

  • Image Sequence
  • Cellular Automaton
  • Binary Image
  • Image Retrieval
  • Initial Image

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-63636-6_9
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-69621-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Artuso, P. Cvitanović and G. Casati, Chaos, Order and Patterns, Plenum Press 1991

    Google Scholar 

  2. J. Briggs, Fractals: The Patterns of Chaos; Edward Berko, 1991

    Google Scholar 

  3. K. Falconer, Fractal Geometry. Mathematical Foundations and Applications, John Wiley & Sons 1990

    Google Scholar 

  4. E. Jen, Editor, 1989 Lectures in Complex Systems, Addison-Wesley, 1990

    Google Scholar 

  5. R. Jain (ed.), NSF workshop on Visual Information Management Systems, SIGMOD RECORD, Vol. 22, No.3, 57–75, 1993

    Google Scholar 

  6. P.R. Stein, “Iteration of Maps, Strong Attractors, and Number Theory — An Ulamian Potpourri,” in From Cardinals to Chaos, Reflection on the Life and Ledgacy of Stanislaw Ulam, Cambridge University Press, 91–106, 1989

    Google Scholar 

  7. G. Weisbuch, Complex Systems Dynamics, Addison-Wesley, 1991

    Google Scholar 

  8. S. Wolfram, Theory and Applications of Cellular Automata, World Scientific 1986

    Google Scholar 

  9. S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994

    Google Scholar 

  10. Z.J. Zheng and A.J. Maeder, “The Conjugate Classification of the Kernel Form of the Hexagonal Grid,” Modern Geometric Computing for Visualization, Eds by T.L. Kunii and Y. Shinagawa, 73–89, Springer-Verlag 1992

    Google Scholar 

  11. Z.J. Zheng and A.J. Maeder, “The Elementary Equation of the Conjugate Transformation for Hexagonal Grid,” Modeling in Computer Graphics, Eds by B. Falcidieno and T.L. Kunii, 21–42, Springer-Verlag 1993

    Google Scholar 

  12. Z.J. Zheng, Conjugate Transformation of Regular Plane Lattices for Binary Images, PhD Thesis, Monash University, 1994

    Google Scholar 

  13. Z.J. Zheng and C.H.C. Leung, “Quantitative Measurements of Feature Indexing for 2D Binary Images of Hexagonal Grid for Image Retrieval,” Proc. IS& T/SPIE Symposium on Electronic Imaging, Vol. 2420, pp 116–124, 1995

    Google Scholar 

  14. Z.J. Zheng and C.H.C. Leung, “Rapid Content Based Indexing for Image Retrieval,” Proceedings of International Workshop on Multimedia Database Management Systems, IEEE Computer Science Society, pp 38–45, 1996

    Google Scholar 

  15. Z.J. Zheng and C.H.C. Leung, “Visualising Global Behaviour of 1D Cellular Automata Image Sequences in 2D Map,” Physica A, 3-4 (1996), pp 785–800.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zheng, Z.J., Leung, C.H. (1997). Content-based retrieval using random verification of 1D cellular automata images. In: Leung, C. (eds) Visual Information Systems. Lecture Notes in Computer Science, vol 1306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63636-6_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-63636-6_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63636-6

  • Online ISBN: 978-3-540-69621-6

  • eBook Packages: Springer Book Archive