Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 9/2018

Open Access 01-09-2018 | Original Article

Robust and semantic needle detection in 3D ultrasound using orthogonal-plane convolutional neural networks

Authors: Arash Pourtaherian, Farhad Ghazvinian Zanjani, Svitlana Zinger, Nenad Mihajlovic, Gary C. Ng, Hendrikus H. M. Korsten, Peter H. N. de With

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 9/2018

Login to get access

Abstract

Purpose

During needle interventions, successful automated detection of the needle immediately after insertion is necessary to allow the physician identify and correct any misalignment of the needle and the target at early stages, which reduces needle passes and improves health outcomes.

Methods

We present a novel approach to localize partially inserted needles in 3D ultrasound volume with high precision using convolutional neural networks. We propose two methods based on patch classification and semantic segmentation of the needle from orthogonal 2D cross-sections extracted from the volume. For patch classification, each voxel is classified from locally extracted raw data of three orthogonal planes centered on it. We propose a bootstrap resampling approach to enhance the training in our highly imbalanced data. For semantic segmentation, parts of a needle are detected in cross-sections perpendicular to the lateral and elevational axes. We propose to exploit the structural information in the data with a novel thick-slice processing approach for efficient modeling of the context.

Results

Our introduced methods successfully detect 17 and 22 G needles with a single trained network, showing a robust generalized approach. Extensive ex-vivo evaluations on datasets of chicken breast and porcine leg show 80 and 84% F1-scores, respectively. Furthermore, very short needles are detected with tip localization errors of less than 0.7 mm for lengths of only 5 and 10 mm at 0.2 and 0.36 mm voxel sizes, respectively.

Conclusion

Our method is able to accurately detect even very short needles, ensuring that the needle and its tip are maximally visible in the visualized plane during the entire intervention, thereby eliminating the need for advanced bi-manual coordination of the needle and transducer.
Literature
1.
go back to reference Barva M, Uherčík M, Mari JM, Kybic J, Duhamel JR, Liebgott H, Hlavac V, Cachard C (2008) Parallel integral projection transform for straight electrode localization in 3-D ultrasound images. IEEE Trans Ultrason Ferroelectr Freq Control (UFFC) 55(7):1559–69CrossRef Barva M, Uherčík M, Mari JM, Kybic J, Duhamel JR, Liebgott H, Hlavac V, Cachard C (2008) Parallel integral projection transform for straight electrode localization in 3-D ultrasound images. IEEE Trans Ultrason Ferroelectr Freq Control (UFFC) 55(7):1559–69CrossRef
2.
go back to reference Beigi P, Rohling R, Salcudean SE, Ng GC (2016) Spectral analysis of the tremor motion for needle detection in curvilinear ultrasound via spatiotemporal linear sampling. Int J Comput Assist Radiol Surg 11(6):1183–1192CrossRefPubMed Beigi P, Rohling R, Salcudean SE, Ng GC (2016) Spectral analysis of the tremor motion for needle detection in curvilinear ultrasound via spatiotemporal linear sampling. Int J Comput Assist Radiol Surg 11(6):1183–1192CrossRefPubMed
3.
go back to reference Chen LC, Papandreou G, Schroff F, Adam H (2017) Rethinking Atrous convolution for semantic image segmentation. ArXiv e-prints. ArXiv:1706.05587 Chen LC, Papandreou G, Schroff F, Adam H (2017) Rethinking Atrous convolution for semantic image segmentation. ArXiv e-prints. ArXiv:​1706.​05587
4.
go back to reference Fischler MA, Bolles RC (1981) Random sample consensus: paradigm for model fitting with applications to image analysis. Commun ACM 24(6):381–95CrossRef Fischler MA, Bolles RC (1981) Random sample consensus: paradigm for model fitting with applications to image analysis. Commun ACM 24(6):381–95CrossRef
6.
go back to reference Kingma DP, Ba J (2015) ADAM: a method for stochastic optimization. In: International conference on learning representations (ICLR). ArXiv:1412.6980 Kingma DP, Ba J (2015) ADAM: a method for stochastic optimization. In: International conference on learning representations (ICLR). ArXiv:​1412.​6980
7.
go back to reference Long J, Shelhamer E, Darrell T (2015) Fully convolutional networks for semantic segmentation. In: Conference on computer vision pattern recognition (CVPR). ArXiv:1411.4038 Long J, Shelhamer E, Darrell T (2015) Fully convolutional networks for semantic segmentation. In: Conference on computer vision pattern recognition (CVPR). ArXiv:​1411.​4038
8.
go back to reference Mwikirize C, Nosher JL, Hacihaliloglu I (2018) Signal attenuation maps for needle enhancement and localization in 2D ultrasound. Int J Comput Assist Radiol Surg 13:363–374CrossRefPubMed Mwikirize C, Nosher JL, Hacihaliloglu I (2018) Signal attenuation maps for needle enhancement and localization in 2D ultrasound. Int J Comput Assist Radiol Surg 13:363–374CrossRefPubMed
9.
go back to reference Papalazarou C, de With PHN, Rongen P (2013) Sparse-plus-dense-RANSAC for estimation of multiple complex curvilinear models in 2D and 3D. Pattern Recognit 46(3):925–35CrossRef Papalazarou C, de With PHN, Rongen P (2013) Sparse-plus-dense-RANSAC for estimation of multiple complex curvilinear models in 2D and 3D. Pattern Recognit 46(3):925–35CrossRef
10.
go back to reference Pourtaherian A, Ghazvinian Zanjani F, Zinger S, Mihajlovic N, Ng G, Korsten H, With P (2017) Improving needle detection in 3D ultrasound using orthogonal-plane convolutional networks. Med Image Comput Comput Assist Interv (MICCAI) 2:610–618 Pourtaherian A, Ghazvinian Zanjani F, Zinger S, Mihajlovic N, Ng G, Korsten H, With P (2017) Improving needle detection in 3D ultrasound using orthogonal-plane convolutional networks. Med Image Comput Comput Assist Interv (MICCAI) 2:610–618
11.
go back to reference Pourtaherian A, Mihajlovic N, Zinger S, Korsten HHM, de With PHN, Huang J, Ng GC (2016) Automated in-plane visualization of steep needles from 3D ultrasound volumes. In: Proceedings on IEEE international ultrasonics symposium (IUS), pp 1–4 Pourtaherian A, Mihajlovic N, Zinger S, Korsten HHM, de With PHN, Huang J, Ng GC (2016) Automated in-plane visualization of steep needles from 3D ultrasound volumes. In: Proceedings on IEEE international ultrasonics symposium (IUS), pp 1–4
12.
go back to reference Pourtaherian A, Scholten H, Kusters L, Zinger S, Mihajlovic N, Kolen A, Zou F, Ng GC, Korsten HHM, de With PHN (2017) Medical instrument detection in 3-dimensional ultrasound data volumes. IEEE Trans Med Imaging (TMI) 36(8):1664–75CrossRef Pourtaherian A, Scholten H, Kusters L, Zinger S, Mihajlovic N, Kolen A, Zou F, Ng GC, Korsten HHM, de With PHN (2017) Medical instrument detection in 3-dimensional ultrasound data volumes. IEEE Trans Med Imaging (TMI) 36(8):1664–75CrossRef
13.
go back to reference Pourtaherian A, Zinger S, de With PHN, Korsten HHM, Mihajlovic N (2015) Benchmarking of State-of-the-Art needle detection algorithms in 3D ultrasound data volumes. Proc SPIE Med Imaging 9415: 94152B–1–8 Pourtaherian A, Zinger S, de With PHN, Korsten HHM, Mihajlovic N (2015) Benchmarking of State-of-the-Art needle detection algorithms in 3D ultrasound data volumes. Proc SPIE Med Imaging 9415: 94152B–1–8
14.
go back to reference Prasoon A, Petersen K, Igel C, Lauze F, Dam E, Nielsen M (2013) Deep feature learning for knee cartilage segmentation using a triplanar convolution network. In: International conference on medical image computing and computer-assisted intervention (MICCAI), pp 599–606 Prasoon A, Petersen K, Igel C, Lauze F, Dam E, Nielsen M (2013) Deep feature learning for knee cartilage segmentation using a triplanar convolution network. In: International conference on medical image computing and computer-assisted intervention (MICCAI), pp 599–606
15.
go back to reference Rowley H, Baluja S, Kanade T (1998) Neural network-based face detection. IEEE Trans Pattern Anal Mach Intell (PAMI) 20(1):23–38CrossRef Rowley H, Baluja S, Kanade T (1998) Neural network-based face detection. IEEE Trans Pattern Anal Mach Intell (PAMI) 20(1):23–38CrossRef
16.
go back to reference Shelhamer E, Long J, Darrell T (2017) Fully convolutional networks for semantic segmentation. IEEE Trans Pattern Anal Mach Intell (PAMI) 39(4):640–651CrossRef Shelhamer E, Long J, Darrell T (2017) Fully convolutional networks for semantic segmentation. IEEE Trans Pattern Anal Mach Intell (PAMI) 39(4):640–651CrossRef
17.
go back to reference Simonyan K, Zisserman A (2015) Very deep convolutional networks for large-scale image recognition. In: International conference learning representations (ICLR). ArXiv:1409.1556 Simonyan K, Zisserman A (2015) Very deep convolutional networks for large-scale image recognition. In: International conference learning representations (ICLR). ArXiv:​1409.​1556
18.
go back to reference Srivastava N, Hinton G, Krizhevsky A, Sutskever I, Salakhutdinov R (2014) Dropout: a simple way to prevent neural networks from overfitting. J Mach Learn Res 15:1929–58 Srivastava N, Hinton G, Krizhevsky A, Sutskever I, Salakhutdinov R (2014) Dropout: a simple way to prevent neural networks from overfitting. J Mach Learn Res 15:1929–58
19.
go back to reference Sundaresan V, Bridge CP, Ioannou C, Noble JA (2017) Automated characterization of the fetal heart in ultrasound images using fully convolutional neural networks. In: IEEE international conference on biomedical imaging (ISBI), pp. 671–674 Sundaresan V, Bridge CP, Ioannou C, Noble JA (2017) Automated characterization of the fetal heart in ultrasound images using fully convolutional neural networks. In: IEEE international conference on biomedical imaging (ISBI), pp. 671–674
20.
go back to reference Tieleman T, Hinton G (2012) Lect. 6.5-RmsProp: divide gradient by running average of its recent magnitude. COURSERA: Neural Net. for Machine Learning Tieleman T, Hinton G (2012) Lect. 6.5-RmsProp: divide gradient by running average of its recent magnitude. COURSERA: Neural Net. for Machine Learning
21.
go back to reference Uherčík M, Kybic J, Zhao Y, Cachard C, Liebgott H (2013) Line filtering for surgical tool localization in 3D ultrasound images. Comput Biol Med 43(12):2036–45CrossRefPubMed Uherčík M, Kybic J, Zhao Y, Cachard C, Liebgott H (2013) Line filtering for surgical tool localization in 3D ultrasound images. Comput Biol Med 43(12):2036–45CrossRefPubMed
22.
go back to reference van der Maaten L, Hinton G (2008) Visualizing high-dimensional data using t-SNE. J Mach Learn Res 9:2579–605 van der Maaten L, Hinton G (2008) Visualizing high-dimensional data using t-SNE. J Mach Learn Res 9:2579–605
23.
go back to reference Yang X, Yu L, Li S, Wang X, Wang N, Qin J, Ni D, Heng PA (2017) Towards automatic semantic segmentation in volumetric ultrasound. In: Medical image computing and computer-assisted intervention (MICCAI), pp 711–719 Yang X, Yu L, Li S, Wang X, Wang N, Qin J, Ni D, Heng PA (2017) Towards automatic semantic segmentation in volumetric ultrasound. In: Medical image computing and computer-assisted intervention (MICCAI), pp 711–719
24.
go back to reference Yu F, Koltun V (2016) Multi-scale context aggregation by dilated convoluions. In: International conference on learning representations (ICLR). ArXiv:1511.07122 Yu F, Koltun V (2016) Multi-scale context aggregation by dilated convoluions. In: International conference on learning representations (ICLR). ArXiv:​1511.​07122
25.
go back to reference Zeiler MD, Fergus R (2014) Visualizing and understanding convolutional networks. In: European conference on computer vision (ECCV), Springer, New York, pp 818–833 Zeiler MD, Fergus R (2014) Visualizing and understanding convolutional networks. In: European conference on computer vision (ECCV), Springer, New York, pp 818–833
Metadata
Title
Robust and semantic needle detection in 3D ultrasound using orthogonal-plane convolutional neural networks
Authors
Arash Pourtaherian
Farhad Ghazvinian Zanjani
Svitlana Zinger
Nenad Mihajlovic
Gary C. Ng
Hendrikus H. M. Korsten
Peter H. N. de With
Publication date
01-09-2018
Publisher
Springer International Publishing
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 9/2018
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-018-1798-3

Other articles of this Issue 9/2018

International Journal of Computer Assisted Radiology and Surgery 9/2018 Go to the issue