
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
ChihFang Wang, Sartaj Sahni, "Image Processing on the OTISMesh Optoelectronic Computer," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 2, pp. 97109, February, 2000.  
BibTex  x  
@article{ 10.1109/71.841747, author = {ChihFang Wang and Sartaj Sahni}, title = {Image Processing on the OTISMesh Optoelectronic Computer}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {11}, number = {2}, issn = {10459219}, year = {2000}, pages = {97109}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.841747}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Image Processing on the OTISMesh Optoelectronic Computer IS  2 SN  10459219 SP97 EP109 EPD  97109 A1  ChihFang Wang, A1  Sartaj Sahni, PY  2000 KW  Optoelectronic computer KW  OTISMesh KW  image processing KW  histogramming KW  histogram modification KW  Hough transform KW  image shrinking and expanding. VL  11 JA  IEEE Transactions on Parallel and Distributed Systems ER   
Abstract—We develop algorithms for histogramming, histogram modification, Hough transform, and image shrinking and expanding on an OTISMesh 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. 212213, 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 SharedMemory Multiprocessor," J. Parallel and Distributed Computing, vol. 12, pp. 178188, 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 FreeSpace 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 IntermediateLevel 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. 87116, 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. 244251, 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. 208215, 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. 208215, 1991.
[15] J. Jenq and S. Sahni,“Histogramming on a reconfigurable mesh computer,” Proc. Int’l Parallel Processing Symp., pp. 425432, 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, “GrainSize 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 MeshConnected 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, "PolymorphicTorus Architecture for Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 3, pp. 233243, 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. 199201 Rockville, Md.: Computer Science Press, 1982.
[30] S. Ranka and S. Shani,Hypercube Algorithms for Image Processing and Pattern Recognition. New York: SpringerVerlag, 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. 293305, 1988.
[33] S. Sahni and C.F. Wang, “BPC Permutations on the OTISMesh Optoelectronic Computer,” Proc. Fourth Int'l Conf. Massively Parallel Processing Using Optical Interconnections (MPPOI '97), pp. 130135, 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: SpringerVerlag, 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 OTISMesh Optoelectronic Computer,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 12, pp. 12261236, Dec. 1998.
[39] C.F. Wang and S. Sahni, “Matrix Multiplication on the OTISMesh 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. 114121, 1996.