Skip to main content
SpringerLink
Log in

Cellular logic array processing techniques for high-throughput image processing systems

  • Trends In Computer Vision
  • Published:
Sadhana Aims and scope Submit manuscript

Abstract

This paper describes certain image processing techniques within the framework ofcellular automata andnormal algorithms for high-throughput data processing. The central idea on which these techniques have been developed is that a digital image can be treated as acellular automaton configuration, and an image processing operation, as anevolution of the automaton due to an updating rule that describes a relational attribute among the pixel values in a specific neighbourhood. Filtering operations on digital images, like that of thinning, edge detection segmentation, erosion and dilation are modelled and realized using cellular automata.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bobrow D G 1968 Symbol manipulation languages and techniques.Proceedings of the IFIP Working Conference on Symbol Manipulation Languages (Amsterdam: North-Holland)

    Google Scholar 

  • Galbiati L J 1990Machine vision and digital image processing fundamentals (Englewood Cliffs, NJ: Prentice Hall)

    Google Scholar 

  • Giardina C R, Dougherty E R 1988Morphological methods in image and signal processing (Englewood Cliffs, NJ: Prentice Hall)

    Google Scholar 

  • Kushner B K 1984Lectures on constructive mathematical analysis (Providence, Rhode Island: Am. Math. Soc.) vol. 60

    MATH  Google Scholar 

  • Markov A A 1961Theory of algorithms: The Israel program for scientific translations, Jerusalem

  • Rajan E G 1990Study of signals and systems in the framework of Markov’s constructive mathematical logic, Ph D thesis, Indian Institute of Technology, Kanpur

    Google Scholar 

  • Rajan E G, Ramprasad V V 1991 Pattern-directed array processing, Technical Report, DSP-TR-91-5, Department of Electrical Engineering, Indian Institute of Technology, Kanpur

    Google Scholar 

  • Rajan E G, Sinha V P 1991 Image processing using normal algorithmic cellular automata, Technical Report, DSP-TR-91-4, Department of Electrical Engineering, Indian Institute of Technology, Kanpur

    Google Scholar 

  • Shanin N A 1963 On the constructive interpretation of mathematical judgements.Am. Math. Soc., Transl. 23:

  • Shanin N A 1968Constructive real numbers and constructive function spaces (Providence, Rhode Island: Am. Math. Soc.)

    MATH  Google Scholar 

  • Toffoli T, Margolus N 1987Cellular automata machines (Cambridge, MA: MIT Press)

    Google Scholar 

  • Wolfram S 1986Theory and applications of cellular automata (Singapore: World Scientific)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology, 208016, Kanpur, India

    E G Rajan

Authors
  1. E G Rajan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rajan, E.G. Cellular logic array processing techniques for high-throughput image processing systems. Sadhana 18, 279–300 (1993). https://doi.org/10.1007/BF02742662

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02742662

Keywords

Search

Navigation