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 条
  • [21] AN ALGORITHM FOR LEAST SQUARES
    NIELSEN, KL
    GOLDSTEIN, L
    JOURNAL OF MATHEMATICS AND PHYSICS, 1947, 26 (02): : 120 - 132
  • [22] Hybrid positioning algorithm based on least squares and LM for 3D cluster networks
    Chen, Dongjie
    Li, Guojun
    Fan, Yingsheng
    PHYSICAL COMMUNICATION, 2024, 66
  • [23] COMPUTING CIRCLES AND SPHERES OF ARITHMETIC LEAST-SQUARES
    NIEVERGELT, Y
    COMPUTER PHYSICS COMMUNICATIONS, 1994, 81 (03) : 343 - 350
  • [24] An improved shape descriptor of cluster of concentric discrete circles
    Sun, Jing-Le
    Tang, Lin-Bo
    Zhao, Bao-Jun
    Liu, Qing
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2013, 35 (08): : 1901 - 1906
  • [25] Least Squares Fitting of Circles and Ellipses to Measured Data
    G. A. Watson
    BIT Numerical Mathematics, 1999, 39 : 176 - 191
  • [26] Least squares fitting of circles and ellipses to measured data
    Watson, GA
    BIT NUMERICAL MATHEMATICS, 1999, 39 (01) : 176 - 191
  • [27] Convergence rate analysis of fast predictor-based least squares algorithm
    Ikeda, K
    Tanaka, S
    Wang, YH
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2002, 49 (01) : 11 - 15
  • [28] Research on a Least Squares Thresholding Algorithm for Pavement Crack Detection
    Meng Qiao
    Wang Xiaoying
    Zhang Yuan
    2016 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2016, : 465 - 469
  • [29] Improved performance analysis of recursive least squares algorithm
    Xiong, Y.
    Leung, S.H.
    Yin, J.X.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2001, 29 (11): : 32 - 36
  • [30] Convergence analysis of the least squares constant modulus algorithm
    Biedka, TE
    Tranter, WH
    Reed, JH
    THIRTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1997, : 541 - 545
12345