This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Monolithic Hough Transform Processor Based on Restructurable VLSI
January 1988 (vol. 10 no. 1)
pp. 106-110

The implementation of a Hough transform processor using a wafer-scale-integration technology, restructurable VLSI circuit is described. The Hough transform is typically used as a grouping operation in an image processing sequence. The transform discussed here groups pixels in order to extract linear features. This calculation is realized with a wafer-scale processor that allows a complete line extraction system to be integrated on a single PC board. Also discussed is the use of the CAD tools that allowed this processor to be realized without incurring silicon layout and processing overhead.

[1] D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes,"Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.
[2] G. H. Chapman, "Laser linking technology for RVLSI," inProc. Workshop Wafer-Scale Integration, Southampton Univ., England, 1985.
[3] L. S. Davis, T. R. Kushner, J. J. LeMoigne, and A. M. Waxman, "Road boundary detection for autonomous vehicle navigation,"Opt. Eng., vol. 25, no. 3, pp. 409-414, Mar. 1986.
[4] J. J. Dituri, F. M. Rhodes, and D. E. Dudgeon, "Hough transform system," inProc. 1986 IEEE Workshop VLSI Signal Processing, Univ. Southern California, Nov. 1986.
[5] R.O. Duda and P.E. Hart, "Use of the Hough transformation to detect lines and curves in pictures,"Commun. Ass. Comput. Mach., vol. 15, no. 1, pp. 11-15, Jan. 1972.
[6] B. Frankel and S. L. Garverick, "LSH Users Manual," Lincoln Lab. Project Rep. RVLSI-7, 1986.
[7] S. L. Garverick and E. A. Pierce, "A single wafer 16-point 16 MHz FFT processor," inProc. 1983 IEEE CICC, Rochester, NY, 1983.
[8] P. V. C. Hough, "Methods and means for recognizing complex patterns," U.S. Patent 3069654, 1962.
[9] R. F. Lyon, "Two's complement pipeline multipliers,"IEEE Trans. Commun., vol. COM-24, no. 4, pp. 418-425, Apr. 1976.
[10] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[11] J. I. Raffel, "The RVLSI approach to wafer-scale integration," inProc. Workshop Wafer-Scale Integration, Southampton Univ., England, 1985.
[12] J. I. Raffelet al., "A wafer-scale digital integrator using restructurable VLSI,"IEEE Trans. Electron. Devices, vol. ED-32, no. 2, pp. 479-486, 1985.
[13] F. M. Rhodes, "Applications of RVLSI to signal processing,"' inProc. Workshop Wafer-Scale Integration, Southampton Univ., England, 1985.
[14] A. Waxman, W. C. Lau, and F. M. Rhodes, Work in progress in conjunction with B.U. Laboratory for Sensory Robotics.
[15] A. H. Anderson, "Computer aided design and testing for RVLSI," inProc. Workshop Wafer-Scale Integration, Southampton Univ., England, 1985.

Index Terms:
pixel grouping; linear feature extraction; PCB; WSI technology; monolithic Hough transform processor; restructurable VLSI; wafer-scale-integration technology; image processing; PC board; CAD tools; circuit CAD; computerised pattern recognition; digital arithmetic; microprocessor chips; monolithic integrated circuits; transforms; VLSI
Citation:
F.M. Rhodes, J.J. Dituri, G.H. Chapman, B.E. Emerson, A.M. Soares, J.I. Raffel, "A Monolithic Hough Transform Processor Based on Restructurable VLSI," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 1, pp. 106-110, Jan. 1988, doi:10.1109/34.3873
Usage of this product signifies your acceptance of the Terms of Use.