Abstract
In this paper, we describe a circuit for real-time computation of the Generalized Hough Transform (GHT). The GHT is a technique to find out arbitrary shapes in an image. The GHT is very robust to occlusion and noises, but requires large amount of memory and long computation time. In the GHT, a point is chosen as a reference point of a shape, and the point is searched using edge points in an image. In order to implement the GHT on one FPGA, we first look up regions that may include the reference points, and then search the points in those regions. With this two phase search, the circuit on XC2V6000 can find 112 kinds of shapes smaller than 256 × 256 pixels in an image (640 × 480 pixels) in real-time (more than 25 frames per second). The 112 kinds of shapes can be used to find an object of arbitrary distance and angle in 3-D space.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)
Ferretti, M.: The Generalized Hough Transform on Mesh-Connected Computers. Journal of Parallel and Distributed Computing 19, 51–58 (1993)
Guil, N., Zapata, E.L.: A Parallel Pipelined Hough Transform. In: Fraigniaud, P., Mignotte, A., Robert, Y., Bougé, L. (eds.) Euro-Par 1996. LNCS, vol. 1124, pp. 131–138. Springer, Heidelberg (1996)
Meribout, M., Nakanishi, M., Ogura, T.: A parallel algorithm for real-time object recognition. Pattern Recognition 35(9), 1917–1931 (2002)
Strzodka, R., Ihrke, I., Magnor, M.: A Graphics Hardware Implementation of the Generalized Hough Transform for Fast Object Recognition, Scale, and 3D Pose Detection. In: Intl. Conf. on Image Analysis and Processing, pp. 188–193 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maruyama, T. (2004). Real-Time Computation of the Generalized Hough Transform. In: Becker, J., Platzner, M., Vernalde, S. (eds) Field Programmable Logic and Application. FPL 2004. Lecture Notes in Computer Science, vol 3203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30117-2_111
Download citation
DOI: https://doi.org/10.1007/978-3-540-30117-2_111
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22989-6
Online ISBN: 978-3-540-30117-2
eBook Packages: Springer Book Archive