Image processing on the OTIS-Mesh optoelectronic computer

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 2, 2000, Pages 97-109

  Wang, Chih Fang ^a,b   Sahni, Sartaj ^a,c  

^a IEEE   (United States)

^b Southern Illinois University Carbondale   (United States)

^c University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HISTOGRAM MODIFICATION; IMAGE EXPANDING; IMAGE SHRINKING; OPTICAL TRANSPOSE INTERCONNECTION SYSTEMS; OPTOELECTRONIC COMPUTER;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONFORMAL MAPPING; HOUGH TRANSFORMS; IMAGE PROCESSING; MICROCOMPUTERS; OPTICAL INTERCONNECTS; OPTOELECTRONIC DEVICES; THEOREM PROVING;

PARALLEL PROCESSING SYSTEMS;

EID: 0033893022     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.841747     Document Type: Article

References (41)

1. T. Bestul and L.S. Davis, "On Computing Complete Histograms of Images in log(n) Steps Using Hypercubes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 2, pp. 212-213, 1989.
2. H.Y.H. Chaung and C.C. Li, "A Systolic Processor for Straight Line Detection by Modified Hough Transform," IEEE Workshop on Computer Architecture, Pattern Analysis, and Database Management, pp. 300-303, 1985.
3. A.N. Choudhary and R. Ponnusamy, "Implementation and Evaluation of Hough Transform Algorithms on a Shared-Memory Multiprocessor," J. Parallel and Distributed Computing, vol. 12, no. 2, pp. 178-188, 1991.
4. R.E. Cypher, J.L.C. Sanz, and L. Snyder, "The Hough Transform Has o(n) Complexity on SIMD n × n Mesh Array Architecture," IEEE 1987 Workshop Computer Architecture for Pattern Analysis and Machine Intelligence, pp. 115-121, 1987.
5. M. Feldman, S. Esener, C. Guest, and S. Lee, "Comparison between Electrical and Free-Space Optical Interconnects Based on Power and Speed Considerations," Applied Optics, vol. 27, no. 9, pp. 1,742-1,751, May 1988.
6. A. Fisher and P. Highnam, "Computing the Hough Transform on a Scan Line Array Processor," IEEE 1987 Workshop Computer Architecture for Pattern Analysis and Machine Intelligence, pp. 83-87, 1987.
7. J. Grinberg, G.R. Nudd, and R. D. Etchells, "A Cellular VLSI Architecture," Computer, vol. 17, no. 1, pp. 69-81, Jan. 1984.
8. C. Guerra and S. Hambrusch, "Parallel Algorithms for Line Detection on a Mesh," IEEE 1987 Workshop Computer Architecture for Pattern Analysis and Machine Intelligence, pp. 99-106, 1987.
9. W. Hendrick, O. Kibar, P. Marchand, C. Fan, D.V. Blerkom, F. McCormick, I. Cokgor, M. Hansen, and S. Esener, "Modeling and Optimization of the Optical Transpose Interconnection System," Optoelectronic Technology Center, Program Review, Cornell Univ., Sept. 1995.
10. H.A. Ibrahim, J.B. Kender, and D.E. Shaw, "On the Application of Massively Parallel SIMD Tree Machine to Certain Intermediate-Level Vision Tasks," Computer Vision, Graphics, and Image Processing, vol. 36, pp. 53-75, 1986.
11. J. Illingworth and J. Kittler, "A Survey of Hough Transform," Computer Vision, Graphics, and Image Processing, vol. 44, 1988.
12. J.-W. Jang, H. Park, and V.K. Prasanna, "A Fast Algorithm for Computing Histogram on Reconfigurable Mesh," Proc. Symp. Frontiers of Massively Parallel Computation, 1992.
13. J.-F. Jenq and S. Sahni, "Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering, and Template Matching," Proc. Fifth Int'l Parallel Processing Symp., pp. 208-215, 1991.
14. J.-F. Jenq and S. Sahni, "Reconfigurable Mesh Algorithms for the Hough Transform," Proc. 1991 Int'l Conf. Parallel Processing, pp. 34-41, 1991.
15. J.-F. Jenq and S. Sahni, "Histogramming on a Reconfigurable Mesh Computer," Proc. Sixth Int'l Parallel Processing Symp., pp. 425-432, 1992.
16. J.-F. Jenq and S. Sahni, "Image Shrinking and Expanding on a Pyramid," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 11, pp. 1,291-1,296. Nov. 1993.
17. C.S. Kannan, H.Y.H. Chuang, "Fast Hough Transform on a Mesh Connected Processor Array," Information Processing Letters, vol. 33, pp. 243-248, Jan. 1990.
18. F. Kiamilev, P. Marchand, A. Krishnamoorthy, S. Esener, and S. Lee, "Performance Comparison between Optoelectronic and VLSI Multistage Interconnection Networks," J. Lightwave Technology, vol. 9, no. 12, pp. 1,674-1,692, Dec. 1991.
19. A. Krishnamoorthy, P. Marchand, F. Kiamilev, and S. Esener, "Grain-Size Considerations for Optoelectronic Multistage Interconnection Networks" Applied Optics, vol. 31, no. 26, pp. 5,480-5,507, Sept. 1992.
20. D. Krizanc, "Integer Sorting on a Mesh-Connected Array of Processors." manuscript, 1989.
21. H. Li, M.A. Lavin, and L.R. Le, "Master Fast Hough Transform: A Hierarchical Approach, Computer Vision, Graphics, and Image Processing, vol. 36, pp. 139-161, Dec. 1986.
22. H. Li and M. Maresca, "Polymorphic-Torus Architecture for Computer Vision, IEEE Trans. Pattern Analysis and Machine Intelligence vol. 11, no. 3, Mar. 1989.
23. H.F. Li, D. Pao, and R. Jayakumar, "Improvements and Systolic Implementation of the Hough Transform for Straight Line Detection," Pattern Recognition, vol. 22, no. 6, pp. 697-706, 1989.
24. M. Maresca, H. Li, and X. Sheng, "Parallel Computer Vision on Polymorphic Torus Architecture," Int'l J. Computer Vision and Applications, vol. 2, no. 4, 1989.
25. G.C. Marsden and P.J. Marchand, P. Harvey, and S.C. Esener, "Optical Transpose Interconnection System Architectures," Optics Letters, vol. 18, no. 13, pp. 1,083-1,085, July 1993.
26. 2 Numbers on n × n Meshes," Proc. Seventh Int'l Parallel Processing Symp. (IPPS'93), pp. 73-78, 1993.
27. S. Olariu, J.L. Schwing, and J. Zhang, "Computing the Hough Transform on Reconfigurable Meshes," Proc. Conf. Vision Interface '92, pp. 169-174, 1992.
28. S. Pavel and S.G. Akl, "Efficient Algorithms for the Hough Transform on Arrays with Reconfigurable Optical Buses," Proc. 10th Int'l parallel Processing Symp. (IPPS'96), pp. 697-701, 1996.
29. T. Pavlidis, Algorithms for Graphics and Image Processing Rockville, Md.: Computer Science Press, 1982.
30. S. Ranka, S. Sahni, Hypercube Algorithms with Applications to Image Processing and Pattern Recognition. Springer-Verlag, 1990.
31. A. Rosenfeld, "A Note on Shrinking and Expanding Operations in Pyramids," Pattern Recognition Letters, vol. 6, no. 4, pp. 241-244, 1987.
32. A. Rosenfeld, J. Ornelas, Jr., and Y. Hung, "Hough Transform Algorithms for Mesh-Connected SIMD Parallel Processors," Computer Vision, Graphics, and Image Processing, vol. 41, pp. 293-305, 1988.
33. S. Sahni and C.-F. Wang, "BPC Permutations on the OTIS-Mesh Optoelectronic Computer," Proc. Fourth Int'l Conf. Massively Parallel Processing Using Optical Interconnections (MPPOI'97), pp. 130-135, 1997.
34. H.J. Siegel, J. Siegel, F.C. Kemmerer, P.T. Muller, H.E. Smalley, and D.D. Smith, "PASM: A partitionable SIMD/MIMD System for Image Processing and Pattern Recognition," IEEE Trans. Computers, vol. 30, no. 12, pp. 934-947, Dec. 1981.
35. T.M. Silberberg, "The Hough Transform in the Geometric Arithmetic Parallel Processor," IEEE Workshop Computer Architecture and Image Database Management, pp. 387-391, 1985.
36. S.L. Tanimoto, "Sorting, Histogramming, and Other Statistical Operations on a Pyramid Machine," Multiresolution Image Processing and Analysis, A. Rosenfeld, ed. New York: Springer-Verlag, pp. 136-145, 1984.
37. M.J. Thazhuthaveetil, A.V. Shah, "Parallel Hough Transform Algorithm Performance," Image and Vision Computing, vol. 9, no. 2, pp. 88-92, 1991.
38. C.-F. Wang and S. Sahni, "Basic Operations on the OTIS-Mesh Optoelectronic Computer," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 12, pp. 1,225-1.236, Dec. 1998.
39. C.-F. Wang and S. Sahni, "Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer," technical report, CISE Department, Univ. of Florida, Gainesville, Fla., 1998.
40. M. Yasrebi and S. Deshpande, J.C. Browne, "A Comparison of Circuit Switching and Packet Switching Data Transfer Using Two Simple Image Processing Algorithms," Proc. 1983 Int'l Conf. Parallel Processing, pp. 25-28, 1983.
41. F. Zane, P. Marchand, and R. Paturi, S. Esener, "Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS)," Proc. Second Int'l Conf. Massively Parallel Processing Using Optical Interconnections (MPPOI'96), pp. 114-121, 1996.