Parallel algorithms for image processing on OMC
- 1 July 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 40 (7) , 827-833
- https://doi.org/10.1109/12.83620
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Resource requirements for digital computations on electrooptical systemsApplied Optics, 1991
- Superposition In Optical ComputingPublished by SPIE-Intl Soc Optical Eng ,1989
- How to emulate shared memoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Optical Crossbar NetworksComputer, 1987
- Lower bounds on the computational efficiency of optical computing systemsApplied Optics, 1987
- Optical I/O For High Speed CMOS SystemsOptical Engineering, 1986
- Optical Interconnects For High Speed ComputingOptical Engineering, 1986
- Geometric Algorithms for Digitized Pictures on a Mesh-Connected ComputerIEEE Transactions on Pattern Analysis and Machine Intelligence, 1985
- Optical interconnections for VLSI systemsProceedings of the IEEE, 1984
- Three-Dimensional Integrated CircuitryPublished by Springer Nature ,1981