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 条
  • [41] Analysis of Fault Detection Based on Least Squares Approach for BDS Integrity Monitoring
    Zhang, Yi
    Wang, Ershen
    Guo, Jing
    Wang, Yao
    Wu, Cen
    Liu, Meizhi
    PROCEEDINGS OF THE 2021 IEEE 16TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2021), 2021, : 827 - 832
  • [42] A Representation and Matching Algorithm for Planar Curve Based on Distance Ratio and Concentric Circles
    Jin Changjiang
    Li Mingfu
    Wang Jin
    Liu Xiupeng
    ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 361 - 366
  • [43] A Nonquadratic Algorithm Based on the Extended Recursive Least-Squares Algorithm
    Coelho Amara, Luis Fernando
    Lopes, Marcus Vinicius
    Barros, Allan Kardec
    IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (10) : 1535 - 1539
  • [44] Circular and Linear Regression: Fitting Circles and Lines by Least Squares
    Gillard, Jonathan
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2011, 174 : 843 - 843
  • [45] Shape feature extraction using a cluster of concentric discrete circles
    Sun J.-L.
    Zhao B.-J.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2011, 33 (10): : 2317 - 2321
  • [46] Fast and almost unbiased weighted least squares fitting of circles
    Xu, Peiliang
    MEASUREMENT, 2023, 206
  • [47] Human Detection Using Partial Least Squares Analysis
    Schwartz, William Robson
    Kembhavi, Aniruddha
    Harwood, David
    Davis, Larry S.
    2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, : 24 - 31
  • [48] Voltage sag detection based on weighted least-squares estimation algorithm with harmonic models
    Lei, H. (regallyhust@hotmail.com), 2013, Electric Power Automation Equipment Press (33):
  • [49] Spectrum Baseline Correction for Soil Heavy Metal Detection Based on Penalized Least Squares Algorithm
    Jiang X.
    Li F.
    Wang Q.
    Hao J.
    Xu M.
    Luo J.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2021, 52 (08): : 205 - 212
  • [50] Application of Partial Least Squares Algorithm Based on Kullback-Leibler Divergence in Intrusion Detection
    Yu, Xian-ping
    Chen, Shan-xiong
    Peng, Xi-hua
    Peng, Mao-ling
    COMPUTER SCIENCE AND TECHNOLOGY (CST2016), 2017, : 256 - 263
12345