A Graphics Hardware Implementation of the Generalized Hough Transform for fast Object Recognition, Scale, and 3D Pose Detection

March 16th, 2004

This paper presents an implementation of the Generalized Hough Transform (GHT) in DX8 graphics hardware. Given the 3D geometry of an object, the GHT is used to determine its pose, scale and position in an uncalibrated image. Without any a-priori knowledge about the image many different poses and scales must be tested. The implementation achieves a considerable speedup by increasing the operation count in favor of a data stream processing of the otherwise irregular memory access pattern of the GHT. The additional operations are used to regularize the problem, decreasing the number of the required candidate poses. (A Graphics Hardware Implementation of the Generalized Hough Transform for fast Object Recognition, Scale, and 3D Pose Detection. Robert Strzodka, Ivo Ihrke and Marcus Magnor in Proceedings ICIAP 2003, pp. 188-193, 2003.)

Leave a Comment