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 条

[31] Performance analysis of the compressed distributed least squares algorithm
Gan, Die
Liu, Zhixin
SYSTEMS & CONTROL LETTERS, 2022, 164
[32] Transient Analysis of the Block Least Mean Squares Algorithm
Gonzaga, Thiago R. P.
Junior, Valmir dos S. N.
de Barros, Ana L. F.
Henriques, Felipe da R.
Haddad, Diego B.
IEEE COMMUNICATIONS LETTERS, 2021, 25 (02) : 608 - 612
[33] Analysis on Extended Kernel Recursive Least Squares Algorithm
Zhu, Pingping
Principe, Jose C.
2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
[34] A recursive least squares algorithm for analysis dictionary learning
Wang, Haolong
Zhang, Ye
Zhang, Wenquan
Journal of Computational Information Systems, 2014, 10 (21): : 9111 - 9123
[35] A Novel Elman Algorithm Based on Sectional Least Squares
Tan, Wenxue
Pan, Meisen
Xu, Xiaorong
ADVANCED MEASUREMENT AND TEST, PTS 1-3, 2011, 301-303 : 695 - +
[36] An Improved RAIM Algorithm Based on the Total Least Squares
Yang, Chuansen
Xu, Xiaohao
Liu, Ruihua
Zhao, Hongsheng
2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 882 - +
[37] Robust phase unwrapping algorithm based on least squares
Guo, Yuan
Chen, Xiaotian
Zhang, Tao
OPTICS AND LASERS IN ENGINEERING, 2014, 63 : 25 - 29
[38] Order Tracking based Least Mean Squares Algorithm
Jungblut, Jens
Ploeger, Daniel Fritz
Zech, Philip
Rinderknecht, Stephan
IFAC PAPERSONLINE, 2019, 52 (15): : 465 - 470
[39] An efficient method for the detection of projected concentric circles
Ying, Xianghua
Zha, Hongbin
2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 3356 - 3359
[40] Antibacterial activity detection and evaluation based on the detection of multiple concentric circles with the Hough Transform
Silveira, M
1ST CANADIAN CONFERENCE ON COMPUTER AND ROBOT VISION, PROCEEDINGS, 2004, : 329 - 335

← 1 2 3 4 5 →