This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
An Improved Circle Detection Method Based on Right Triangles Inscribed in a Circle
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
ASCII Text
x 
 
Fei Shang, Jinwei Liu, Xiao Zhang, Di Tian, "An Improved Circle Detection Method Based on Right Triangles Inscribed in a Circle," Computer Science and Information Engineering, World Congress on, vol. 6, pp. 382-387, 2009 WRI World Congress on Computer Science and Information Engineering, 2009.
 
 
BibTex
x
 
@article{ 10.1109/CSIE.2009.588,
author = {Fei Shang and Jinwei Liu and Xiao Zhang and Di Tian},
title = {An Improved Circle Detection Method Based on Right Triangles Inscribed in a Circle},
journal ={Computer Science and Information Engineering, World Congress on},
volume = {6},
year = {2009},
isbn = {978-0-7695-3507-4},
pages = {382-387},
doi = {http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.588},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer Science and Information Engineering, World Congress on
TI - An Improved Circle Detection Method Based on Right Triangles Inscribed in a Circle
SN - 978-0-7695-3507-4
SP382
EP387
A1 - Fei Shang,
A1 - Jinwei Liu,
A1 - Xiao Zhang,
A1 - Di Tian,
PY - 2009
KW - Circle Detection
KW - Right Triangles Inscribed in a Circle
KW - Semi-random Detection
KW - Computer Vision
VL - 6
JA - Computer Science and Information Engineering, World Congress on
ER -
 
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, vol. 6, pp.382-387, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.