Image Processing on the OTIS-Mesh Optoelectronic Computer

Authors:
Chih-Fang Wang;Sartaj Sahni
Affiliations:
Southern Illinois Univ., Carbondale;Univ. of Florida, Gainesville
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2000

Citing 19
Cited 22

Fast Hough transform: A hierarchical approach

Computer Vision, Graphics, and Image Processing
On the application of massively parallel SIMD tree machines to certain intermediate-level vision tasks

Computer Vision, Graphics, and Image Processing
A note on shrinking and expanding operations in pyramids

Pattern Recognition Letters
Hough transform algorithms for mesh-connected SIMD parallel processors

Computer Vision, Graphics, and Image Processing
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
Polymorphic-Torus Architecture for Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Improvements and systolic implementation of the Hough transformation for straight line detection

Pattern Recognition
Fast Hough transform on a mesh connected processor array

Information Processing Letters
Hypercube algorithms: with applications to image processing and pattern recognition

Hypercube algorithms: with applications to image processing and pattern recognition
Parallel Hough transform algorithm performance

Image and Vision Computing
Implementation and evaluation of Hough transform algorithms on a shared-memory multiprocessor

Journal of Parallel and Distributed Computing - Special issue on shared-memory multiprocessors
Basic Operations on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Parallel and Distributed Systems
Algorithms for Graphics and Imag

Algorithms for Graphics and Imag
On Computing Complete Histograms of Images in Log (n) Steps Using Hypercubes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Shrinking and Expanding on a Pyramid

IEEE Transactions on Parallel and Distributed Systems
Efficient Algorithms for the Hough Transform on Arrays with Reconfigurable Optical Buses

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Histogramming on a Reconfigurable Mesh Computer

IPPS '92 Proceedings of the 6th International Parallel Processing Symposium
Scalable network architectures using the optical transpose interconnection system (OTIS)

MPPOI '96 Proceedings of the 3rd Conference on Massively Parallel Processing Using Optical Interconnections
BPC Permutations on the OTIS-Mesh Optoelectronic Computer

MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections

Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Computers
Topological Properties of OTIS-Networks

IEEE Transactions on Parallel and Distributed Systems
Optical transpose k-ary n-cube networks

Journal of Systems Architecture: the EUROMICRO Journal
An Empirical Comparison of OTIS-Mesh and OTIS-Hypercube Multicomputer Systems under Deterministic Routing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 14 - Volume 15
Polynomial interpolation and polynomial root finding on OTIS-mesh

Parallel Computing
Generalized methods for algorithm development on optical systems

The Journal of Supercomputing
Mathematical performance modelling of adaptive wormhole routing in optoelectronic hypercubes

Journal of Parallel and Distributed Computing
OTIS-star an attractive alternative network

SEPADS'05 Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems
An empirical performance analysis of minimal and non-minimal routing in cube-based OTIS multicomputers

Journal of High Speed Networks
Permutation algorithms on optical multi-trees

Computers & Mathematics with Applications
Parallel algorithm for sorting on OTIS-ring multicomputer

Proceedings of the 2nd Bangalore Annual Compute Conference
An efficient construction of node disjoint paths in OTIS networks

APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Parallel algorithm for conflict graph on OTIS-triangular array

ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
On pancyclicity properties of OTIS-mesh

Information Processing Letters
Hamiltonicity of a general OTIS network

ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Pancyclicity of OTIS (swapped) networks based on properties of the factor graph

Information Processing Letters
OTIS-MOT: an efficient interconnection network for parallel processing

The Journal of Supercomputing
Polynomial interpolation on OTIS-Mesh optoelectronic computers

IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Enhanced OTIS k-ary n-cube networks

ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Efficient grid on the OTIS-Arrangment network

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Structural Outlooks for the OTIS-Arrangement Network

International Journal of Grid and High Performance Computing
Dominating problems in swapped networks

Information Sciences: an International Journal

Quantified Score

Hi-index	0.02

Visualization

Abstract

We develop algorithms for histogramming, histogram modification, Hough transform, and image shrinking and expanding on an OTIS-Mesh optoelectronic computer. Our algorithm for the Hough transform is based upon a mesh algorithm for the Hough transform which is also developed in this paper. This new mesh algorithm improves upon the mesh Hough transform algorithms of [4] and [14].