Very fast ellipse detection using GPU-based RHT
Jong Kwan Lee, Brian A. Wood, Timothy S. Newman · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · 2008
An approach to very rapid computation of one class of randomized Hough transform (RHT) using parallel processing capabilities of a programmable graphics processing unit is described. The method is able to detect ellipses in real-time, even in large images. It uses fragment processing in recovering ellipse shape parameters. Its effectiveness is evaluated through experiments on synthetic and real images.