Fast ellipse detection algorithm using hough transform on the GPU

Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

Volumn , Issue , 2011, Pages 313-319

  Ito, Yasuaki ^a   Ogawa, Kouhei ^a   Nakano, Koji ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

CUDA; Ellipse detection; GPU; Hough transform

Indexed keywords

2D GRAPHICS; COMPUTATIONAL TIME; COMPUTING ABILITIES; CUDA; ELLIPSE DETECTION; GENERAL PURPOSE; GENERAL-PURPOSE COMPUTING; GPU; GPU IMPLEMENTATION; GRAPHICS PROCESSING UNIT; INPUT IMAGE; PARALLEL COMPUTATION; PARAMETER SPACES; PROCESSING UNITS; SEQUENTIAL IMPLEMENTATION; SPECIALIZED MICROPROCESSOR; SPEED-UP FACTORS;

ALGORITHMS; GEOMETRY; HOUGH TRANSFORMS; PROGRAM PROCESSORS; SIGNAL DETECTION;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84856897872     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2011.61     Document Type: Conference Paper

References (18)

1. Y. Mochizuki, A. Imiya, and A. Torii, "Circle-marker detection method for omnidirectional images and its application to robot positioning," in Proceedings of International Conference on Computer Vison, 2007, pp. 1-8.
2. P. V. C. Hough, "Method and means for recognizing complex patterns," U.S. Patent 3,069,654, 1962.
3. J. Illingworth and J. Kittler, "A survey of the Hough transform,"Computer Vision, Graphics, and Image Processing, vol. 44, pp. 87-116, 1988.
4. C.-M. Chang, "Detecting ellipses via bounding boxes," Asian Journal of Health and Information Sciences, vol. 1, no. 1, pp. 73-84, 2006.
5. J. Yao, N. Kharma, and P. Grogono, "Fast robust GA-based ellipse detection," in Proceedings of the 17th International Conference on Pattern Recognition, vol. 2, 2004, pp. 859-862.
6. A. S. Aguado, M. E. Montiel, and M. S. Nixon, "On using directional information for parameter space decomposition in ellipse detection," Pattern Recognition, vol. 29, no. 3, pp. 369-381, 1996.
7. R. Krishnapuram and D. Casasent, "Hough space transformations for discrimination and distortion estimation." Computer Vision, Graphics, and Image Processing, vol. 38, pp. 299-316, 1987. (Pubitemid 17600915)
8. P. S. Nair and A. T. Saunders, Jr., "Hough transform based ellipse detection algorithm," Pattern Recognition Letters, vol. 17, no. 7, pp. 777-784, 1996.
9. L. Xu, E. Oja, and P. Kultanen, "A new curve detection method: randomized hough transform (RHT)," Pattern Recognition Letters, vol. 11, no. 5, pp. 331-338, 1990.
10. R. A. McLaughlin, "Randomized Hough transform: Improved ellipse detection with comparison," Pattern Recognition Letters, vol. 19, no. 3-4, pp. 299-305, 1998.
11. C. A. Basça, M. Taloş, and R. Brad, "Rondomized Hough transform for ellipse detection with result clustering," in Proceedings of International Conference on Computer as a Tool, vol. 2, 2005, pp. 1397-1400.
12. K. Hahn, Y. Han, and H. Hahn, "Ellipse detection using a randomized Hough transform based on edge segment merging scheme," in Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Autoaimton, 2007, pp. 1-6.
13. J. K. Lee, B. A. Wood, and T. S. Newman, "Very fast ellipse detection using GPU-based RHT," in Proceedings of 19th International Conference on Pattern Recognition, 2008, pp. 1-4.
14. NVIDIA Corporation., NVIDIA, CUDA Architecture, http://www.nvidia.com/ object/cuda home new.html.
15. D. Man, K. Uda, H. Ueyama, Y. Ito, and K. Nakano, "Implementations of parallel computation of Euclidean distance map in multicore processors and GPUs," in Proceedings of International Conference on Networking and Computing, November 2010, pp. 120-127.
16. K. Ogawa, Y. Ito, and K. Nakano, "Efficient Canny edge detection using a GPU," in Proceedings of International Workshop on Advances in Networking and Computing, 2010, pp. 279-280.
17. J. F. Canny, "A computational approach to edge detection,"IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, November 1986.
18. NVIDIA, NVIDIA CUDA Programming Guide, July 2009.