Computer Architectures for Spatially Distributed Data

1. Front Matter

   Pages I-VIII

   PDF

2. Algorithm-Driven Architecture for Parallel Image Processing

   • Per-Erik Danielsson

   Pages 1-17

3. Architectures of SIMD Cellular Logic Image Processing Arrays

   • M. J. B. Duff

   Pages 19-36

4. Classification Schemes for Image Processing Architectures

   • V. Cantoni

   Pages 37-55

5. Representations of Spatially Parallel Architectures

   • David H. Schaefer

   Pages 57-74

6. Computer Architecture for Interactive Display of Segmented Imagery

   • S. M. Goldwasser

   Pages 75-94

7. The PASM System and Parallel Image Processing

   • Howard Jay Siegel

   Pages 95-119

8. The Conversion Via Software of a SIMD Processor into a MIMD Processor

   • Adolfo Guzmán, Miguel Gerzso, Kemer B. Norkin, S. Y. Vilenkin

   Pages 121-137

9. VLSI Multiprocessor for Image Processing

   • K. S. Fu, K. Hwang, B. W. Wah

   Pages 139-157

10. One, Two,… Many Processors for Image Processing

    • S. Levialdi

    Pages 159-185

11. Microcomputer and Software Architecture for Processing Sequences of Maps: Association of Successive Frames

    • G. G. Pieroni, M. F. Costabile, G. Gaglianese

    Pages 187-201

12. Disparity Based Scene Analysis

    • J. L. Potter

    Pages 203-221

13. Pyramid Architectures for Image Analysis

    • Azriel Rosenfeld

    Pages 223-228

14. Using Quadtrees to Represent Spatial Data

    • Hanan Samet

    Pages 229-247

15. Octrees: A Data Structure for Solid-Object Modeling

    • H. Freeman, Donald J. Meagher

    Pages 249-259

16. Efficient Storage of Quadtrees and Octrees

    • Markku Tamminen

    Pages 261-278

17. Image Processing with Hierarchical Cellular Logic

    • S. L. Tanimoto

    Pages 279-294

18. Considerations on Pyramidal Pipelines for Spatial Analysis of Geoscience Map Data

    • T. Kasvand, A. G. Fabbri

    Pages 295-311

19. An Interpolation Method on Triangular Networks for Surface Model Architectures

    • Walter Kropatsch

    Pages 313-328

20. Introduction to a Simple But Unconventional Multiprocessor System and Outline of an Application

    • R. Lindner

    Pages 329-348

These are the proceedings of a NATO Advanced Study Institute (ASI) held in Cetraro, Italy during 6-17 June 1983. The title of the ASI was Computer Arehiteetures for SpatiaZZy vistributed Vata, and it brouqht together some 60 participants from Europe and America. Presented ~ere are 21 of the lectures that were delivered. The articles cover a wide spectrum of topics related to computer architecture s specially oriented toward the fast processing of spatial data, and represent an excellent review of the state-of-the-art of this topic. For more than 20 years now researchers in pattern recognition, image processing, meteorology, remote sensing, and computer engineering have been looking toward new forms of computer architectures to speed the processing of data from two- and three-dimensional processes. The work can be said to have commenced with the landmark article by Steve Unger in 1958, and it received a strong forward push with the development of the ILIAC III and IV computers at the University of Illinois during the 1960's. One clear obstacle faced by the computer designers in those days was the limitation of the state-of-the-art of hardware, when the only switching devices available to them were discrete transistors. As aresult parallel processing was generally considered to be imprae­ tieal, and relatively little progress was made.

• Computerarchitektur
• Hardware
• computer
• computer architecture
• computer engineering
• image processing

• Rutgers University, New Brunswick, USA

  Herbert Freeman

• University of Houston, Houston, USA

  Goffredo G. Pieroni

Policies and ethics