Browse > Article
http://dx.doi.org/10.7840/kics.2013.38A.9.773

A Hardware Architecture of Hough Transform Using an Improved Voting Scheme  

Lee, Jeong-Rok (경북대학교 IT대학 전자공학부)
Bae, Kyeong-Ryeol (경북대학교 IT대학 전자공학부)
Moon, Byungin (경북대학교 IT대학 전자공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38A, no.9, 2013 , pp. 773-781 More about this Journal
Abstract
The Hough transform for line detection is widely used in many machine vision applications due to its robustness against data loss and distortion. However, it is not appropriate for real-time embedded vision systems, because it has inefficient computation structure and demands a large number of memory accesses. Thus, this paper proposes an improved voting scheme of the Hough transform, and then applies this scheme to a Hough transform hardware architecture so that it can provide real-time performance with less hardware resource. The proposed voting scheme reduces computation overhead of the voting procedure using correlation between adjacent pixels, and improves computational efficiency by increasing reusability of vote values. The proposed hardware architecture, which adopts this improved scheme, maximizes its throughput by computing and storing vote values for many adjacent pixels in parallel. This parallelization for throughput improvement is accomplished with little hardware overhead compared with sequential computation.
Keywords
Hough Transform; line detection; Computer Vision; Voting scheme; Parallelization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Z. H. Chen, A. W. Y. Su, and M. T. Sun, "Resource-efficient FPGA architecture and implementation of hough transform," IEEE Trans. VLSI Syst., vol. 20, no. 8, pp. 1419-1428, Aug. 2012.   DOI   ScienceOn
2 P. V. C. Hough, "Methods and means for recognizing complex patterns," U.S. Patent 3.069.654, Dec. 1962.
3 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, Jan. 1972.   DOI
4 F. O'Gorman and M. B. Clowes, "Finding picture edges through collinearity of feature points," IEEE Trans. Comput., vol. C-25, no. 4, pp. 449-456, Apr. 1976.
5 W Niblack and D Petkovic, "On improving the accuracy of the hough transform," Machine Vision Applicat., vol. 3, no. 2, pp. 87-106, Mar. 1990.   DOI
6 L. A. F. Fernandes and M. M. Oliveira, "Real-time line detection through an improved hough transform voting scheme," Pattern Recognition, vol. 41, no. 1, pp. 299-314, Jan. 2008.   DOI   ScienceOn
7 J. Princen, J. Illingworth, and J. Kittler, "A hierarchical approach to line extraction based on the hough transform," Comput. Vision, Graphics, Image Process., vol. 52, no. 1, pp. 57-77, Oct. 1990.   DOI
8 S. B. Yacoub and J. Jolion, "Hierarchical line extraction," IEE Proc. Vision, Image, Signal Process., vol. 142, no. 1, pp. 7-14, Feb. 1995.   DOI   ScienceOn
9 K. Hanahara, T. Maruyama and T. Uchiyama, "A real-time processor for the hough transform," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 1, pp. 121-125, Jan. 1988.   DOI   ScienceOn
10 F. Zhou and P. Kornerup, "A high speed hough transform using CORDIC," in Proc. Int. Conf. Digital Signal Process. (DSP 1995), pp. 27-39, Limassol, Cyprus, June 1995.
11 K. Mayasandra, S. Salehi, W. Wang, and H. M. Ladak, "A distributed arithmetic hardware architecture for real-time hough-transform-based segmentation," Canadian J. Elect. Comput. Eng., vol. 30, no. 4, pp. 201-205, May 2005.   DOI   ScienceOn
12 M. Y. Chern and Y. H. Lu, "Design and integration of parallel hough transform chips for high-speed line detection," in Proc. 11th Int. Conf. Parallel Distributed Syst. Workshops, vol. 2, pp. 42-46, Fukuoka, Japan, July 2005.
13 C. T. Ho and L. H. Chen, "A high speed algorithm for line detection," Pattern Recognition Lett., vol. 17, no. 5, pp. 467-473, May 1996.   DOI   ScienceOn
14 Y. S. Lee, H. S. Koo, and C. S. Jeong, "A straight line detection using principal component analysis," Pattern Recognition Lett., vol. 27, no. 14, pp. 1744-1754, Oct. 2006.   DOI   ScienceOn
15 M. H. Chang and J. A. Park, "Information extraction of the moving objects based on edge detection and optical flow," J. Korea Inform. Commun. Soc. (KICS), vol. 27, no. 8A, pp. 822-828, Aug. 2002.   과학기술학회마을