A graphics hardware implementation of the generalized Hough transform for fast object recognition, scale, and 3D pose detection
- 3 February 2004
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The generalized Hough transform constitutes a well-known approach to object recognition and pose detection. To attain reliable detection results, however, a very large number of candidate object poses and scale factors need to be considered. In this paper we employ an inexpensive, consumer-market graphics card as the "poor man's" parallel processing system. We describe the implementation of a fast and enhanced version of the generalized Hough transform on graphics hardware. Thanks to the high bandwidth of on-board texture memory, a single pose can be evaluated in less than 3 ms, independent of the number of edge pixels in the image. From known object geometry, our hardware-accelerated generalized Hough transform algorithm is capable of detecting an object's 3D pose, scale, and position in the image within less than one minute. A good pose estimation is delivered in even less than 10 seconds.Keywords
This publication has 17 references indexed in Scilit:
- Geometry-based automatic object localization and 3-D pose detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Efficient algorithms for the Hough transform on arrays with reconfigurable optical busesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A linear generalized Hough transform and its parallel implementationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Hardware-accelerated texture advection for unsteady flow visualizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Ray tracing on programmable graphics hardwareACM Transactions on Graphics, 2002
- A real-time procedural shading system for programmable graphics hardwarePublished by Association for Computing Machinery (ACM) ,2001
- Interactive multi-pass programmable shadingPublished by Association for Computing Machinery (ACM) ,2000
- Applications of pixel textures in visualization and realistic image synthesisPublished by Association for Computing Machinery (ACM) ,1999
- Fast computation of generalized Voronoi diagrams using graphics hardwarePublished by Association for Computing Machinery (ACM) ,1999
- Real-time robot motion planning using rasterizing computer graphics hardwarePublished by Association for Computing Machinery (ACM) ,1990