This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Real-Time Processor for the Hough Transform
January 1988 (vol. 10 no. 1)
pp. 121-125

The Hough transform method for recognition can cope effectively with noisy backgrounds and gaps in boundaries. However, long computation time and large memory requirements have prevented it from being used in real-time applications. An architecture devised to solve those problems, with a focus on detecting straight lines, is presented. Examples are given of the use of an experimental hardware model for automatic inspection and measurement of objects in factories and laboratories. It took less than one second from picture input to straight line parameter reproduction for these examples.

[1] D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes,"Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.
[2] H. Y. H. Chuang and C. C. Li, "A systolic array processor for straight line detection by modified Hough transform," inProc. IEEE Comput. Soc. Workshop Computer Architecture for Pattern Analysis and Image Database Management, 1985, pp. 300-304.
[3] C. R. Dyer, "Gauge inspection using Hough transform,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 6, pp. 621-623, Nov. 1983.
[4] 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.
[5] F. Evans, "A survey and comparison of the Hough transform," inProc. IEEE Comput. Soc. Workshop Computer Architecture for Pattern Analysis and Image Database Management, 1985, pp. 378-380.
[6] K. Hanahara, J. Maruyama, and T. Uchiyama, "High-speed Hough transform processor and its applications to automatic inspection and measurement," inProc. IEEE Int. Conf. Robotics and Automation, 1986, pp. 1954-1959.
[7] K. Y. Huang, K. S. Fu, T. H. Sheen, and S. W. Cheng, "Image processing of seismograms: (A) Hough transformation for the detection of seismic patterns; (B) Thinning processing in the seismogram,"Pattern Recognition, vol. 18, no. 6, pp. 429-440, 1985.
[8] P. V. C. Hough, "Method and means for recognizing complex patterns," U.S. Patent 3069654, 1962.
[9] A. Iannino and S. D. Shapiro, "A survey of the Hough transform and its extensions for curve detection," inProc. IEEE Comput. Soc. Conf. Pattern Recognition and Image Processing, 1978, pp. 32-38.
[10] R. M. Inigo, E. S. McVey, B. J. Berger, and M. J. Wirtz, "Machine vision applied to vehicle guidance,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 820-826, Nov. 1984.
[11] H. A. H. Ibrahim, J. R. Kender, and D. E. Shaw, "The analysis and performance of two middle-level vision tasks on a fine-grained SIMD tree machine," inProc. IEEE Conf. Computer Vision and Pattern Recognition, 1985, pp. 248-256.
[12] M. Kushnir, K. Abe, and K. Matsumoto, "Recognition of handprinted Hebrew characters using features selected in the Hough transform space,"Pattern Recognition, vol. 18, no. 2, pp. 103-113, 1985.
[13] C. C. Li, J. F. Mancuso, D. B. Shu, Y. N. Sun, and L. D. Roth, "A preliminary study of automated inspection of VLSI resist patterns," inProc. IEEE Int. Conf. Robotics and Automation, St. Louis, MO, 1985, pp. 474-480.
[14] T. Maruyama and T. Uchiyama, "Real-time image processor with two convolution filter modules and a peak extraction module," inProc. IEEE Conf. Computer Vision and Pattern Recognition, 1983, pp. 546-549.
[15] P. M. Merlin and D. J. Farber, "A parallel mechanism for detecting curves in pictures,"IEEE Trans. Comput., vol. C-24, pp. 96-98, Jan. 1975.
[16] J. L. C. Sanz, E. B. Hinkle, and I. Dinstein, "Computing geometrical features of digital objects in general purpose image processing pipeline architectures," inProc. IEEE Conf. Computer Vision and Pattern Recognition, 1985, pp. 265-270.
[17] G. C. Stockman and A. K. Agrawala, "Equivalence of Hough curve detection to template matching,"Commun. ACM, vol. 20, no. 11, pp. 820-822, Nov. 1977.
[18] T. M. Silberberg, "The Hough transform on the geometric arithmetic parallel processor," inProc. 1985 IEEE Comput. Soc. Workshop Computer Architecture for Pattern Analysis and Image Database Management, 1985, pp. 387-393.
[19] R. Wallace, A. Stentz, C. Thorpe, H. Moravec, W. Whittaker, and T. Kanade, "First results in robot road-following," inProc. Ninth Int. Joint Conf. Artificial Intelligence, vol. 2, Los Angeles, CA, Aug. 1985, pp. 1089-1095.
[20] S. Tsuji, J. Y. Zhen, and M. Asada, "Stereo vision of a mobile robot: World constraints for image matching and interpretation," inProc. IEEE Int. Conf. Robotics and Automation, 1986, pp. 1594-1599.
[21] T. M. Van Veen and F. C. A. Groen, "Discretization errors in the Hough transform,"Pattern Recognition, vol. 14, nos. 1-6, pp. 137- 145, 1981.
[22] A. M. Waxman, J. L. Moigne, and B. Srinivasan, "Visual navigation of roadways," inProc. 1985 IEEE Int. Conf. Robotics and Automation.
[23] S. Yalamanchili and J.K. Aggarwal, "A System Organisation for Parallel Image Processing,"Pattern Recognition, Vol. 18, No. 1, Jan. 1985, pp. 17-28.

Index Terms:
pattern recognition; straight line detection; real-time processor; Hough transform; noisy backgrounds; architecture; automatic inspection; 0.79 sec; computer architecture; computerised pattern recognition; digital arithmetic; real-time systems; transforms
Citation:
K. Hanahara, T. Maruyama, T. Uchiyama, "A Real-Time Processor for the Hough Transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 1, pp. 121-125, Jan. 1988, doi:10.1109/34.3876
Usage of this product signifies your acceptance of the Terms of Use.