Line Detection as an Inverse Problem: Application to Lung Ultrasound Imaging

This paper presents a novel method for line restoration in speckle images. We address this as a sparse estimation problem using both convex and non-convex optimization techniques based on the Radon transform and sparsity regularization. This breaks into subproblems, which are solved using the alternating direction method of multipliers, thereby achieving line detection and deconvolution simultaneously. We include an additional deblurring step in the Radon domain via a total variation blind deconvolution to enhance line visualization and to improve line recognition. We evaluate our approach on a real clinical application: the identification of B-lines in lung ultrasound images. Thus, an automatic B-line identification method is proposed, using a simple local maxima technique in the Radon transform domain, associated with known clinical definitions of line artefacts. Using all initially detected lines as a starting point, our approach then differentiates between B-lines and other lines of no clinical significance, including Z-lines and A-lines. We evaluated our techniques using as ground truth lines identified visually by clinical experts. The proposed approach achieves the best B-line detection performance as measured by the F score when a non-convex <inline-formula> <tex-math notation="LaTeX">$\ell _{\text {p}}$ </tex-math></inline-formula> regularization is employed for both line detection and deconvolution. The F scores as well as the receiver operating characteristic (ROC) curves show that the proposed approach outperforms the state-of-the-art methods with improvements in B-line detection performance of 54%, 40%, and 33% for <inline-formula> <tex-math notation="LaTeX">${\text {F}}_{0.5}$ </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">${\text {F}}_{1}$ </tex-math></inline-formula>, and <inline-formula> <tex-math notation="LaTeX">${\text {F}}_{2}$ </tex-math></inline-formula>, respectively, and of 24% based on ROC curve evaluations.

[1]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[2]  Oleg V. Michailovich,et al.  A novel approach to the 2-D blind deconvolution problem in medical ultrasound , 2005, IEEE Transactions on Medical Imaging.

[3]  J. Rubin,et al.  Quantitative Lung Ultrasound Comet Measurement: Method and Initial Clinical Results , 2015, Blood Purification.

[4]  Kristoffer Lindskov Hansen,et al.  Novel automatic detection of pleura and B-lines (comet-tail artifacts) on in vivo lung ultrasound scans , 2016, SPIE Medical Imaging.

[5]  D. Lichtenstein,et al.  A-lines and B-lines: lung ultrasound as a bedside tool for predicting pulmonary artery occlusion pressure in the critically ill. , 2009, Chest.

[6]  Vijay K. Madisetti,et al.  The fast discrete Radon transform. I. Theory , 1993, IEEE Trans. Image Process..

[7]  V. Noble,et al.  Automated B‐Line Scoring on Thoracic Sonography , 2013, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[8]  G. Soldati,et al.  B-lines: to count or not to count? , 2014, JACC. Cardiovascular imaging.

[9]  Nicolai Petkov,et al.  Edge and line oriented contour detection: State of the art , 2011, Image Vis. Comput..

[10]  A. Granata,et al.  Lung Ultrasound in Hemodialysis: A Card to be Played? , 2017, Blood Purification.

[11]  Adrian Basarab,et al.  Reconstruction of Ultrasound RF Echoes Modeled as Stable Random Variables , 2015, IEEE Transactions on Computational Imaging.

[12]  C. Zoccali,et al.  Detection of pulmonary congestion by chest ultrasound in dialysis patients. , 2010, JACC. Cardiovascular imaging.

[13]  C. Zoccali,et al.  Pulmonary congestion predicts cardiac events and mortality in ESRD. , 2013, Journal of the American Society of Nephrology : JASN.

[14]  G. Volpicelli,et al.  How I do it: Lung ultrasound , 2014, Cardiovascular Ultrasound.

[15]  C. Zoccali,et al.  Efficacy of a remote web-based lung ultrasound training for nephrologists and cardiologists: a LUST trial sub-project. , 2016, Nephrology, dialysis, transplantation : official publication of the European Dialysis and Transplant Association - European Renal Association.

[16]  David R. Bull,et al.  Projective image restoration using sparsity regularization , 2013, 2013 IEEE International Conference on Image Processing.

[17]  A. Tannenbaum,et al.  Despeckling of medical ultrasound images , 2006, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[18]  Achi Brandt,et al.  A Fast and Accurate Multilevel Inversion of the Radon Transform , 1999, SIAM J. Appl. Math..

[19]  Adrian Basarab,et al.  Compressive Deconvolution in Medical Ultrasound Imaging , 2015, IEEE Transactions on Medical Imaging.

[20]  David Zhang,et al.  A Generalized Iterated Shrinkage Algorithm for Non-convex Sparse Coding , 2013, 2013 IEEE International Conference on Computer Vision.

[21]  Douglas L. Jones,et al.  Detection of lines and boundaries in speckle images-application to medical ultrasound , 1999, IEEE Transactions on Medical Imaging.

[22]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[23]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

[24]  M. Saleem,et al.  Finding covert fluid: methods for detecting volume overload in children on dialysis , 2016, Pediatric Nephrology.

[25]  G. Olmo,et al.  A pattern detection and compression algorithm based on the joint wavelet and Radon transform , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[26]  E. Picano,et al.  Usefulness of ultrasound lung comets as a nonradiologic sign of extravascular lung water. , 2004, The American journal of cardiology.

[27]  A B Brill,et al.  Elastic Moduli of Thyroid Tissues under Compression , 2005, Ultrasonic imaging.

[28]  Alin Achim,et al.  Compressive sensing for ultrasound RF echoes using a-Stable Distributions , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[29]  A. Covic,et al.  Predicting mortality in haemodialysis patients: a comparison between lung ultrasonography, bioimpedance data and echocardiography parameters. , 2013, Nephrology, dialysis, transplantation : official publication of the European Dialysis and Transplant Association - European Renal Association.

[30]  Stanley R. Deans,et al.  Hough Transform from the Radon Transform , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Nantheera Anantrasirichai,et al.  Adaptive-weighted bilateral filtering and other pre-processing techniques for optical coherence tomography , 2014, Comput. Medical Imaging Graph..

[32]  R. Sherman Crackles and Comets: Lung Ultrasound to Detect Pulmonary Congestion in Patients on Dialysis is Coming of Age. , 2016, Clinical journal of the American Society of Nephrology : CJASN.

[33]  Zhi-Quan Luo,et al.  Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems , 2014, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[34]  Alin Achim,et al.  Novel Bayesian multiscale method for speckle removal in medical ultrasound images , 2001, IEEE Transactions on Medical Imaging.

[35]  Lei Yang,et al.  An improved Sobel edge detection , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[36]  M. Saleem,et al.  Lung ultrasound: a novel technique for detecting fluid overload in children on dialysis , 2016, Nephrology, dialysis, transplantation : official publication of the European Dialysis and Transplant Association - European Renal Association.

[37]  N. Montano,et al.  Lung ultrasonography for the assessment of rapid extravascular water variation: evidence from hemodialysis patients , 2013, Internal and Emergency Medicine.

[38]  Nantheera Anantrasirichai,et al.  Automatic B-line detection in paediatric lung ultrasound , 2016, 2016 IEEE International Ultrasonics Symposium (IUS).

[39]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[40]  Vijay K. Madisetti,et al.  The fast discrete Radon transform , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[41]  In-So Kweon,et al.  Extraction of line features in a noisy image , 1997, Pattern Recognit..

[42]  Mung Chiang,et al.  Nonconvex Optimization for Communication Networks , 2009 .

[43]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[44]  W. Clem Karl,et al.  Line detection in images through regularized hough transform , 2006, IEEE Transactions on Image Processing.

[45]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..