An algorithm for concentric circles detection based on least squares and cluster analysis

被引：0
|
作者：
Ji, Y [1 ]
Shan, YK [1 ]
Zhang, Z [1 ]
Pan, ZS [1 ]
机构：
[1] China JiLiang Univ, Hangzhou 310018, Peoples R China
来源：
ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 3 | 2005年
关键词：
least squares; cluster analysis; concentric circles detection; automatic scoring for shooting;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A new sequential algorithm which is suitable for detecting the center and radiuses of concentric circles is presented. This algorithm is based on least squares and cluster analysis. The least squares principle is used to detect the center of concentric circles and cluster analysis is used to detect the radiuses. This algorithm is a weighted average method. It has a certain anti-jamming ability. Comparing with Hough transform. its time complexity is O(n(2)) and it demands no parameter space. Thus it has high efficiency. The method has been used in automatic scoring system for shooting and satisfactory results are obtained.
引用
收藏
页码：771 / 774
页数：4
相关论文
共 50 条
  • [1] Least squares fitting of circles
    Chernov, N
    Lesort, C
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2005, 23 (03) : 239 - 252
  • [2] Least Squares Fitting of Circles
    N. Chernov
    C. Lesort
    Journal of Mathematical Imaging and Vision, 2005, 23 : 239 - 252
  • [3] A Wafer Pre-Alignment Algorithm Based on Weighted Fourier Series Fitting of Circles and Least Squares Fitting of Circles
    Chen, Jingsong
    Lan, Zhou
    Xue, Cheng
    Lan, Jun
    Liu, Zhenghao
    Yang, Yong
    MICROMACHINES, 2023, 14 (05)
  • [4] Incident detection algorithm based on partial least squares regression
    Wang, Wei
    Chen, Shuyan
    Qu, Gaofeng
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2008, 16 (01) : 54 - 70
  • [5] Least-squares fitting by circles
    Spath, H
    COMPUTING, 1996, 57 (02) : 179 - 185
  • [6] Least-squares fitting of circles
    Ratkó, I
    15TH INTERNATIONAL CONGRESS ON CYBERNETICS, PROCEEDINGS, 1999, : 689 - 694
  • [7] Least-squares fitting by circles
    Fachbereich Mathematik, Carl Von Ossietzky Univ. Oldenburg, Postfach 25 03, 26111 Oldenburg, Germany
    Comput Vienna New York, 2 (179-185):
  • [8] FITTING GREAT CIRCLES BY LEAST SQUARES
    MARCUS, CF
    COMMUNICATIONS OF THE ACM, 1961, 4 (08) : 353 - 353
  • [9] Multipath least squares algorithm and analysis
    Geng, Pengbo
    Wang, Jian
    Chen, Wengu
    SIGNAL PROCESSING, 2020, 174
  • [10] Improved adaptive harmonic detection method based on least squares algorithm
    College of Electrical and Information Engineering, Hunan University, Changsha 410082, China
    Zhongguo Dianji Gongcheng Xuebao, 2008, 13 (144-151):
12345