Simulating essential pyramids

When an image contains multiple objects of interest simple algorithms try to simultaneously use the apex for each object, creating a severe bottleneck; previous asymptotically efficient algorithms have tended to be quite complicated. A novel approach is presented which systematically simulates a separate 'essential' pyramid over each object. This simplifies algorithm development, since algorithms can be written assuming that there is only a single object. This approach can yield optimal or nearly optimal algorithms for the pyramid computer, and can also be used for many nonpyramid architectures. For several of these, the simulated pyramids over all objects can perform an algorithm nearly as fast as pyramid computer over a single object.<<ETX>>

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

[2]  Russ Miller,et al.  Data Movement Techniques for the Pyramid Computer , 1987, SIAM J. Comput..

[3]  Leonard Uhr,et al.  Parallel computer vision , 1987 .

[4]  Richard Cole,et al.  Parallel merge sort , 1988, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[5]  Michael T. Heath Hypercube multiprocessors 1986 , 1986 .

[6]  Quentin F. Stout,et al.  Meshes with multiple buses , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[7]  Viktor K. Prasanna,et al.  Parallel Geometric Algorithms for Digitized Pictures on Mesh of Trees , 1986, ICPP.

[8]  Russ Miller,et al.  Meshes with reconfigurable buses , 1988 .

[9]  Russ Miller,et al.  Convexity algorithms for pyramid computers , 1984 .

[10]  H. T. Kung,et al.  Sorting on a mesh-connected parallel computer , 1977, CACM.