融合改进Canny与RANSAC的圆形孔位识别方法
A Circular Hole Detection Method Based on Improved Canny Edge Detection and RANSAC
摘要: 为解决酶联斑点(ELISPOT)图像中孔位轮廓在不同因素干扰下难以准确识别的问题,提出了基于改进Canny边缘检测、弧段筛选与RANSAC圆拟合相结合的孔位检测方法。在边缘检测阶段,引入结构感知自适应高斯滤波与基于梯度幅值的动态双阈值策略,以适应不同复杂场景并防止真实边缘被抑制;随后引入弧段长度与方向一致性约束对候选弧段进行筛选,有效抑制斑点及噪声干扰;在圆拟合阶段,建立半径聚类约束的RANSAC模型,并结合半径一致性筛选与内圆优先选择策略,实现同心圆结构条件下的鲁棒拟合。以524张不同场景下的酶联斑点孔位图像为测试数据,设置圆心与半径误差阈值分别为5px和10px。实验结果表明,所提方法的孔位圆心检测准确率为95.42%,半径检测准确率为88.93%,在复杂成像条件下能够保持稳定的检测性能。
Abstract: To address the challenge of accurately identifying well contours in Enzyme-Linked Immunospot (ELISPOT) images under various interfering factors, a well detection method is proposed by integrating an improved Canny edge detection algorithm, arc segment screening, and RANSAC-based circle fitting. In the edge detection stage, a structure-aware adaptive Gaussian filtering strategy is introduced, together with a gradient magnitude-based dynamic double-threshold scheme, which enables the method to adapt to complex imaging conditions while preventing true edges from being suppressed; Subsequently, candidate arc segments are filtered by imposing constraints on arc length and directional consistency. This step effectively suppresses interference caused by spots and noise, thereby improving the reliability of contour extraction. In the circle fitting stage, a RANSAC model with radius clustering constraints is established. By integrating radius consistency filtering and an inner-circle priority selection strategy, the method achieves robust fitting under concentric circle conditions. Using 524 images of ELISPOT well positions from various scenarios as test data, and set the center and radius error thresholds to 5px and 10px, respectively. Experimental results show that the proposed method achieves a detection accuracy of 95.42% for well center detection and 88.93% for radius detection, maintaining stable detection performance under complex imaging conditions.
文章引用:张曼, 李焕哲, 张腾越. 融合改进Canny与RANSAC的圆形孔位识别方法[J]. 计算机科学与应用, 2026, 16(6): 33-50. https://doi.org/10.12677/csa.2026.166207

参考文献

[1] Murat, A.A. and Kiran, M.S. (2025) A Comprehensive Review on YOLO Versions for Object Detection. Engineering Science and Technology, an International Journal, 70, Article 102161. [Google Scholar] [CrossRef
[2] Duda, R.O. and Hart, P.E. (1972) Use of the Hough Transformation to Detect Lines and Curves in Pictures. Communications of the ACM, 15, 11-15. [Google Scholar] [CrossRef
[3] Fischler, M.A. and Bolles, R.C. (1981) Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Communications of the ACM, 24, 381-395.
[4] Gauss, C.F. (1809) Theoria Motus Corporum Coelestium in Sectionibus Conicis Solem Ambientium. Perthes & Besser, Leipzig.
[5] 冯俊惠, 李志伟, 戎有丽, 等. 基于改进Hough圆变换算法的成熟番茄果实识别[J]. 中国农机化学报, 2021, 42(4): 190-196.
[6] Liu, L., Liu, Z., Hou, A., Qian, X. and Wang, H. (2024) Adaptive Edge Detection of Rebar Thread Head Image Based on Improved Canny Operator. IET Image Processing, 18, 1145-1160. [Google Scholar] [CrossRef
[7] Maksimovic, V., Jaksic, B., Milosevic, M., Todorovic, J. and Mosurovic, L. (2025) Comparative Analysis of Edge Detection Operators Using a Threshold Estimation Approach on Medical Noisy Images with Different Complexities. Sensors, 25, Article 87. [Google Scholar] [CrossRef] [PubMed]
[8] Ma, P., Yuan, H., Chen, Y., Chen, H., Weng, G. and Liu, Y. (2024) A Laplace Operator-Based Active Contour Model with Improved Image Edge Detection Performance. Digital Signal Processing, 151, Article 104550. [Google Scholar] [CrossRef
[9] Canny, J.F. (1986) A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, 679-698. [Google Scholar] [CrossRef
[10] Mishiba, K. (2024) Intensity and Scale Adjustable Edge-Preserving Smoothing Filter. IEEE Access, 12, 89183-89190. [Google Scholar] [CrossRef
[11] 李健, 刘孔宇, 任宪盛, 等. 基于自适应阈值的Canny算法在MRI边缘检测中的应用[J]. 吉林大学学报(工学版), 2021, 51(2): 712-719.
[12] 王文成, 郑诗翰, 余智科. 基于改进Canny算法的印刷品表面缺陷检测[J]. 现代电子技术, 2025, 48(24): 159-163.
[13] Al-Nasrawi, M., Deng, G. and Algburi, R.N.A. (2026) Structure-Aware Filter Using Self-Guided Information. Journal of Visual Communication and Image Representation, 115, Article 104677. [Google Scholar] [CrossRef
[14] Xu, X., Yang, R. and Wang, N. (2024) A Robust Circle Detector with Regionalized Radius Aid. Pattern Recognition, 149, Article 110256. [Google Scholar] [CrossRef
[15] 张硕, 史玲玲, 王威威, 等. 基于RANSAC改进算法的连接器位姿检测[J]. 电子测量技术, 2025, 48(12): 137-145.
[16] Ou, Y., Deng, H., Liu, Y., Zhang, Z. and Lan, X. (2023) An Anti-Noise Fast Circle Detection Method Using Five-Quadrant Segmentation. Sensors, 23, Article 2732. [Google Scholar] [CrossRef] [PubMed]
[17] 宋宇, 付春豹, 马鹏程. 改进的Retinex低照度图像增强算法[J]. 计算机应用与软件, 2025, 42(6): 279-283.
[18] Buriboev, A.S., Khashimov, A., Abduvaitov, A. and Jeon, H.S. (2024) CNN-Based Kidney Segmentation Using a Modified CLAHE Algorithm. Sensors, 24, Article 7703. [Google Scholar] [CrossRef] [PubMed]
[19] Lindeberg, T. (2024) Discrete Approximations of Gaussian Smoothing and Gaussian Derivatives. Journal of Mathematical Imaging and Vision, 66, 759-800. [Google Scholar] [CrossRef
[20] Takemoto, S., Naganuma, K. and Ono, S. (2025) Spatio-Spectral Structure Tensor Total Variation for Hyperspectral Image Denoising and Destriping. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 18, 19157-19175. [Google Scholar] [CrossRef
[21] Yao, W., Huang, Y., Wu, B. and Zhou, Z. (2023) Image Enhancement Model Based on Fractional Time-Delay and Diffusion Tensor. Fractal and Fractional, 7, Article 569. [Google Scholar] [CrossRef
[22] 王娜, 刘祎, 王晓旭, 等. 基于结构张量的四阶偏微分方程图像降噪模型[J]. 中北大学学报(自然科学版), 2018, 39(6): 786-792.
[23] 宋心悦. 基于改进的非局部均值和偏微分方程的图像去噪算法[D]: [硕士学位论文]. 南京: 南京信息工程大学, 2023.
[24] Zhang, Y., Li, T. and Li, Q.L. (2013) Defect Detection for Tire Laser Shearography Image Using Curvelet Transform Based Edge Detector. Optics & Laser Technology, 47, 64-71. [Google Scholar] [CrossRef
[25] He, X. and Yung, N.H.C. (2005) Performance Improvement of Edge Detection Based on Edge Likelihood Index. Proceedings of SPIEThe International Society for Optical Engineering, 5960, 1664-1673.
[26] 楚东东, 李海晟. 基于移动最小二乘法的视差图像拼接[J]. 计算机应用与软件, 2017, 34(8): 231-235.
[27] 陈甦欣, 罗乐文, 赵安宁. 基于机器视觉的电芯绝缘介质定位算法[J]. 合肥工业大学学报(自然科学版), 2024, 47(4): 452-457.