TY - GEN
T1 - Enhancing the Randomized Hough Transform with k-means clustering to detect mutually-occluded ellipses
AU - Zhou, Tinghui
AU - Papanikolopoulos, Nikolaos
PY - 2011
Y1 - 2011
N2 - In the attempts to resolve the problem of ellipse detection, the Randomized Hough Transform (RHT) serves as a powerful variant of the standard Hough transform that exploits the geometric properties of ellipses in order to speed up the detection process. Despite its simplicity and efficiency, the RHT performs poorly if the target ellipses are overlapped (or mutually-occluded) with each other. We present a novel method that utilizes k-means clustering to boost the performance of the RHT in detecting mutually-occluded ellipses, and test its effectiveness for both synthetic and real-world images. However, as a result of using k-means clustering, this method is susceptible to being stuck at a local optima.
AB - In the attempts to resolve the problem of ellipse detection, the Randomized Hough Transform (RHT) serves as a powerful variant of the standard Hough transform that exploits the geometric properties of ellipses in order to speed up the detection process. Despite its simplicity and efficiency, the RHT performs poorly if the target ellipses are overlapped (or mutually-occluded) with each other. We present a novel method that utilizes k-means clustering to boost the performance of the RHT in detecting mutually-occluded ellipses, and test its effectiveness for both synthetic and real-world images. However, as a result of using k-means clustering, this method is susceptible to being stuck at a local optima.
UR - http://www.scopus.com/inward/record.url?scp=80052372156&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80052372156&partnerID=8YFLogxK
U2 - 10.1109/MED.2011.5983040
DO - 10.1109/MED.2011.5983040
M3 - Conference contribution
AN - SCOPUS:80052372156
SN - 9781457701252
T3 - 2011 19th Mediterranean Conference on Control and Automation, MED 2011
SP - 327
EP - 332
BT - 2011 19th Mediterranean Conference on Control and Automation, MED 2011
T2 - 2011 19th Mediterranean Conference on Control and Automation, MED 2011
Y2 - 20 June 2011 through 23 June 2011
ER -