1
|
Deng J, Xie X. 3D Interactive Segmentation With Semi-Implicit Representation and Active Learning. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2021; 30:9402-9417. [PMID: 34757907 DOI: 10.1109/tip.2021.3125491] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
Segmenting complex 3D geometry is a challenging task due to rich structural details and complex appearance variations of target object. Shape representation and foreground-background delineation are two of the core components of segmentation. Explicit shape models, such as mesh based representations, suffer from poor handling of topological changes. On the other hand, implicit shape models, such as level-set based representations, have limited capacity for interactive manipulation. Fully automatic segmentation for separating foreground objects from background generally utilizes non-interoperable machine learning methods, which heavily rely on the off-line training dataset and are limited to the discrimination power of the chosen model. To address these issues, we propose a novel semi-implicit representation method, namely Non-Uniform Implicit B-spline Surface (NU-IBS), which adaptively distributes parametrically blended patches according to geometrical complexity. Then, a two-stage cascade classifier is introduced to carry out efficient foreground and background delineation, where a simplistic Naïve-Bayesian model is trained for fast background elimination, followed by a stronger pseudo-3D Convolutional Neural Network (CNN) multi-scale classifier to precisely identify the foreground objects. A localized interactive and adaptive segmentation scheme is incorporated to boost the delineation accuracy by utilizing the information iteratively gained from user intervention. The segmentation result is obtained via deforming an NU-IBS according to the probabilistic interpretation of delineated regions, which also imposes a homogeneity constrain for individual segments. The proposed method is evaluated on a 3D cardiovascular Computed Tomography Angiography (CTA) image dataset and Brain Tumor Image Segmentation Benchmark 2015 (BraTS2015) 3D Magnetic Resonance Imaging (MRI) dataset.
Collapse
|
2
|
Liu X, Guo S, Yang B, Ma S, Zhang H, Li J, Sun C, Jin L, Li X, Yang Q, Fu Y. Automatic Organ Segmentation for CT Scans Based on Super-Pixel and Convolutional Neural Networks. J Digit Imaging 2019; 31:748-760. [PMID: 29679242 DOI: 10.1007/s10278-018-0052-4] [Citation(s) in RCA: 31] [Impact Index Per Article: 6.2] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/06/2023] Open
Abstract
Accurate segmentation of specific organ from computed tomography (CT) scans is a basic and crucial task for accurate diagnosis and treatment. To avoid time-consuming manual optimization and to help physicians distinguish diseases, an automatic organ segmentation framework is presented. The framework utilized convolution neural networks (CNN) to classify pixels. To reduce the redundant inputs, the simple linear iterative clustering (SLIC) of super-pixels and the support vector machine (SVM) classifier are introduced. To establish the perfect boundary of organs in one-pixel-level, the pixels need to be classified step-by-step. First, the SLIC is used to cut an image into grids and extract respective digital signatures. Next, the signature is classified by the SVM, and the rough edges are acquired. Finally, a precise boundary is obtained by the CNN, which is based on patches around each pixel-point. The framework is applied to abdominal CT scans of livers and high-resolution computed tomography (HRCT) scans of lungs. The experimental CT scans are derived from two public datasets (Sliver 07 and a Chinese local dataset). Experimental results show that the proposed method can precisely and efficiently detect the organs. This method consumes 38 s/slice for liver segmentation. The Dice coefficient of the liver segmentation results reaches to 97.43%. For lung segmentation, the Dice coefficient is 97.93%. This finding demonstrates that the proposed framework is a favorable method for lung segmentation of HRCT scans.
Collapse
Affiliation(s)
- Xiaoming Liu
- College of Electronic Science & Engineering, Jilin University, D451 Room of Tangaoqing Building, No. 2699 of Qianjin Street, Changchun, Jilin, China
| | - Shuxu Guo
- College of Electronic Science & Engineering, Jilin University, D451 Room of Tangaoqing Building, No. 2699 of Qianjin Street, Changchun, Jilin, China
| | - Bingtao Yang
- College of Communication Engineering, Jilin University, Changchun, 130012, China
| | - Shuzhi Ma
- LUSTER LightTech Group, Beijing, China
| | - Huimao Zhang
- Department of Radiology, The First Hospital of Jilin University, Changchun, China
| | - Jing Li
- Department of Radiology, The First Hospital of Jilin University, Changchun, China
| | - Changjian Sun
- College of Electronic Science & Engineering, Jilin University, D451 Room of Tangaoqing Building, No. 2699 of Qianjin Street, Changchun, Jilin, China
| | - Lanyi Jin
- College of Electronic Science & Engineering, Jilin University, D451 Room of Tangaoqing Building, No. 2699 of Qianjin Street, Changchun, Jilin, China
| | - Xueyan Li
- College of Electronic Science & Engineering, Jilin University, D451 Room of Tangaoqing Building, No. 2699 of Qianjin Street, Changchun, Jilin, China.
| | - Qi Yang
- Department of Radiology, The First Hospital of Jilin University, Changchun, China
| | - Yu Fu
- Department of Radiology, The First Hospital of Jilin University, Changchun, China
| |
Collapse
|
3
|
Hammouche A, Cloutier G, Tardif JC, Hammouche K, Meunier J. Automatic IVUS lumen segmentation using a 3D adaptive helix model. Comput Biol Med 2019; 107:58-72. [DOI: 10.1016/j.compbiomed.2019.01.023] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2018] [Revised: 01/23/2019] [Accepted: 01/24/2019] [Indexed: 10/27/2022]
|
4
|
Rampun A, Chen Z, Malcolm P, Tiddeman B, Zwiggelaar R. Computer-aided diagnosis: detection and localization of prostate cancer within the peripheral zone. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING 2016; 32:e02745. [PMID: 26313267 DOI: 10.1002/cnm.2745] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/06/2014] [Revised: 05/21/2015] [Accepted: 08/24/2015] [Indexed: 06/04/2023]
Abstract
We propose a methodology for prostate cancer detection and localization within the peripheral zone based on combining multiple segmentation techniques. We extract four image features using Gaussian and median filters. Subsequently, we use each image feature separately to generate binary segmentations. Finally, we take the intersection of all four binary segmentations, incorporating a model of the peripheral zone, and perform erosion to remove small false-positive regions. The initial evaluation of this method is based on 275 MRI images from 37 patients, and 86% of the slices were classified correctly with 87% and 86% sensitivity and specificity achieved, respectively. This paper makes two contributions: firstly, a novel computer-aided diagnosis approach, which is based on combining multiple segmentation techniques using only a small number of simple image features, and secondly, the development of the proposed method and its application in prostate cancer detection and localization using a single MRI modality with the results comparable with the state-of-the-art multimodality and advanced computer vision methods in the literature. Copyright © 2015 John Wiley & Sons, Ltd.
Collapse
Affiliation(s)
- Andrik Rampun
- Department of Computer Science, Aberystwyth University, Aberystwyth, SY23 3DB, UK
| | - Zhili Chen
- Information and Control Engineering Faculty, Shenyang Jianzhu University, Liaoning, 110168, China
| | - Paul Malcolm
- Department of Radiology, Norfolk Norwich University Hospital, Norwich, NR4 7UY, UK
| | - Bernie Tiddeman
- Department of Computer Science, Aberystwyth University, Aberystwyth, SY23 3DB, UK
| | - Reyer Zwiggelaar
- Department of Computer Science, Aberystwyth University, Aberystwyth, SY23 3DB, UK
| |
Collapse
|
5
|
Zhao F, Xie X. Energy minimization in medical image analysis: Methodologies and applications. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING 2016; 32:e02733. [PMID: 26186171 DOI: 10.1002/cnm.2733] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/05/2015] [Revised: 06/23/2015] [Accepted: 06/23/2015] [Indexed: 06/04/2023]
Abstract
Energy minimization is of particular interest in medical image analysis. In the past two decades, a variety of optimization schemes have been developed. In this paper, we present a comprehensive survey of the state-of-the-art optimization approaches. These algorithms are mainly classified into two categories: continuous method and discrete method. The former includes Newton-Raphson method, gradient descent method, conjugate gradient method, proximal gradient method, coordinate descent method, and genetic algorithm-based method, while the latter covers graph cuts method, belief propagation method, tree-reweighted message passing method, linear programming method, maximum margin learning method, simulated annealing method, and iterated conditional modes method. We also discuss the minimal surface method, primal-dual method, and the multi-objective optimization method. In addition, we review several comparative studies that evaluate the performance of different minimization techniques in terms of accuracy, efficiency, or complexity. These optimization techniques are widely used in many medical applications, for example, image segmentation, registration, reconstruction, motion tracking, and compressed sensing. We thus give an overview on those applications as well.
Collapse
Affiliation(s)
- Feng Zhao
- Department of Computer Science, Swansea University, Swansea, SA2 8PP, UK
| | - Xianghua Xie
- Department of Computer Science, Swansea University, Swansea, SA2 8PP, UK
| |
Collapse
|
6
|
Zhao F, Xie X, Roach M. Computer Vision Techniques for Transcatheter Intervention. IEEE JOURNAL OF TRANSLATIONAL ENGINEERING IN HEALTH AND MEDICINE 2015; 3:1900331. [PMID: 27170893 PMCID: PMC4848047 DOI: 10.1109/jtehm.2015.2446988] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/13/2015] [Revised: 04/10/2015] [Accepted: 06/09/2015] [Indexed: 12/02/2022]
Abstract
Minimally invasive transcatheter technologies have demonstrated substantial promise for the diagnosis and the treatment of cardiovascular diseases. For example, transcatheter aortic valve implantation is an alternative to aortic valve replacement for the treatment of severe aortic stenosis, and transcatheter atrial fibrillation ablation is widely used for the treatment and the cure of atrial fibrillation. In addition, catheter-based intravascular ultrasound and optical coherence tomography imaging of coronary arteries provides important information about the coronary lumen, wall, and plaque characteristics. Qualitative and quantitative analysis of these cross-sectional image data will be beneficial to the evaluation and the treatment of coronary artery diseases such as atherosclerosis. In all the phases (preoperative, intraoperative, and postoperative) during the transcatheter intervention procedure, computer vision techniques (e.g., image segmentation and motion tracking) have been largely applied in the field to accomplish tasks like annulus measurement, valve selection, catheter placement control, and vessel centerline extraction. This provides beneficial guidance for the clinicians in surgical planning, disease diagnosis, and treatment assessment. In this paper, we present a systematical review on these state-of-the-art methods. We aim to give a comprehensive overview for researchers in the area of computer vision on the subject of transcatheter intervention. Research in medical computing is multi-disciplinary due to its nature, and hence, it is important to understand the application domain, clinical background, and imaging modality, so that methods and quantitative measurements derived from analyzing the imaging data are appropriate and meaningful. We thus provide an overview on the background information of the transcatheter intervention procedures, as well as a review of the computer vision techniques and methodologies applied in this area.
Collapse
Affiliation(s)
- Feng Zhao
- Department of Computer ScienceSwansea UniversitySwanseaSA2 8PPU.K.
| | - Xianghua Xie
- Department of Computer ScienceSwansea UniversitySwanseaSA2 8PPU.K.
| | - Matthew Roach
- Department of Computer ScienceSwansea UniversitySwanseaSA2 8PPU.K.
| |
Collapse
|
7
|
Jones JL, Essa E, Xie X. Automatic segmentation of lymph vessel wall using optimal surface graph cut and hidden Markov Models. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2015; 2015:2403-2406. [PMID: 26736778 DOI: 10.1109/embc.2015.7318878] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
We present a novel method to segment the lymph vessel wall in confocal microscopy images using Optimal Surface Segmentation (OSS) and hidden Markov Models (HMM). OSS is used to preform a pre-segmentation on the images, to act as the initial state for the HMM. We utilize a steerable filter to determine edge based filters for both of these segmentations, and use these features to build Gaussian probability distributions for both the vessel walls and the background. From this we infer the emission probability for the HMM, and the transmission probability is learned using a Baum-Welch algorithm. We transform the segmentation problem into one of cost minimization, with each node in the graph corresponding to one state, and the weight for each node being defined using its emission probability. We define the inter-relations between neighboring nodes using the transmission probability. Having constructed the problem, it is solved using the Viterbi algorithm, allowing the vessel to be reconstructed. The optimal solution can be found in polynomial time. We present qualitative and quantitative analysis to show the performance of the proposed method.
Collapse
|