journal article·2024-12-29Open access

Accurate Needle Localization in the Image Frames of Ultrasound Videos

Mohammad I. Daoud, Samira Khraiwesh, Rami Alazrai, Mostafa Z. Ali, Adnan Zayadeen, Sahar Qaadan, Rafiq Ibrahim Alhaddad

Applied Sciences· Volume 15· Issue 1

Abstract

Ultrasound imaging provides real-time guidance during needle interventions, but localizing the needle in ultrasound videos remains a challenging task. This paper introduces a novel machine learning-based method to localize the needle in ultrasound videos. The method comprises three phases for analyzing the image frames of the ultrasound video and localizing the needle in each image frame. The first phase aims to extract features that quantify the speckle variations associated with needle insertion, the edges that match the needle orientation, and the pixel intensity statistics of the ultrasound image. The features are analyzed using a machine learning classifier to generate a quantitative image that characterizes the pixels associated with the needle. In the second phase, the quantitative image is processed to identify the region of interest (ROI) that contains the needle. In the third phase, the ROI is processed using a custom-made Ranklet transform to accurately estimate the needle trajectory. Moreover, the needle tip is identified using a sliding window approach that analyzes the speckle variations along the needle trajectory. The performance of the proposed method was evaluated by localizing the needle in ex vivo and in vivo ultrasound videos. The results show that the proposed method was able to localize the needle with failure rates of 0%. The angular, axis, and tip errors computed for the ex vivo ultrasound videos are within the ranges of 0.3–0.7°, 0.2–0.7 mm, and 0.4–0.8 mm, respectively. Additionally, the angular, axis, and tip errors computed for the in vivo ultrasound videos are within the ranges of 0.2–1.0°, 0.3–1.0 mm, and 0.3–1.1 mm, respectively. A key advantage of the proposed method is the ability to achieve accurate localization of the needle without altering the clinical workflow of the intervention.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Generative Adversarial Networks and Image Synthesis · Image Processing Techniques and Applications · Image and Signal Denoising Methods

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Electrical Engineering and Information Technology, German Jordanian University, Amman 11180, Jordan

Department of Computer Science and Engineering, American University of Sharjah, Sharjah P.O. Box 26666, United Arab Emirates

Department of Computer Information Systems, Jordan University of Science & Technology, Irbid 22110, Jordan

Ultrasound Section, Jordanian Royal Medical Services, Amman 11180, Jordan

School of Applied Technical Sciences, German Jordanian University, Amman 11180, Jordan

Funding

Open Access Program from the American University of Sharjah

References (48)

Show source-provided references
1. Advancements in needle visualization enhancement and localization methods in ultrasound: A literature review10.20517/ais.2024.20 ↗
2. Use of a photoacoustic needle improves needle tip recognition in a video recording of simulated ultrasound-guided vascular access: A pilot study10.1177/11297298221122137 ↗
3. Robust needle localization and enhancement algorithm for ultrasound by deep learning and beam steering methods10.1007/s11390-021-0861-7 ↗
4. An automatic biopsy needle detection and segmentation on ultrasound images using a convolutional neural network10.1177/01617346211025267 ↗
5. Ultrasound needle segmentation and trajectory prediction using excitation network10.1007/s11548-019-02113-x ↗
6. Agarwal, N., Yadav, A.K., Gupta, A., and Orlando, M.F. (2019, January 8–12). Real-time needle tip localization in 2d ultrasound images using kalman filter. Proceedings of the 2019 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), Hong Kong, Chine.10.1109/AIM.2019.8868799 ↗
7. Automatic needle detection and real-time bi-planar needle visualization during 3D ultrasound scanning of the liver10.1016/j.media.2019.02.002 ↗
8. Kuzmiak, C. (2019). Ultrasound-Guided Procedures. Interventional Breast Procedures: A Practical Approach, Springer.10.1007/978-3-030-13402-0 ↗
9. Medical instrument detection in ultrasound: A review10.1007/s10462-022-10287-1 ↗
10. Enhancement of needle visualization and localization in ultrasound10.1007/s11548-020-02227-7 ↗
11. Stolka, P.J., Foroughi, P., Rendina, M., Weiss, C.R., Hager, G.D., and Boctor, E.M. (2014, January 14–18). Needle guidance using handheld stereo vision and projection for ultrasound-based interventions. Proceedings of the Medical Image Computing and Computer-Assisted Intervention (MICCAI 2014), Boston, MA, USA.10.1007/978-3-319-10470-6_85 ↗
12. Single-camera closed-form real-time needle tracking for ultrasound-guided needle insertion10.1016/j.ultrasmedbio.2015.05.016 ↗
13. A hybrid camera- and ultrasound-based approach for needle localization and tracking using a 3D motorized curvilinear ultrasound probe
14. Seitel, A., Groener, D., Eisenmann, M., Saiz, L.A., Pekdemir, B., Sridharan, P., Nguyen, C.T., Häfele, S., Feldmann, C., and Everitt, B. (2024). Miniaturized electromagnetic tracking enables efficient ultrasound-navigated needle insertions. Sci. Rep., 14.10.1038/s41598-024-64530-6 ↗
15. Optically tracked needle for ultrasound-guided percutaneous nephrolithotomy puncture: A preliminary report10.1089/end.2021.0136 ↗
16. Enhancement of needle visibility in ultrasound-guided percutaneous procedures10.1016/j.ultrasmedbio.2004.02.001 ↗
17. Enhanced needle localization in ultrasound using beam steering and learning-based segmentation10.1016/j.compmedimag.2014.06.016 ↗
18. Reliable and accurate needle localization in curvilinear ultrasound images using signature-based analysis of ultrasound beamformed radio frequency signals10.1002/mp.14126 ↗
19. Daoud, M.I., Shtaiyat, A., Zayadeen, A.R., and Alazrai, R. (2018). Accurate needle localization using two-dimensional power Doppler and B-mode ultrasound image analyses: A feasibility study. Sensors, 18.10.3390/s18103475 ↗
20. Needle detection using ultrasound B-mode and power Doppler analyses10.1002/mp.15725 ↗
21. A power Doppler ultrasound method for improving intraoperative tip localization for visually obstructed needles in interstitial prostate brachytherapy10.1002/mp.16336 ↗
22. Orlando, N., Snir, J., Barker, K., Hoover, D., and Fenster, A. (2021, January 15–19). Wireless oscillating device for power Doppler-based interstitial needle tip identification. Proceedings of the Medical Imaging 2021: Ultrasonic Imaging and Tomography, Proc. SPIE, Online.10.1117/12.2581103 ↗
23. Gabor filter-based localization of straight and curved needles in 2D ultrasound images10.3906/elk-1912-181 ↗
24. Gabor filter-based edge detection10.1016/0031-3203(92)90121-X ↗
25. Fischler, M.A., and Firschein, O. (1987). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Readings in Computer Vision, Morgan Kaufmann.10.1016/B978-0-08-051581-6.50070-2 ↗
26. Model fitting using RANSAC for surgical tool localization in 3-D ultrasound images10.1109/TBME.2010.2046416 ↗
27. Evaluation and comparison of current biopsy needle localization and tracking methods using 3D ultrasound10.1016/j.ultras.2016.09.006 ↗
28. A real-time biopsy needle segmentation technique using Hough transform10.1118/1.1591192 ↗
29. Needle tip tracking in 2D ultrasound based on improved compressive tracking and adaptive Kalman filter10.1109/LRA.2021.3063058 ↗
30. Needle tracking in low-resolution ultrasound volumes using deep learning10.1007/s11548-024-03234-8 ↗
31. Deep learning segmentation of general interventional tools in two-dimensional ultrasound images
32. Daoud, M.I., Khraiwesh, S., Zayadeen, A., and Alazrai, R. (December, January 30). Accurate needle localization in two-dimensional ultrasound images. Proceedings of the 10th International Conference on Electrical and Electronics Engineering (ELECO), Bursa, Turkey.
33. Texture classification using invariant ranklet features10.1016/j.patrec.2008.06.017 ↗
34. An optimisation-based iterative approach for speckle tracking echocardiography10.1007/s11517-020-02142-8 ↗
35. Image features from phase congruency
36. Analysis of co-occurrence texture statistics as a function of gray-level quantization for classifying breast ultrasound10.1109/TMI.2012.2206398 ↗
37. Prostate gland motion and deformation caused by needle placement during brachytherapy10.1016/S1538-4721(02)00058-2 ↗
38. Comparison of the existing tool localisation methods on two-dimensional ultrasound images and their tracking results10.1049/iet-cta.2014.0672 ↗
39. Chan, S.H., Võ, D.T., and Nguyen, T.Q. (2010, January 15–19). Subpixel motion estimation without interpolation. Proceedings of the 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, Dallas, TX, USA.10.1109/ICASSP.2010.5495054 ↗
40. Koga, T. (December, January 30). Motion-compensated interframe coding for video conferencing. Proceedings of the National Telecommunication Conference, New Orleans, LA, USA.
41. Video processing via implicit and mixture motion models10.1109/TCSVT.2007.896656 ↗
42. Phase congruency: A low-level image invariant10.1007/s004260000024 ↗
43. Radovic, M., Ghalwash, M., Filipovic, N., and Obradovic, Z. (2017). Minimum redundancy maximum relevance feature selection approach for temporal gene expression data. BMC Bioinform., 18.10.1186/s12859-016-1423-9 ↗
44. Daoud, M.I., Abdel-Rahman, S., Bdair, T.M., Al-Najar, M.S., Al-Hawari, F.H., and Alazrai, R. (2020). Breast tumor classification in ultrasound images using combined deep and handcrafted features. Sensors, 20.10.3390/s20236838 ↗
45. Wan, C. (2019). Feature Selection Paradigms. Hierarchical Feature Selection for Knowledge Discovery: Application of Data Mining to the Biology of Ageing, Springer International Publishing.10.1007/978-3-319-97919-9 ↗
46. The 5 most common ultrasound artifacts encountered during ultrasound-guided regional anesthesia10.1097/AIA.0b013e318219b67a ↗
47. Needle-related ultrasound artifacts and their importance in anaesthetic practice10.1093/bja/aet585 ↗
48. Graf, R., Zeldovich, M., and Friedrich, S. (2024). Comparing linear discriminant analysis and supervised learning algorithms for binary classification—A method comparison study. Biom. J., 66.10.1002/bimj.202200098 ↗