Top-down cellular pyramids

A cellular pyramid is an exponentially tapering stack of arrays of processors ('cells'), where each cell is connected to its neighbors ('siblings') on its own level, to a 'parent' on th level below. It is shown that in some situations, if information flows top-down only, from fathers to sons, then a cellular pyramid may be no faster than a one-level cellular array; but it may be possible to use simpler cells in the pyramid case.

[1]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1958 .

[2]  Ivan E. Sutherland,et al.  A VLSI architecture for updating raster-scan displays , 1981, SIGGRAPH '81.

[3]  Reinhard Klette.  Log diameter restricted bottom-up triangle cellular acceptors , 1980, Inf. Sci..

[4]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  James H. Clark,et al.  Special Feature A VLSI Geometry Processor For Graphics , 1980, Computer.

[6]  Narendra Ahuja,et al.  Multiprocessor pyramids for bottom-up image analysis , 1982 .

[7]  David J. Kuck,et al.  A Survey of Parallel Machine Organization and Programming , 1977, CSUR.

[8]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[9]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[10]  Ahmed Sameh,et al.  The Illiac IV system , 1972 .

[11]  Anthony P. Reeves,et al.  A Systematically Designed Binary Array Processor , 1980, IEEE Transactions on Computers.

[12]  Kenneth E. Batcher,et al.  Design of a Massively Parallel Processor , 1980, IEEE Transactions on Computers.

[13]  S. Levialdi,et al.  Languages and architectures for image processing , 1981 .

[14]  Leonard Uhr,et al.  Layered "Recognition Cone" Networks That Preprocess, Classify, and Describe , 1972, IEEE Transactions on Computers.

[15]  Allen R. Hanson,et al.  Processing Cones: A Computational Structure for Image Analysis. , 1981 .