Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39914
Title: A robust and accumulator-free ellipse hough transform
Authors: Yu, X.
Leong, H.W. 
Xu, C.
Tian, Q.
Keywords: Accumulator-free
Ellipse
Hough transform
Measure function
Issue Date: 2004
Source: Yu, X.,Leong, H.W.,Xu, C.,Tian, Q. (2004). A robust and accumulator-free ellipse hough transform. ACM Multimedia 2004 - proceedings of the 12th ACM International Conference on Multimedia : 256-259. ScholarBank@NUS Repository.
Abstract: The ellipse Hough transform (EHT) is a widely-used technique. Most of the previous modifications to the standard EHT improved either the voting procedure that computes the absolute measure function (AMF) or the peak detection of the AMF. However, existing EHTs are not robust for detecting partial slightly-oblique ellipses. This paper presents a Robust and Accumulator-Free Ellipse Hough Transform (RAF-EHT), an improved EHT that is robust even for partial slightly-oblique ellipses. Our RAF-EHT is based on two main ideas, namely, (1) an improved measure function (IMF) for handling the partiality and the obliqueness of ellipses, (2) a new accumulator-free computation scheme for finding the top k peaks of the IMF, without complex peak detection. Experimental results show that the RAF-EHT is more robust than the existing EHTs in detecting the partial slightly-oblique ellipses. In addition, the RAF-EHT needs only a little memory because it is accumulator-free.
Source Title: ACM Multimedia 2004 - proceedings of the 12th ACM International Conference on Multimedia
URI: http://scholarbank.nus.edu.sg/handle/10635/39914
ISBN: 1581138938
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

85
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.