A graphics hardware implementation of the generalized Hough transform for fast object recognition, scale, and 3D pose detection

Proceedings - 12th International Conference on Image Analysis and Processing, ICIAP 2003

Volumn , Issue , 2003, Pages 188-193

  Strzodka, Robert ^a   Ihrke, Ivo ^b   Magnor, Marcus ^b  

^a CENTER OF ADVANCED EUROPEAN STUDIES AND RESEARCH CAESAR   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GENERALIZED HOUGH TRANSFORM; GRAPHICS HARDWARE; HARDWARE-ACCELERATED; HIGH BANDWIDTH; OBJECT GEOMETRIES; POSE DETECTION; POSE ESTIMATION; RELIABLE DETECTION;

IMAGE ANALYSIS; OBJECT RECOGNITION; PARALLEL PROCESSING SYSTEMS; THREE DIMENSIONAL; TRACKING (POSITION);

HARDWARE;

EID: 14044265450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIAP.2003.1234048     Document Type: Conference Paper

References (30)

1. M. Atiquzzaman. Pipelined implementation of the multiresolution hough transform in a pyramid multiprocessor. PRL, 15(9):841-851, September 1994.
2. D. Ballard. Generalized hough transform to detect arbitrary patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(2):111-122, 1981.
3. D. Baumann and S. Ranka. The generalized hough transform on an mimd machine. Journal of Undergraduate Research in High-Performance Computing, 2, 1992.
4. C.-A. Bohn. Kohonen feature mapping through graphics hardware. In Proceedings of Int. Conf. on Compu. Intelligence and Neurosciences 1998, 1998.
5. J. Bruguera, N. Guil, T. Lang, J. Villalba, and E. Zapata. Cordic based parallel/pipelined architecture for the hough transform, 1996.
6. B. Cabral, N. Cam, and J. Foran. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In A. Kaufman and W. Krueger, editors, 1994 Symposium on Volume Visualization, pages 91-98. ACM SIGGRAPH, 1994. ISBN 0-89791-741-3.
7. F. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679-698, 1986.
8. W. E. L. Grimson and D. P. Huttenlocher. On the sensitivity of the hough transform for object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-12(3):255-274, 1990.
9. N. Guil and E. L. Zapata. A parallel pipelined hough transform. In Euro-Par, Vol. II, pages 131-138, 1996.
10. M. J. Harris, G. Coombe, T. Scheuermann, and A. Lastra. Physically-based visual simulation on graphics hardware. In Proceedings of Graphics Hardware 2002, pages 109-118, 2002.
11. W. Heidrich, R. Westermann, H.-P. Seidel, and T. Ertl. Applications of pixel textures in visualization and realistic image synthesis. In ACMSymposium on Interactive 3D Graphics. ACM/Siggraph, 1999.
12. K. E. Hoff III, J. Keyser,M. Lin, D.Manocha, and T. Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics, 33(Annual Conference Series):277-286, 1999.
13. M. Hopf and T. Ertl. Accelerating Morphological Analysis with Graphics Hardware. InWorkshop on Vision, Modelling, and Visualization VMV '00, pages 337-345, 2000.
14. M. Hopf and T. Ertl. Hardware Accelerated Wavelet Transformations. In Proceedings of EG/IEEE TCVG Symposium on Visualization VisSym '00, pages 93-103, 2000.
15. B. Jobard, G. Erlebacher, and M. Y. Hussaini. Hardwareaccelerated texture advection for unsteady flow visualization. In Visualization '00, pages 155-162, 2000.
16. J. Lengyel, M. Reichert, B. Donald, and D. Greenberg. Real-time robot motion planning using rasterizing computer graphics hardware. In Proceedings of SIGGRAPH 1990, pages 327-335, 1990.
17. Z. Li, B. Yao, and F. Tong. A linear generalized hough transform and its parallel implementation. CVPR, pages 672-673, 1991.
18. M. Magnor. Geometry-based automatic object localization and 3-d pose detection. Proc. IEEE Southwest Symposium on Image Analysis and Interpretation (SSIAI-2002), Santa Fe, USA, pages 144-147, Apr. 2002.
19. A. U. Mohammed. Performance of the hough transform on a distributed memory multiprocessor. Pattern Recognition Letters, 15(9), 1994.
20. Pan, Li, and Hamdi. An improved constant-time algorithm for computing the radon and hough transforms on a reconfigurable mesh. IEEETSMC: IEEE Transactions on Systems, Man, and Cybernetics, 29, 1999.
21. Pavel and Akl. Efficient algorithms for the hough transform on arrays with reconfigurable optical buses. In IPPS: 10th International Parallel Processing Symposium. IEEE Computer Society Press, 1996.
22. M. S. Peercy, M. Olano, J. Airey, and P. J. Ungar. Interactive multi-pass programmable shading. In K. Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, Annual Conference Series, pages 425-432. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, 2000.
23. K. Proudfoot, W. R. Mark, S. Tzvetkov, and P. Hanrahan. A real-time procedural shading system for programmable graphics. In E. Fiume, editor, SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, pages 159-170. ACM Press / ACM SIGGRAPH, 2001.
24. T. Purcell, I. Buck, W. Mark, and P.Hanrahan. Ray tracing on programmable graphics hardware. In Proceeding of SIGGRAPH 2002. ACM, 2002.
25. M. Rumpf and R. Strzodka. Level set segmentation in graphics hardware. In Proceedings ICIP'01, volume 3, pages 1103-1106, 2001.
26. S. Shoari, A. Kavianpour, and N. Bagherzadeh. Pyramid simulation of image-processing applications. IVC, 12(8):523-529, October 1994.
27. R. Strzodka. Virtual 16 bit precise operations on RGBA8 textures. In Proceedings VMV'02, 2002.
28. R. Veltkamp. Shape matching: Similarity measures and algorithms, 2001. Technical Report UU-CS-2001-03, Utrecht University, the Netherlands.
29. R. Veltkamp and M. Hagedoorn. State-of-The-art in shape matching, 1999. Technical Report UU-CS-1999-27, Utrecht University, the Netherlands.
30. D. Weiskopf, M. Hopf, and T. Ertl. Hardware-accelerated visualization of time-varying 2d and 3d vector fields by texture advection via programmable per-pixel operations. In Proceedings of VMV'01, pages 439-446, 2001.