Atlas-driven lung lobe segmentation in volumetric X-ray CT images

High-resolution X-ray computed tomography (CT) imaging is routinely used for clinical pulmonary applications. Since lung function varies regionally and because pulmonary disease is usually not uniformly distributed in the lungs, it is useful to study the lungs on a lobe-by-lobe basis. Thus, it is important to segment not only the lungs, but the lobar fissures as well. In this paper, we demonstrate the use of an anatomic pulmonary atlas, encoded with a priori information on the pulmonary anatomy, to automatically segment the oblique lobar fissures. Sixteen volumetric CT scans from 16 subjects are used to construct the pulmonary atlas. A ridgeness measure is applied to the original CT images to enhance the fissure contrast. Fissure detection is accomplished in two stages: an initial fissure search and a final fissure search. A fuzzy reasoning system is used in the fissure search to analyze information from three sources: the image intensity, an anatomic smoothness constraint, and the atlas-based search initialization. Our method has been tested on 22 volumetric thin-slice CT scans from 12 subjects, and the results are compared to manual tracings. Averaged across all 22 data sets, the RMS error between the automatically segmented and manually segmented fissures is 1.96 +/- 0.71 mm and the mean of the similarity indices between the manually defined and computer-defined lobe regions is 0.988. The results indicate a strong agreement between the automatic and manual lobe segmentations.     

Fully automated lung segmentation from chest radiographs using SLICO superpixels

This project aims to create a computer-aided diagnosis (CAD) system that can be used to identify tuberculosis (TB) from chest radiographs (CXRs) and, in particular, to observe the progress of the disease where patients have had multiple images over a period of time. Such a CAD tool, if sufficiently automated could run in the background checking every CXR taken, regardless of whether the patient is a suspected carrier of TB. This paper outlines the first phase of the project: segmenting the lung region from a CXR. This is a challenge because of the variation in the appearance of the lung in different patients and even in images of the same patient.     

Automatic lung segmentation for accurate quantitation of volumetricX-ray CT images

Segmentation of pulmonary X-ray computed tomography (CT) images is a precursor to most pulmonary image analysis applications. This paper presents a fully automatic method for identifying the lungs in three-dimensional (3-D) pulmonary X-ray CT images. The method has three main steps. First, the lung region is extracted from the CT images by gray-level thresholding. Then, the left and right lungs are separated by identifying the anterior and posterior junctions by dynamic programming. Finally, a sequence of morphological operations is used to smooth the irregular boundary along the mediastinum in order to obtain results consistent with those obtained by manual analysis, in which only the most central pulmonary arteries are excluded from the lung region. The method has been tested by processing 3-D CT data sets from eight normal subjects, each imaged three times at biweekly intervals with lungs at 90% vital capacity. We present results by comparing our automatic method to manually traced borders from two image analysts. Averaged over all volumes, the root mean square difference between the computer and human analysis is 0.8 pixels (0.54 mm). The mean intrasubject change in tissue content over the three scans was 2.75% +/- 2.29% (mean +/- standard deviation).     

Toward automated health services

The fragmented and disorganized nature of health care programs and services acts to impede the acceptance of the technological developments and modern business practices needed to provide comprehensive health services of high quality for every person. A national system in the U.S. to provide for a coherent and comprehensive program of medical research, development, and health care services is described as operated under the structure of a Health Maintenance Corporation. Financial support for technological developments would be provided by a National Health Insurance program and health services would be provided by a national network of group practice prepaid health care plans. The administrative, organizational, and operational arrangements of other public and private services are related to the needs of a modern health care system to suggest how to adopt and exploit technologies from those sectors.     

基于CT图像的肺实质分割技术研究

基于CT图像的肺实质分割不仅仅是后续图像处理最基础和最重要的技术,而且是一个典型的亟待解决的问题。基于CT图像的精确的肺实质分割是数学分析、计算机辅助分析和治疗的前提。本文明确了肺实质分割的概念及本质,以及肺实质分割在临床治疗中的重大意义。重点介绍了阈值法、区域生长法、主动轮廓模型和遗传算法,分析了它们的本质以及优缺点,并且列举大量实例说明。最后指出了基于CT图像的肺实质分割方法的发展趋势与面临的挑战。     

3-D segmentation algorithm of small lung nodules in spiral CT images.

Computed tomography (CT) is the most sensitive imaging technique for detecting lung nodules, and is now being evaluated as a screening tool for lung cancer in several large samples studies all over the world. In this report, we describe a semiautomatic method for 3-D segmentation of lung nodules in CT images for subsequent volume assessment. The distinguishing features of our algorithm are the following. 1) The user interaction process. It allows the introduction of the knowledge of the expert in a simple and reproducible manner. 2) The adoption of the geodesic distance in a multithreshold image representation. It allows the definition of a fusion--segregation process based on both gray-level similarity and objects shape. The algorithm was validated on low-dose CT scans of small nodule phantoms (mean diameter 5.3--11 mm) and in vivo lung nodules (mean diameter 5--9.8 mm) detected in the Italung-CT screening program for lung cancer. A further test on small lung nodules of Lung Image Database Consortium (LIDC) first data set was also performed. We observed a RMS error less than 6.6% in phantoms, and the correct outlining of the nodule contour was obtained in 82/95 lung nodules of Italung-CT and in 10/12 lung nodules of LIDC first data set. The achieved results support the use of the proposed algorithm for volume measurements of lung nodules examined with low-dose CT scanning technique.     

A new model-based framework for lung tissue segmentation in three-dimensional thoracic CT images

A new framework for model-based lung tissue segmentation in three-dimensional thoracic CT images is proposed. In the first stage, a parametric model for lung segmenting surface is created using shape representation based on level sets method. This model is constituted by the sum of a mean distance function and a number of weighted eigenshapes. Consequently, unlike the other model-based segmentation methods, there is no need to specify any marker point in this model. In the second stage, the segmenting surface is varied so as to be matched with the binarized input image. For this purpose, a region-based energy function is minimized with respect to the parameters including the weights of eigenshapes and coefficients of a three-dimensional similarity transform. Finally, the resulted segmenting surface is post-processed in order to improve its fitness with the lung borders of the input image. The experimental results demonstrated the outperformance of the proposed framework over its model-based counterparts in model matching stage. Moreover, it performed slightly better in terms of final segmentation results.     

Automated segmentation refinement of small lung nodules in CT scans by local shape analysis

One of the most important problems in the segmentation of lung nodules in CT imaging arises from possible attachments occurring between nodules and other lung structures, such as vessels or pleura. In this report, we address the problem of vessels attachments by proposing an automated correction method applied to an initial rough segmentation of the lung nodule. The method is based on a local shape analysis of the initial segmentation making use of 3-D geodesic distance map representations. The correction method has the advantage that it locally refines the nodule segmentation along recognized vessel attachments only, without modifying the nodule boundary elsewhere. The method was tested using a simple initial rough segmentation, obtained by a fixed image thresholding. The validation of the complete segmentation algorithm was carried out on small lung nodules, identified in the ITALUNG screening trial and on small nodules of the lung image database consortium (LIDC) dataset. In fully automated mode, 217/256 (84.8%) lung nodules of ITALUNG and 139/157 (88.5%) individual marks of lung nodules of LIDC were correctly outlined and an excellent reproducibility was also observed. By using an additional interactive mode, based on a controlled manual interaction, 233/256 (91.0%) lung nodules of ITALUNG and 144/157 (91.7%) individual marks of lung nodules of LIDC were overall correctly segmented. The proposed correction method could also be usefully applied to any existent nodule segmentation algorithm for improving the segmentation quality of juxta-vascular nodules.     

Automatic model-based segmentation of the heart in CT images

Automatic image processing methods are a prerequisite to efficiently analyze the large amount of image data produced by computed tomography (CT) scanners during cardiac exams. This paper introduces a model-based approach for the fully automatic segmentation of the whole heart (four chambers, myocardium, and great vessels) from 3-D CT images. Model adaptation is done by progressively increasing the degrees-of-freedom of the allowed deformations. This improves convergence as well as segmentation accuracy. The heart is first localized in the image using a 3-D implementation of the generalized Hough transform. Pose misalignment is corrected by matching the model to the image making use of a global similarity transformation. The complex initialization of the multicompartment mesh is then addressed by assigning an affine transformation to each anatomical region of the model. Finally, a deformable adaptation is performed to accurately match the boundaries of the patient's anatomy. A mean surface-to-surface error of 0.82 mm was measured in a leave-one-out quantitative validation carried out on 28 images. Moreover, the piecewise affine transformation introduced for mesh initialization and adaptation shows better interphase and interpatient shape variability characterization than commonly used principal component analysis.      

Toward a generic evaluation of image segmentation.

Image segmentation plays a major role in a broad range of applications. Evaluating the adequacy of a segmentation algorithm for a given application is a requisite both to allow the appropriate selection of segmentation algorithms as well as to tune their parameters for optimal performance. However, objective segmentation quality evaluation is far from being a solved problem. In this paper, a generic framework for segmentation evaluation is introduced after a brief review of previous work. A metric based on the distance between segmentation partitions is proposed to overcome some of the limitations of existing approaches. Symmetric and asymmetric distance metric alternatives are presented to meet the specificities of a wide class of applications. Experimental results confirm the potential of the proposed measures.     

Automatic segmentation of intracochlear anatomy in conventional CT

Cochlear implant surgery is a procedure performed to treat profound hearing loss. Clinical results suggest that implanting the electrode in the scala tympani, one of the two principal cavities inside the cochlea, may result in better hearing restoration. Segmentation of intracochlear cavities could thus aid the surgeon to choose the point of entry and angle of approach that maximize the likelihood of successful implant insertion, which may lead to more substantial hearing restoration. However, because the membrane that separates the intracochlear cavities is too thin to be seen in conventional in vivo imaging, traditional segmentation techniques are inadequate. In this paper, we circumvent this problem by creating an active shape model with micro CT (μCT) scans of the cochlea acquired ex vivo. We then use this model to segment conventional CT scans. The model is fitted to the partial information available in the conventional scans and used to estimate the position of structures not visible in these images. Quantitative evaluation of our method, made possible by the set of μCTs, results in Dice similarity coefficients averaging 0.75. Mean and maximum surface errors average 0.21 and 0.80 mm.     

A multiscale parallel computing architecture for automated segmentation of the brain connectome

Several groups in neurobiology have embarked into deciphering the brain circuitry using large-scale imaging of a mouse brain and manual tracing of the connections between neurons. Creating a graph of the brain circuitry, also called a connectome, could have a huge impact on the understanding of neurodegenerative diseases such as Alzheimer's disease. Although considerably smaller than a human brain, a mouse brain already exhibits one billion connections and manually tracing the connectome of a mouse brain can only be achieved partially. This paper proposes to scale up the tracing by using automated image segmentation and a parallel computing approach designed for domain experts. We explain the design decisions behind our parallel approach and we present our results for the segmentation of the vasculature and the cell nuclei, which have been obtained without any manual intervention.     

Toward automated provisioning of advance reservation service in next-generation optical internet

The Internet is expected to support a variety of network services for its vast individual and business users. Advance reservation is a promising network service in which network resources are automatically allocated and reserved in advance of the time the resources are actually needed, which allows service providers to more efficiently manage network resources and thus provide better network services. For the next-generation Internet, the underlying transport infrastructure is evolving towards a network that integrates fiber-optic technology and generalized multi-protocol label switching (GMPLS) technology. In this article we present a basic framework for automated provisioning of advance reservation service in the next-generation optical Internet, discuss the major issues involved, and explore possible solutions. It is also our hope to stimulate further studies in order to realize the vision of this promising network service     

Fully automated colon segmentation for the computation of complete colon centerline in virtual colonoscopy

Virtual colonoscopy detects polyps by navigating along a colon centerline. Complete colon segmentation based on computed tomography (CT) data is a prerequisite to the computation of complete colon centerline. There are two main problems impeding complete segmentation: overdistention/underdistention of colon and the use of oral contrast agents. Overdistention produces loops in the segmented colon, while underdistention may cause the segmented colon collapse into a series of disconnected segments. Use of oral contrast agents, which have high attenuation on CT, may add redundant structures (bones and small bowels) to the segmented colon. A fully automated colon segmentation method is proposed in this paper to address the two problems. We tested the proposed method in 170 cases, including 37 "moderate" and 133 "challenging" cases. Computer-generated centerlines were compared with human-generated centerlines (plotted by three radiologists). The proposed method achieved a 90.56% correct coverage rate with respect to the human-generated centerlines. We also compared the proposed method with two existing colon segmentation methods: Uitert's method and Nappi's method. The results of these two methods were 75.16% and 72.59% correct coverage rates, respectively. Our experimental results indicate that the proposed method could yield more complete colon centerlines than the existing methods.     

Data acceptance for automated leukocyte tracking through segmentation of spatiotemporal images

A crucial task in inflammation research and inflammatory drug validation is leukocyte velocity data collection from microscopic video imagery. Since manual methods are bias-prone and extremely time consuming, automated tracking methods are required to compute cell velocities. However, an automated tracking method is of little practical use unless it is accompanied by a mechanism to validate the tracker output. In this paper, we propose a validation technique that accepts or rejects the output of automated tracking methods. The proposed method first generates a spatiotemporal image from the cell locations given by a tracking method; then, it segments the spatiotemporal image to detect the presence or absence of a leukocyte. For segmenting the spatiotemporal images, we employ an edge-direction sensitive nonlinear filter followed by an active contour based technique. The proposed nonlinear filter, the maximum absolute average directional derivative (MAADD), first computes the magnitude of the mean directional derivative over an oriented line segment and then chooses the maximum of all such values within a range of orientations of the line segment. The proposed active contour segmentation is obtained via growing contours controlled by a two-dimensional force field, which is constructed by imposing a Dirichlet boundary condition on the gradient vector flow (GVF) field equations. The performance of the proposed validation method is reported here for the outputs of three different tracking techniques: the method was successful in 97% of the trials using manual tracking, in 94% using correlation tracking and in 93% using active contour tracking.     

Automated 3-D segmentation of lungs with lung cancer in CT data using a novel robust active shape model approach

Segmentation of lungs with (large) lung cancer regions is a nontrivial problem. We present a new fully automated approach for segmentation of lungs with such high-density pathologies. Our method consists of two main processing steps. First, a novel robust active shape model (RASM) matching method is utilized to roughly segment the outline of the lungs. The initial position of the RASM is found by means of a rib cage detection method. Second, an optimal surface finding approach is utilized to further adapt the initial segmentation result to the lung. Left and right lungs are segmented individually. An evaluation on 30 data sets with 40 abnormal (lung cancer) and 20 normal left/right lungs resulted in an average Dice coefficient of 0.975±0.006 and a mean absolute surface distance error of 0.84±0.23 mm, respectively. Experiments on the same 30 data sets showed that our methods delivered statistically significant better segmentation results, compared to two commercially available lung segmentation approaches. In addition, our RASM approach is generally applicable and suitable for large shape models.     

Unified framework for automated iris segmentation using distantly acquired face images

Remote human identification using iris biometrics has high civilian and surveillance applications and its success requires the development of robust segmentation algorithm to automatically extract the iris region. This paper presents a new iris segmentation framework which can robustly segment the iris images acquired using near infrared or visible illumination. The proposed approach exploits multiple higher order local pixel dependencies to robustly classify the eye region pixels into iris or noniris regions. Face and eye detection modules have been incorporated in the unified framework to automatically provide the localized eye region from facial image for iris segmentation. We develop robust postprocessing operations algorithm to effectively mitigate the noisy pixels caused by the misclassification. Experimental results presented in this paper suggest significant improvement in the average segmentation errors over the previously proposed approaches, i.e., 47.5%, 34.1%, and 32.6% on UBIRIS.v2, FRGC, and CASIA.v4 at-a-distance databases, respectively. The usefulness of the proposed approach is also ascertained from recognition experiments on three different publicly available databases.     

Computer-aided kidney segmentation on abdominal CT images.

In this paper, an effective model-based approach for computer-aided kidney segmentation of abdominal CT images with anatomic structure consideration is presented. This automatic segmentation system is expected to assist physicians in both clinical diagnosis and educational training. The proposed method is a coarse to fine segmentation approach divided into two stages. First, the candidate kidney region is extracted according to the statistical geometric location of kidney within the abdomen. This approach is applicable to images of different sizes by using the relative distance of the kidney region to the spine. The second stage identifies the kidney by a series of image processing operations. The main elements of the proposed system are: 1) the location of the spine is used as the landmark for coordinate references; 2) elliptic candidate kidney region extraction with progressive positioning on the consecutive CT images; 3) novel directional model for a more reliable kidney region seed point identification; and 4) adaptive region growing controlled by the properties of image homogeneity. In addition, in order to provide different views for the physicians, we have implemented a visualization tool that will automatically show the renal contour through the method of second-order neighborhood edge detection. We considered segmentation of kidney regions from CT scans that contain pathologies in clinical practice. The results of a series of tests on 358 images from 30 patients indicate an average correlation coefficient of up to 88% between automatic and manual segmentation.     

Automated segmentation of the lumbar pedicle in CT images for spinal fusion surgery

Exact information about the shape of a lumbar pedicle can increase operation accuracy and safety during computer-aided spinal fusion surgery, which requires extreme caution on the part of the surgeon, due to the complexity and delicacy of the procedure. In this paper, a robust framework for segmenting the lumbar pedicle in computed tomography (CT) images is presented. The framework that has been designed takes a CT image, which includes the lumbar pedicle as input, and provides the segmented lumbar pedicle in the form of 3-D voxel sets. This multistep approach begins with 2-D dynamic thresholding using local optimal thresholds, followed by procedures to recover the spine geometry in a high curvature environment. A subsequent canal reference determination using proposed thinning-based integrated cost is then performed. Based on the obtained segmented vertebra and canal reference, the edge of the spinal pedicle is segmented. This framework has been tested on 84 lumbar vertebrae of 19 patients requiring spinal fusion. It was successfully applied, resulting in an average success rate of 93.22 % and a final mean error of 0.14 ± 0.05 mm. Precision errors were smaller than 1 % for spine pedicle volumes. Intra- and interoperator precision errors were not significantly different.     

Automatic segmentation of coronary arteries in CT imaging in the presence of kissing vessel artifacts

In this paper, we present a novel two-step algorithm for segmentation of coronary arteries in computed tomography images based on the framework of active contours. In the proposed method, both global and local intensity information is utilized in the energy calculation. The global term is defined as a normalized cumulative distribution function, which contributes to the overall active contour energy in an adaptive fashion based on image histograms, to deform the active contour away from local stationary points. Possible outliers, such as kissing vessel artifacts, are removed in the postprocessing stage by a slice-by-slice correction scheme based on multiregion competition, where both arteries and kissing vessels are identified and tracked through the slices. The efficiency and the accuracy of the proposed technique are demonstrated on both synthetic and real datasets. The results on clinical datasets show that the method is able to extract the major branches of arteries with an average distance of 0.73 voxels to the manually delineated ground truth data. In the presence of kissing vessel artifacts, the outer surface of the entire coronary tree, extracted by the proposed algorithm, is smooth and contains fewer erroneous regions, originating in kissing vessel artifacts, as compared to the initial segmentation.