Separation of left and right lungs using 3-dimensional information of sequential computed tomography images and a guided dynamic programming algorithm.

OBJECTIVE: This article presents a new computerized scheme that aims to accurately and robustly separate left and right lungs on computed tomography (CT) examinations. METHODS: We developed and tested a method to separate the left and right lungs using sequential CT information and a guided dynamic programming algorithm using adaptively and automatically selected start point and end point with especially severe and multiple connections. RESULTS: The scheme successfully identified and separated all 827 connections on the total 4034 CT images in an independent testing data set of CT examinations. The proposed scheme separated multiple connections regardless of their locations, and the guided dynamic programming algorithm reduced the computation time to approximately 4.6% in comparison with the traditional dynamic programming and avoided the permeation of the separation boundary into normal lung tissue. CONCLUSIONS: The proposed method is able to robustly and accurately disconnect all connections between left and right lungs, and the guided dynamic programming algorithm is able to remove redundant processing.

An ellipse-fitting based method for efficient registration of breast masses on two mammographic views.

When reading mammograms, radiologists routinely search for and compare suspicious breast lesions identified on two corresponding craniocaudal (CC) and mediolateral oblique (MLO) views. Automatically identifying and matching the same true-positive breast lesions depicted on two views is an important step for developing successful multiview based computer-aided detection (CAD) schemes. The authors developed a method to automatically register breast areas and detect matching strips of interest used to identify the matched mass regions depicted on CC and MLO views. The method uses an ellipse based model to fit the breast boundary contour (skin line) and set a local Cartesian coordinate system for each view. One intersection point between the major/minor axis and the fitted ellipse perimeter passed through breast boundary is selected as the origin and the majoraxis and the minoraxis of the ellipse are used as the two axis of the Cartesian coordinate system. When a mass is identified on one view, the scheme computes its position in the local coordinate system. Then, the distance is mapped onto the local coordinate of the other view. At the end of the mapped distance a registered centerline of the matching strip is created. The authors established an image database that includes 200 test examinations each depicting one verified mass visible on the two views. They tested whether the registered centerline identified on another view can be used to locate the matched mass region. The experiments show that the average distance between the mass region centers and the registered centerlines was +/- 8.3 mm and in 91% of testing cases the registered centerline actually passes through the matched mass regions. A matching strip width of 47 mm was required to achieve 100% sensitivity for the test database. The results demonstrate the feasibility of the proposed method to automatically identify masses depicted on CC and MLO views, which may improve future development of multiview based CAD schemes.

An automated CT based lung nodule detection scheme using geometric analysis of signed distance field.

The authors present a new computerized scheme to automatically detect lung nodules depicted on computed tomography (CT) images. The procedure is performed in the signed distance field of the CT images. To obtain an accurate signed distance field, CT images are first interpolated linearly along the axial direction to form an isotropic data set. Then a lung segmentation strategy is applied to smooth the lung border aiming to include as many juxtapleural nodules as possible while minimizing over segmentations of the lung regions. Potential nodule regions are then detected by locating local maximas of signed distances in each subvolume with values and the sizes larger than the smallest nodule of interest in the three-dimensional space. Finally, all detected candidates are scored by computing the similarity distance of their medial axis-like shapes obtained through a progressive clustering strategy combined with a marching cube algorithm from a sphere based shape. A free-response receiver operating characteristics curve is computed to assess the scheme performance. A performance test on 52 low-dose CT screening examinations that depict 184 verified lung nodules showed that during the initial stage the scheme achieved an asymptotic maximum sensitivity of 95.1% (175/184) with an average of 1200 suspicious voxels per CT examination. The nine missed nodules included two small solid nodules (with a diameter < or =3.1 mm) and seven nonsolid nodules. The final performance level after the similarity scoring stage was an absolute sensitivity level, namely, including the nine missed during the initial stage, of 81.5% (150/184) with 6.5 false-positive identifications per CT examination. This preliminary study demonstrates the feasibility of applying a simple and robust geometric model using the signed distance field to identify suspicious lung nodules. In the authors' data set the sensitivity of this scheme is not affected by nodule size. In addition to potentially being a stand alone approach, the signed distance field based method can be easily implemented as an initial filtering step in other computer-aided detection schemes.