Skip to main content
SpringerLink
Log in
Book cover

Computer Architectures for Spatially Distributed Data pp 279–294Cite as

Image Processing with Hierarchical Cellular Logic

  • Conference paper

Part of the book series: NATO ASI Series ((NATO ASI F,volume 18))

Abstract

The use of pyramids, cones, and quadtrees to represent and process images is a way to incorporate aspects of hierarchy into low-level image processing. Hierarchy is important in providing multiple levels of image representation, in terms of resolution or of abstraction. Hierarchy was present in the early perceptron models [Rosenblatt 62], was incorporated in computer graphics [Warnock 67], into data structures [Klinger 71], and into machine vision models [Uhr 71], [Hanson and Riseman 74], [Hanson and Riseman 80]. Hierarchy in machine vision is also suggested by the structure of biological vision systems [Uhr 80].

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Dubitsky, T., Wu, A.Y., and Rosenfeld, A. (1981) Parallel region property computation by active quadtree networks. IEEE Trans. on Pattern Recog. and Machine Intelligence, Vol. PAMI-3, No. 6, pp626–633.

    Article  Google Scholar 

  • Duff, M.J.B. (1976) CLIP4: A large scale integrated circuit parallel image processor. Proceedings of the Third Int. Joint Conf. on Pattern Recognition, Coronado, Calif. pp728–733.

    Google Scholar 

  • Dyer, C.R. (1981) VLSI pyramid machines for image processing. Proceedings of PRIP ’81: The IEEE Conf. on Pattern Recognition and Image Processing, Dallas, TX, August.

    Google Scholar 

  • Dyer, C.R. and Rosenfeld, A. (1977) Cellular pyramids for image analysis. Tech. Report No. 544, Computer Science Center, Univ. of Maryland, College Park MD.

    Google Scholar 

  • Gangolli, A.R. and Tanimoto, S.L. (1983) Two pyramid machine algorithms for edge detection in noisy binary images. Info. Proc. Letters (to appear).

    Google Scholar 

  • Granlund, G.H. (1981) The GOP parallel image processor. In Digital Image Processing Systems, Bolc, L. and Kulpa, Z., eds. McMillan, London.

    Google Scholar 

  • Hanson, A.R. and Riseman, E.M. (1974) Design of a semantically-directed vision processor. Technical Report. Dept. of Computer and Information Sciences, Univ. of Massachusetts, Jan.

    Google Scholar 

  • Hanson, A.R. and Riseman, E.M. (1980) Processing cones: a computational structure for image analysis. In [Tanimoto and Klinger 80], pp101–131.

    Google Scholar 

  • Preston, K., Duff, M.J.B., Levialdi, S., Norgren, P.E., and Toriwaki, J.-I. (1979) Basics of cellular logic with some applications in medical image processing. Proc. of the IEEE, Vol. 67, No. 5, pp826–855.

    Article  Google Scholar 

  • Rosenblatt, F. (1962) Principles of Neurodynamics: Perceptrons and the theory of brain mechanisms. Washington D.C.: Spartan Books.

    MATH  Google Scholar 

  • Rosenfeld, A. (1979) Picture Languages. NY: Academic Press.

    MATH  Google Scholar 

  • Schneier, M. (1981) Two hierarchical linear feature representations: edge pyramids and edge quadtrees. Computer Graphics and Image Processing, Vol. 17, No. 3, Nov. pp211–224.

    Article  Google Scholar 

  • Sloan, K.R., Jr., and Tanimoto, S.L. (1979) Progressive refinement of raster images. IEEE Trans. on Computers, Vol. C-28, No. 11, Nov. pp871–874.

    Article  Google Scholar 

  • Tanimoto, S.L. (1977) A pyramid model for binary picture complexity. Proc. IEEE Conf. on Pattern Recognition and Image Processing, Troy, NY, June, pp25–28.

    Google Scholar 

  • Tanimoto, S.L. (1983a) Algorithms for median filtering of images on a pyramid machine. Technical Report No. 83–01–04, Dept. of Computer Science, FR–35, Univ. of Washington, Seattle WA 98195. Also to appear in Computing Structures for Image Processing, M.J.B. Duff, (ed.), London: Academic Press, 1983.

    Google Scholar 

  • Tanimoto, S.L. (1983b) A pyramidal approach to parallel processing. Proc. 10th Int. Symposium on Computer Architecture, Stockholm, Sweden, June.

    Google Scholar 

  • Tanimoto, S.L. (1983c) Cellular logic in a hierarchical framework. Proc. Third Scandinavian Conf. on Image Analysis, Copenhagen, Denmark, July, pp237–243.

    Google Scholar 

  • Tanimoto, S.L. (1983d) Cellular logic operations with hierarchical extensions. Proc. Soc. Photo. Inst. Eng. Vol. 435, Conf. on Architecture and Algorithms for Digital Image Processing, San Diego, August.

    Google Scholar 

  • Tanimoto, S.L. (1983e) A hierarchical cellular logic. (submitted for publication).

    Google Scholar 

  • Tanimoto, S.L. and Klinger, A. (eds., 1980). Structured Computer Vision: Machine Perception Through Hierarchical Computation Structures. NY: Academic Press.

    Google Scholar 

  • Tanimoto, S.L. and Pavlidis, T. (1975) A hierarchical data structure for picture processing. Computer Graphics and Image Processing, Vol. 4, pp104–119.

    Article  Google Scholar 

  • Uhr, L. (1972) Layered “recognition cone” networks that preprocess, classify and describe. IEEE Transaction on Computers, Vol. 21, pp758–768.

    Article  MATH  Google Scholar 

  • Uhr, L. (1980) Psychological motivation and underlying concepts. In [Tanimoto and Klinger 80], ppl-30.

    Google Scholar 

  • Warnock, J.E. (1969) A hidden-surface algorithm for computer-generated half-tone pictures. Technical Report No. 4–15, Dept. of Computer Science, Univ. of Utah, Salt Lake City, UT.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, FR-35, University of Washington, Seattle, Washington, 98195, USA

    S. L. Tanimoto

Authors
  1. S. L. Tanimoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Rutgers University, 08903, New Brunswick, NJ, USA

    Herbert Freeman (Professor of Computer Engineering) (Professor of Computer Engineering)

  2. University of Houston, 77004, Houston, TX, USA

    Goffredo G. Pieroni (Professor of Computer Science) (Professor of Computer Science)

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tanimoto, S.L. (1985). Image Processing with Hierarchical Cellular Logic. In: Freeman, H., Pieroni, G.G. (eds) Computer Architectures for Spatially Distributed Data. NATO ASI Series, vol 18. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82150-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-82150-9_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-82152-3

  • Online ISBN: 978-3-642-82150-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation