Comparative study of algorithms for information retrieval of brain puncture targets based on Hough transform circle detection
10.7644/j.issn.1674-9960.2023.12.009
- VernacularTitle:基于Hough变换圆检测的颅脑穿刺靶标信息提取算法对比研究
- Author:
Zhongqing GU
1
;
Weihua SU
;
Xuyi CHEN
Author Information
1. 河北工业大学机械工程学院,天津 300401
- Keywords:
circle detection;
Hough transform;
MATLAB simulation;
punctures;
brain hemorrhage,traumatic;
robotic surgical procedures;
comparative analysis
- From:
Military Medical Sciences
2023;47(12):934-941
- CountryChina
- Language:Chinese
-
Abstract:
Objective To compare the principles and performance of three Hough transform algorithms(standard Hough transform,gradient based Hough transform,and random Hough transform)in order to establish a suitable control basis for precise and rapid recognition of targets and acquisition of target center coordinates for craniocerebral puncture robots.Methods A simulation environment in MATLAB software was built to study and analyze image feature recognition,filtering,edge detection,cumulative voting and other processing engineering.Contour recognition and fitting of target circles were achieved in multiple scenarios before their center coordinates were obtained.The recognition and fitting performance of these algorithms was quantitatively compared.Finally,a better detection algorithm based on the actual environment of the craniocerebral puncture robot was determined.Results The standard Hough transform algorithm had the largest error between the mark circle and the target circle,and the running time of this algorithm was the longest due to large computation.The detection speed of the random Hough transform algorithm was lower than that of the gradient-based Hough transform algorithm,but the fitting accuracy was slightly better than that of the standard Hough transform algorithm.The speed and accuracy of circle fitting based on the gradient Hough transform algorithm had significant advantages over the other two.Conclusion The gradient based Hough transform algorithm is more suitable for obtaining the target center coordinates of the craniocerebral puncture robot system.
