Recognizing Focal Liver Lesions in CEUS With Dynamically Trained Latent Structured Models

This work investigates how to automatically classify Focal Liver Lesions (FLLs) into three specific benign or malignant types in Contrast-Enhanced Ultrasound (CEUS) videos, and aims at providing a computational framework to assist clinicians in FLL diagnosis. The main challenge for this task is that FLLs in CEUS videos often show diverse enhancement patterns at different temporal phases. To handle these diverse patterns, we propose a novel structured model, which detects a number of discriminative Regions of Interest (ROIs) for the FLL and recognize the FLL based on these ROIs. Our model incorporates an ensemble of local classifiers in the attempt to identify different enhancement patterns of ROIs, and in particular, we make the model reconfigurable by introducing switch variables to adaptively select appropriate classifiers during inference. We formulate the model learning as a non-convex optimization problem, and present a principled optimization method to solve it in a dynamic manner: the latent structures (e.g. the selections of local classifiers, and the sizes and locations of ROIs) are iteratively determined along with the parameter learning. Given the updated model parameters in each step, the data-driven inference is also proposed to efficiently determine the latent structures by using the sequential pruning and dynamic programming method. In the experiments, we demonstrate superior performances over the state-of-the-art approaches. We also release hundreds of CEUS FLLs videos used to quantitatively evaluate this work, which to the best of our knowledge forms the largest dataset in the literature. Please find more information at “http://vision.sysu.edu.cn/projects/fllrecog/”.

[1]  Jian Dong,et al.  Deep Human Parsing with Active Template Regression , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Xiaodan Liang,et al.  Human Parsing with Contextualized Convolutional Neural Network. , 2017, IEEE transactions on pattern analysis and machine intelligence.

[3]  Liang Lin,et al.  Dynamical And-Or Graph Learning for Object Shape Modeling and Detection , 2012, NIPS.

[4]  Riccardo Lencioni,et al.  Characterization of focal liver lesions with contrast-enhanced ultrasound. , 2010, Ultrasound in medicine & biology.

[5]  Dimitrios Makris,et al.  Histogram-based Motion Segmentation and Characterisation of Focal Liver Lesions in CEUS , 2012 .

[6]  Alan L. Yuille,et al.  The Concave-Convex Procedure (CCCP) , 2001, NIPS.

[7]  Dimitrios Makris,et al.  Focal Liver Lesion Tracking in CEUS for Characterisation Based on Dynamic Behaviour , 2012, ISVC.

[8]  Massimo Midiri,et al.  Characterization of Focal Liver Lesions , 2005 .

[9]  Greg Mori,et al.  Latent Maximum Margin Clustering , 2013, NIPS.

[10]  Heng-Da Cheng,et al.  Breast Ultrasound Image Classification Based on Multiple-Instance Learning , 2012, Journal of Digital Imaging.

[11]  Liang Lin,et al.  Integrating Graph Partitioning and Matching for Trajectory Analysis in Video Surveillance , 2012, IEEE Transactions on Image Processing.

[12]  Jian-Huang Lai,et al.  Complex Background Subtraction by Pursuing Dynamic Spatio-Temporal Models , 2014, IEEE Transactions on Image Processing.

[13]  Xianglong Tang,et al.  Fully automatic and segmentation-robust classification of breast tumors based on local texture analysis of ultrasound images , 2010, Pattern Recognit..

[14]  Jacques Ferlay,et al.  GLOBOCAN 2012: Estimated cancer incidence, mortality and prevalence worldwide in 2012 , 2013 .

[15]  Anton Osokin,et al.  Fast Approximate Energy Minimization with Label Costs , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Jeon-Hor Chen,et al.  Rapid image stitching and computer-aided detection for multipass automated breast ultrasound. , 2010, Medical physics.

[17]  Jake Porway,et al.  A stochastic graph grammar for compositional object representation and recognition , 2009, Pattern Recognit..

[18]  J. Marrero,et al.  ACG Clinical Guideline: The Diagnosis and Management of Focal Liver Lesions , 2014, The American Journal of Gastroenterology.

[19]  Guang-ming Xian,et al.  An identification method of malignant and benign liver tumors from ultrasonography based on GLCM texture features and fuzzy SVM , 2010, Expert Syst. Appl..

[20]  A. Burroughs,et al.  Hepatocellular carcinoma , 2003, The Lancet.

[21]  David A. McAllester,et al.  Object Detection with Discriminatively Trained Part Based Models , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Jian-Huang Lai,et al.  Discriminatively Trained And-Or Graph Models for Object Shape Detection , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  H. Chenga,et al.  Automated breast cancer detection and classification using ultrasound images A survey , 2009 .

[24]  Thorsten Joachims,et al.  Learning structural SVMs with latent variables , 2009, ICML '09.

[25]  Jamshid Dehmeshki,et al.  Shape-Based Computer-Aided Detection of Lung Nodules in Thoracic CT Images , 2009, IEEE Transactions on Biomedical Engineering.

[26]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[27]  Yong Man Ro,et al.  Multiple ROI selection based focal liver lesion classification in ultrasound images , 2013, Expert Syst. Appl..

[28]  Dimitrios Makris,et al.  Non-invasive offline characterisation of contrast-enhanced ultrasound evaluations of focal liver lesions: dynamic assessment using a new tracking method , 2014 .

[29]  Pushmeet Kohli,et al.  Graph Cut Based Inference with Co-occurrence Statistics , 2010, ECCV.

[30]  J. Alison Noble,et al.  Ultrasound image segmentation: a survey , 2006, IEEE Transactions on Medical Imaging.

[31]  Ruey-Feng Chang,et al.  Computer-Aided Tumor Detection in Automated Breast Ultrasound Images , 2014 .

[32]  Dimitrios Makris,et al.  Spot the Best Frame: Towards Intelligent Automated Selection of the Optimal Frame for Initialisation of Focal Liver Lesion Candidates in Contrast-Enhanced Ultrasound Video Sequences , 2013, 2013 9th International Conference on Intelligent Environments.

[33]  David Dagan Feng,et al.  Feature-Based Image Patch Approximation for Lung Tissue Classification , 2013, IEEE Transactions on Medical Imaging.

[34]  N Karssemeijer,et al.  Automatic computer-aided detection of prostate cancer based on multiparametric magnetic resonance image analysis , 2012, Physics in medicine and biology.

[35]  Reto Meuli,et al.  Differentiation of focal liver lesions: usefulness of parametric imaging with contrast-enhanced US. , 2011, Radiology.

[36]  Léandre Pourcelot,et al.  Differential Diagnosis of Focal Nodular Hyperplasia With Quantitative Parametric Analysis in Contrast-Enhanced Sonography , 2006, Investigative radiology.

[37]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[38]  Kunio Doi,et al.  Computer-aided diagnosis for the classification of focal liver lesions by use of contrast-enhanced ultrasonography. , 2008, Medical physics.

[39]  Liang Lin,et al.  Learning latent spatio-temporal compositional model for human action recognition , 2013, MM '13.

[40]  M. Giger,et al.  Computerized analysis of shadowing on breast ultrasound for improved lesion detection. , 2003, Medical physics.

[41]  Wei Wang,et al.  Real-time contrast-enhanced ultrasound imaging of focal liver lesions in fatty liver. , 2010, Clinical imaging.

[42]  Liang Lin,et al.  Recognizing focal liver lesions in contrast-enhanced ultrasound with discriminatively trained spatio-temporal model , 2014, 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI).

[43]  P. Burns,et al.  Microbubble-enhanced US in body imaging: what role? , 2010, Radiology.

[44]  J A Noble,et al.  Ultrasound image segmentation and tissue characterization , 2010, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[45]  Michael Felsberg,et al.  The monogenic signal , 2001, IEEE Trans. Signal Process..

[46]  M Arditi,et al.  Parametric imaging for characterizing focal liver lesions in contrast-enhanced ultrasound , 2010, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[47]  Kenneth I. Laws,et al.  Rapid Texture Identification , 1980, Optics & Photonics.

[48]  Nico Karssemeijer,et al.  Computer-Aided Lesion Diagnosis in Automated 3-D Breast Ultrasound Using Coronal Spiculation , 2012, IEEE Transactions on Medical Imaging.

[49]  Rainer Stiefelhagen,et al.  Quaternion-Based Spectral Saliency Detection for Eye Fixation Prediction , 2012, ECCV.

[50]  Dimitrios Makris,et al.  Fast semi-automatic segmentation of focal liver lesions in contrast-enhanced ultrasound, based on a probabilistic model , 2017, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[51]  D Becker,et al.  Contrast-enhanced ultrasound for the characterization of focal liver lesions--diagnostic accuracy in clinical practice (DEGUM multicenter trial). , 2008, Ultraschall in der Medizin.

[52]  Jae Young Lee,et al.  Computer-aided image analysis of focal hepatic lesions in ultrasonography: preliminary results , 2008, Abdominal Imaging.