Ellipse detection using a randomized hough transform based on edge segment merging scheme
Kwang-Soo Hahn, Youngjoon Han, Hernsoo Hahn · 2007
Abstract:- This paper proposes a new ellipse detection scheme using a Randomized Hough Transform (RHT) modified to use line segments. It detects line segments in an edge image and selects every pair of them to test whether they are pertained to the same ellipse of not using the RHT. If they pass the test, they are merged. Since the proposed algorithm uses line segments, it reduces the computation time of the RHT significantly, and detects all ellipses included in an image without missing. The experimental results have shown that its performance is more prominent in detection of ellipses when they are overlapped and partially occluded.