Skip to main content
SpringerLink
Log in
Book cover

Pyramidal Systems for Computer Vision pp 173–194Cite as

Paradigms for Pyramid Machine Algorithms

  • Conference paper

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

Abstract

While the development of algorithms for parallel computers is often difficult, in the domain of image processing one may often use an appropriate methodology of algorithm design that greatly simplifies such development. The highly parallel “pyramid-machine” architecture supports several styles of programming for parallel machines, and it allows complicated transformations of images to be computed very rapidly. After alternative classification schemes are given, several powerful paradigms for pyramid-machine algorithms are described, including pyramid-building, tree-search, propagation, relaxation, and parallel sub-pyramids. The impacts of design methodology and the software development environment on the algorithm-design process are also discussed.

Research supported in part by NSF Grant MCS-8310410

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

  1. Batcher, K. E. 1980. Design of a massively parallel processor. IEEE Trans. Computers, Vol. C-29, pp. 836–840.

    Article  Google Scholar 

  2. Blanford, R. P. and Tanimoto, S. L. 1985. The Pyramid Calc system for research in pyramid machine algorithms. Technical Report 85-10-02, Dept. of Computer Science, University of Washington, October (also, to be presented at the 2nd International Workshop on Visual Languages, Dallas TX, June 1986 ).

    Google Scholar 

  3. Blanford, R. P. and Tanimoto, S. L. 1986a. A pyramid machine simulator for the Symbolics 3600. (to be presented at CVPR 86, Miami Beach, FL, June 1986 ).

    Google Scholar 

  4. Blanford, R. P. and Tanimoto, S. L. 1986b. Bright-spot detection in pyramids. (to be presented at the 8th International Conf. on Pattern Recognition, Paris, France, October).

    Google Scholar 

  5. Burt, P., Hong, T. H., and Rosenfeld, A. 1981. Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Transactions on Systems, Man, and Cybernetics, Vol SMC-11, pp. 802–804.

    Article  Google Scholar 

  6. Cantoni, V., Ferretti, M., Levialdi, S., and Maloberti, F. 1985. A pyramid project using integrated technology. In Levialdi, S. (ed.), Integrated Technology for Parallel Image Processing. London: Academic Press, pp. 121–132.

    Google Scholar 

  7. Cibulskis, J. M. and Dyer, C. R. 1984. An analysis of node linking in overlapped pyramids. IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-14, No. 3, pp. 424–436.

    Google Scholar 

  8. Delp, E. J., Siegel, H. J., Whinston, A., and Jamieson, L. H. 1985 An intelligent operating system for executing image understanding tasks on a reconfigurable parallel architecture. Proc. 1985 IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL, November 18–20, pp. 217–224.

    Google Scholar 

  9. Duff, M. J. B. 1976. CLIP4: a large scale integrated circuit array parallel processor. Proc. Third International Joint Conf. on Pattern Recognition, pp. 728–733.

    Google Scholar 

  10. Duff, M. J. B. 1978. A review of the CLIP image processing system. Proceedings of the National Computer Conference, pp. 1055–1060.

    Google Scholar 

  11. Duff, M. J. B. 1980. Propagation in cellular logic arrays. Proc. Workshop on Picture Data Description and Management, Asilomar Conf. Grounds, Pacific Grove, CA. IEEE Computer Soc. August, 1980, pp. 259–262.

    Google Scholar 

  12. Dyer, C. R. 1981. A VLSI pyramid machine for hierarchical parallel image processing. Proc. PRIP’81, Dallas TX, August, pp. 381–386.

    Google Scholar 

  13. Glinert, E. P. and Tanimoto, S. L. 1984. Pict: An interactive graphical programming environment. IEEE Computer, Vol. 17, No. 11 (November), pp. 7–25.

    Google Scholar 

  14. Gottlieb, A., Grishman, R., Kruskal, C. P., McAuliffe, K. P., Rudolph, L., and Snir, M. 1983, The NYU Ultracomputer — designing an MIMD shared memory parallel computer. IEEE Trans. Computers, Vol. C-32, pp. 175–189.

    Article  Google Scholar 

  15. Hanson, A. and Riseman, E. M. 1974. Design of a semantically-directed vision processor. COINS-74-1, University of Massachusetts, Amherst, MA.

    Google Scholar 

  16. Hartley, R., and Rosenfeld, A. 1985. Hierarchical line linking for corner detection. In Levialdi, S. (ed.), Parallel Integrated Technology for Image Processing, London: Academic Press, pp. 101–119.

    Google Scholar 

  17. Hong, T. H. 1982. Pyramid Methods in Image Analysis. Ph.D. Thesis, University of Maryland, College Park, Maryland.

    Google Scholar 

  18. Hong, T. H., Shneier, M. O., and Rosenfeld, A. 1982. Border extraction using linked edge pyramids. IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-12, No. 5, pp. 660–668.

    Google Scholar 

  19. Jarvis, J. F. 1982. Research directions in industrial machine vision. IEEE Computer, Vol. 15, No. 12, December, pp. 55–61.

    Article  Google Scholar 

  20. Kent, E. W., Shneier, M. O., and Lumia, R. L. 1985. PIPE (Pipelined image processing engine). Journal of Parallel and Distributed Computing, Vol. 2, pp. 50–78.

    Article  Google Scholar 

  21. Kent, E. W. and Tanimoto, S. L. 1985. Hierarchical cellular logic and the PIPE processor: Structural and functional correspondence. Proc. 1985 IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL, November 18–20, pp. 311–319.

    Google Scholar 

  22. Kuehn, J. T., Siegel, H. J., Tuomenoksa, D. L., and Adams, G. B., III. 1985. The use and design of PASM. In Levialdi, S. (ed.), Parallel Integrated Technology for Image Processing, London: Academic Press, pp. 133–152.

    Google Scholar 

  23. Li, Z. and Uhr, L. 1985. Comparative timings for a neuron-recognition program on serial and pyramid computers. Proc. 1985 IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL, November 18–20, pp. 99–106.

    Google Scholar 

  24. Miller, R. 1984. Pyramid Machine Algorithms for Image Processing. Ph.D. Dissertation, Dept. of Mathematical Sciences, State Univ. of New York at Binghamton, Binghamton, NY.

    Google Scholar 

  25. Mudge, T. N. 1985. Vision algorithms for hypercube machines. Proc. 1985 IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL, November 18–20, pp. 225–320.

    Google Scholar 

  26. Narayanan, K. A., Peleg, S., Rosenfeld, A., and Silberberg, T. 1980. Iterative image smoothing and segmentation by weighted pyramid linking. Technical Report TR-989, Computer Science Center, University of Maryland, College Park, MD.

    Google Scholar 

  27. Pfeiffer, J. J., Jr. 1985, unpublished presentation at an informal workshop on pyramidal image processing systems, held at New Mexico State University, Las Cruces, NM, April 12-13, 1985. Essential features also communicated in: Integrating high and low level computer vision. Proc. 1985 IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL, November 18–20, pp. 119–125.

    Google Scholar 

  28. Preston, K., Jr., 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. Proceedings of the IEEE, Vol. 67, No. 5, pp. 826–856.

    Article  Google Scholar 

  29. Reeves, A. 1985. Multicluster: An MIMD system for computer vision. In Levialdi, S. (ed.), Parallel Integrated Technology for Image Processing, London: Academic Press, pp. 38–56.

    Google Scholar 

  30. Rosenfeld, A. (ed.) 1979. Picture Languages: Formal Models for Picture Recognition. New York: Academic Press.

    MATH  Google Scholar 

  31. Rosenfeld, A. 1983. Pyramids: Multiresolution image analysis. Proc. Third Scandinavian Conference on Image Analysis, Copenhagen, Denmark, July 1983, pp. 23–28.

    Google Scholar 

  32. Rosenfeld, A. (ed.) 1984. Multiresolution Image Processing and Analysis. New York: Springer-Verlag.

    MATH  Google Scholar 

  33. Schaefer, D. H., Wilcox, G. C., Harris, V. J. 1985. A pyramid of MPP processing elements - experiences and plans. Proc. 18th Annual Hawaii International Conference on System Sciences, Vol. 1, pp. 178–184.

    Google Scholar 

  34. Schneck, P. et al, 1985. Parallel processing programs in the federal government. IEEE Computer, Vol. 18, No. 16, June, pp. 43–56.

    Article  Google Scholar 

  35. Sharma, M., Patel, J. H., and Ahuja, N. 1985. NETRA: An architecture for a large-scale multiprocessor vision system. Proc. 1985 IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL, November 18–20, pp. 92–98.

    Google Scholar 

  36. Siegel, H. J. 1985. The PASM system and parallel image processing. In Freeman, H. and Pieroni, G. G. (eds), Computer Architectures for Spatially Distributed Data, New York: Springer-Verlag. (to appear).

    Google Scholar 

  37. Sloan,K. R., Jr. and Tanimoto, S. L. Progressive refinement of raster images. IEEE Trans. Comput, Vol. C-28, No. 11, Nov. 1979, pp. 871–874.

    Google Scholar 

  38. Stout, Q. F. 1985. Mesh and pyramid computers inspired by geometric algorithms. Proceedings of the Workshop on Algorithm-Guided Parallel Architectures for Automatic Target Recognition, held at Leesburg, Virginia, July 16–18, 1984, Giles, C. L. and Rosenfeld, A. (eds), Feb. 1985, pp 293–315.

    Google Scholar 

  39. Strong, J. P. 1985. The Fourier transform on mesh-connected processing arrays such as the Massively Parallel Processor. Proc. 1985 IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Miami Beach, FL, November 18–20, pp. 190–196.

    Google Scholar 

  40. Tanimoto, S. L. 1976. An iconic/symbolic data structuring scheme, Proc. Joint Conf on Pattern Recognition and Artificial Intelligence, Hyannis, MA, June 1–3, 1976. Also in Chen, T. H. (ed), Pattern Recognition and Artificial Intelligence, New York: Academic Press, pp. 452–471.

    Google Scholar 

  41. Tanimoto, S. L. 1981. Towards hierarchical cellular logic: Design considerations for pyramid machines. Dept. of Comp. Sci. Technical Report 81-02-01, February 1981.

    Google Scholar 

  42. Tanimoto, S. L. 1982. Programming techniques for hierarchical parallel processors. In Uhr, L. (ed.), Multicomputers and Image Processing: Algorithms and Programs, NY: Academic Press, pp. 421–429.

    Google Scholar 

  43. Tanimoto, S. L. 1983a. A pyramidal approach to parallel processing. Proceedings of the 10th International Symposium on Computer Architecture, held at Stockholm, Sweden, June, 1983, pp. 372–378.

    Google Scholar 

  44. Tanimoto, S. L. 1983b. Cellular logic operations in a hierarchical framework. Proc. Third Scandinavian Conference on Image Analysis, Copenhagen, Denmark, July 1983, pp. 237–243.

    Google Scholar 

  45. Tanimoto, S. L. 1983c. Algorithms for median filtering of images on a pyramid machine. Chapter Nine of Computing Structures for Image Processing, M.J.B. Duff (ed.) Academic Press, 1983, pp. 123–141.

    Google Scholar 

  46. Tanimoto, S. L. 1984. A hierarchical cellular logic for pyramid computers. Journal of Parallel and Distributed Computing, Vol. 1, No. 2, pp. 105–132.

    Article  Google Scholar 

  47. Tanimoto, S. L. 1985. An approach to the iconic/symbolic interface. In Levialdi, S. (ed.), Parallel Integrated Technology for Image Processing, London: Academic Press, pp. 31–37.

    Google Scholar 

  48. Tanimoto, S. L., Crettez, J.-P., and Simon, J.-C. 1984. Alternative hierarchies for cellular logic. Proc. 7th International Conf. on Pattern Recognition, Montreal, Canada, July-August, pp. 236–239.

    Google Scholar 

  49. Tanimoto, S. L., Ligocki, T. J., and Ling, R. 1986. A prototype pyramid for hierarchical cellular logic (tentative title). To appear in L. Uhr (ed.) Massively Parallel Multicomputers for Vision (also tentative title).

    Google Scholar 

  50. Tanimoto, S. L., and Pavlidis, T. 1975. A hierarchical data structure for picture processing. Computer Graphics and Image Processing, Vol. 4, pp. 104–119.

    Article  Google Scholar 

  51. Uhr, L. 1984. Algorithm-Structured Computer Arrays and Networks: Architectures and Processes for Images, Percepts, Models, Information, New York: Academic Press.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Steven L. Tanimoto

Authors
  1. Steven L. Tanimoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Istituto di Informatica e Sistematica, Pavia University, Strada Nuova 106/C, 27100, Pavia, Italy

    Virginio Cantoni

  2. Dipartimento di Matematica, Rome University, Piazzale Aldo Moro 2, 00185, Rome, Italy

    Stefano Levialdi

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tanimoto, S.L. (1986). Paradigms for Pyramid Machine Algorithms. In: Cantoni, V., Levialdi, S. (eds) Pyramidal Systems for Computer Vision. NATO ASI Series, vol 25. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82940-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-82940-6_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-82942-0

  • Online ISBN: 978-3-642-82940-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation