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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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.
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.
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.
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.
Gangolli, A.R. and Tanimoto, S.L. (1983) Two pyramid machine algorithms for edge detection in noisy binary images. Info. Proc. Letters (to appear).
Granlund, G.H. (1981) The GOP parallel image processor. In Digital Image Processing Systems, Bolc, L. and Kulpa, Z., eds. McMillan, London.
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.
Hanson, A.R. and Riseman, E.M. (1980) Processing cones: a computational structure for image analysis. In [Tanimoto and Klinger 80], pp101–131.
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.
Rosenblatt, F. (1962) Principles of Neurodynamics: Perceptrons and the theory of brain mechanisms. Washington D.C.: Spartan Books.
Rosenfeld, A. (1979) Picture Languages. NY: Academic Press.
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.
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.
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.
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.
Tanimoto, S.L. (1983b) A pyramidal approach to parallel processing. Proc. 10th Int. Symposium on Computer Architecture, Stockholm, Sweden, June.
Tanimoto, S.L. (1983c) Cellular logic in a hierarchical framework. Proc. Third Scandinavian Conf. on Image Analysis, Copenhagen, Denmark, July, pp237–243.
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.
Tanimoto, S.L. (1983e) A hierarchical cellular logic. (submitted for publication).
Tanimoto, S.L. and Klinger, A. (eds., 1980). Structured Computer Vision: Machine Perception Through Hierarchical Computation Structures. NY: Academic Press.
Tanimoto, S.L. and Pavlidis, T. (1975) A hierarchical data structure for picture processing. Computer Graphics and Image Processing, Vol. 4, pp104–119.
Uhr, L. (1972) Layered “recognition cone” networks that preprocess, classify and describe. IEEE Transaction on Computers, Vol. 21, pp758–768.
Uhr, L. (1980) Psychological motivation and underlying concepts. In [Tanimoto and Klinger 80], ppl-30.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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