The Community for Technology Leaders
RSS Icon
Subscribe
Los Angeles, CA
March 31, 2009 to April 2, 2009
ISBN: 978-0-7695-3507-4
pp: 382-387
ABSTRACT
An efficient method of detecting circles, called Semi-Random Detection (SRD) based on Right Triangles Inscribed in a Circle (RTIC), is presented. Above all, a 2D compressed Array Space based on the Positions of Valid Pixels (ASPVP) is constructed. And then four points searching method is used to search the corresponding right triangles. After employing a few specific and effective tools such as radius constraint, error distance judgment, data merging etc., real circle check is applied to get the real circles. Some composite images with different levels of noises and some real images have been taken to test the performance. Experimental results show that the proposed algorithm is fast, reliable and spatially compact.
INDEX TERMS
Circle Detection, Right Triangles Inscribed in a Circle, Semi-random Detection, Computer Vision
CITATION
Fei Shang, Jinwei Liu, Xiao Zhang, Di Tian, "An Improved Circle Detection Method Based on Right Triangles Inscribed in a Circle", CSIE, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, pp. 382-387, doi:10.1109/CSIE.2009.588
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool