This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Image Processing on the OTIS-Mesh Optoelectronic Computer
February 2000 (vol. 11 no. 2)
pp. 97-109

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].

[1] T. Bestul and L.S. Davis,“On computing histograms of images in logntime using fat pyramids,” IEEE Trans. on 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, 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 \times 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. Kitter, "A survey of Hough transform," CVGIP, vol. 44, pp. 87-116, 1988.
[12] J. Jang,H. Park,, and V.K. Prasanna,“A fast algorithm for computing histogram on reconfigurable mesh,” Proc. Frontiers of Massively Parallel Computation, pp. 244-251, 1992.
[13] J. Jenq and S. Sahni,“Reconfigurable mesh algorithms for image shrinking, expanding, clustering, and template matching,” Proc. Int’l Parallel Processing Symp., pp. 208-215, 1991.
[14] J. Jenq and S. Sahni,“Reconfigurable mesh algorithms for image shrinking, expanding, clustering, and template matching,” Proc. Int’l Parallel Processing Symp., pp. 208-215, 1991.
[15] J. Jenq and S. Sahni,“Histogramming on a reconfigurable mesh computer,” Proc. 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, pp. 233-243, 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] M. Nigam and S. Sahni, “Sorting$n^2$Numbers on$n \times 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, pp. 199-201 Rockville, Md.: Computer Science Press, 1982.
[30] S. Ranka and S. Shani,Hypercube Algorithms for Image Processing and Pattern Recognition. New York: 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, and Y. Hung, "Hough Transform Algorithms for Mesh Connected SIMD Parallel Processors," Computer Vision Graphics and Image Processing, vol. 41, no. 3, 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. 1226-1236, 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, R. Paturi, and 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.

Index Terms:
Optoelectronic computer, OTIS-Mesh, image processing, histogramming, histogram modification, Hough transform, image shrinking and expanding.
Citation:
Chih-Fang Wang, Sartaj Sahni, "Image Processing on the OTIS-Mesh Optoelectronic Computer," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 2, pp. 97-109, Feb. 2000, doi:10.1109/71.841747
Usage of this product signifies your acceptance of the Terms of Use.