Issue No. 07 - July (1991 vol. 40)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.83620
<p>The author studies a class of VLSI organizations with optical interconnects for fast solutions to several image processing tasks. The organization and operation of these architectures are based on a generic model called OMC, which is used to understand the computational limits in using free space optics in VLSI parallel processing systems. The relationships between OMC and shared memory models are discussed. Also, three physical implementations of OMC are presented. Using OMC, several parallel algorithms for fine grain image computing are presented. A set of processor efficient optimal O(log N) algorithms and a set of constant time algorithms are presented for finding geometric properties of digitized images. Finally, designs tailored to meet both the computation and communication needs of problems such as those involving irregular sparse matrices are examined.</p>
image processing; OMC; optical interconnects; generic model; computational limits; free space optics; parallel algorithms; fine grain image computing; constant time algorithms; computational complexity; computerised picture processing; optical information processing; parallel algorithms.
M. Eshaghian, "Parallel Algorithms for Image Processing on OMC," in IEEE Transactions on Computers, vol. 40, no. , pp. 827-833, 1991.