Fine grain image computations on electro-optical arrays

A set of array processors with optical interconnection networks for fine grain image processing is considered. The unit-time interconnection made possible with the use of free-space optics results in efficient solutions to communication-intensive image computations. Using these models, a summary of results in designing O(log N) pointer-based algorithms for several tasks in low- and medium-level vision are presented, along with a generic subroutine that can be used to simulate algorithms for image computations on the proposed electro-optical arrays.<<ETX>>

[1]  Russ Miller,et al.  Geometric Algorithms for Digitized Pictures on a Mesh-Connected Computer , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  V. K. Prasanna-Kumar,et al.  Parallel computing with optical interconnects , 1988 .

[3]  Charles E. Leiserson,et al.  Randomized Routing on Fat-Trees , 1989, Adv. Comput. Res..

[4]  Eli Upfal,et al.  Efficient schemes for parallel communication , 1982, PODC '82.

[5]  Joseph W. Goodman,et al.  Optical Clock Distribution To Silicon Chips , 1986 .

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

[7]  Abhiram G. Ranade,et al.  How to emulate shared memory (Preliminary Version) , 1987, FOCS.

[8]  Kenneth D. Pedrotti,et al.  Optoelectronic Integrated Circuits For High Speed Signal Processing , 1986 .

[9]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[10]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[11]  Howard Jay Siegel,et al.  Parallel Processing Approaches to Image Correlation , 1982, IEEE Transactions on Computers.

[12]  D. J. Evans.  Sparsity and its applications , 1986 .

[13]  Dionysios I. Reisis,et al.  Data Movement Operations and Applications on Reconfigurable VLSI Arrays , 1988, ICPP.

[14]  Richard Cole,et al.  Optimal Parallel Algorithms for Expression Tree Evaluation and List Ranking , 1988, AWOC.

[15]  Larry A. Bergman,et al.  Holographic optical interconnects for VLSI , 1986 .

[16]  Leslie G. Valiant,et al.  Universal schemes for parallel communication , 1981, STOC '81.

[17]  Russ Miller,et al.  Efficient Parallel Convex Hull Algorithms , 1988, IEEE Trans. Computers.