A Realtime Processor for the Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 10, Issue 1, 1988, Pages 121-125

  Hanahara, Keishi ^a   Maruyama, Tsugito ^a   Uchiyama, Takashi ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE - DESIGN; COMPUTER SYSTEMS, DIGITAL - REAL TIME OPERATION; MATHEMATICAL TRANSFORMATIONS;

HARDWARE MODEL; HOUGH TRANSFORM; STRAIGHT LINES DETECTION;

IMAGE PROCESSING;

EID: 0023846638     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.3876     Document Type: Article

References (23)

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”, in Proc. 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. ACM, vol. 15, no. 1, pp. 11–15, 1972.
5. F. Evans, “A survey and comparison of the Hough transform”, in Proc. 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, “highspeed Hough transform processor and its applications to automatic inspection and measurement”, in Proc. 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”, in Proc. 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. Render, and D. E. Shaw, “The analysis and performance of two middle-level vision tasks on a fine-grained SIMD tree machine”, in Proc. 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”, in Proc. IEEE Int. Conf. Robotics and Automation, 1985, pp. 474-480.
14. T. Maruyama and T. Uchiyama, “Realtime image processor with two convolution filter modules and a peak extraction module”, in Proc. 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”, in Proc. 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”, in Proc. 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”, in Proc. 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”, in Proc. 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”, in Proc. 1985 IEEE Int. Conf. Robotics and Automation.
23. S. Yalamanchili and J. K. Aggarwal, “A system organization for parallel image processing”, Pattern Recognition, vol. 18, no. 1, pp. 17–29, 1985.