title: Segmentation of lung lesions on CT scans using watershed, active contours, and Markov random field.
abstract: OBJECTIVE
  Lung lesions vary considerably in size, density, and shape, and can attach to surrounding anatomic structures such as chest wall or mediastinum. Automatic segmentation of the lesions poses a challenge. This work communicates a new three-dimensional algorithm for the segmentation of a wide variety of lesions, ranging from tumors found in patients with advanced lung cancer to small nodules detected in lung cancer screening programs.
  
  
  METHODS
  The authors' algorithm uniquely combines the image processing techniques of marker-controlled watershed, geometric active contours as well as Markov random field (MRF). The user of the algorithm manually selects a region of interest encompassing the lesion on a single slice and then the watershed method generates an initial surface of the lesion in three dimensions, which is refined by the active geometric contours. MRF improves the segmentation of ground glass opacity portions of part-solid lesions. The algorithm was tested on an anthropomorphic thorax phantom dataset and two publicly accessible clinical lung datasets. These clinical studies included a same-day repeat CT (prewalk and postwalk scans were performed within 15 min) dataset containing 32 lung lesions with one radiologist's delineated contours, and the first release of the Lung Image Database Consortium (LIDC) dataset containing 23 lung nodules with 6 radiologists' delineated contours. The phantom dataset contained 22 phantom nodules of known volumes that were inserted in a phantom thorax.
  
  
  RESULTS
  For the prewalk scans of the same-day repeat CT dataset and the LIDC dataset, the mean overlap ratios of lesion volumes generated by the computer algorithm and the radiologist(s) were 69% and 65%, respectively. For the two repeat CT scans, the intra-class correlation coefficient (ICC) was 0.998, indicating high reliability of the algorithm. The mean relative difference was -3% for the phantom dataset.
  
  
  CONCLUSIONS
  The performance of this new segmentation algorithm in delineating tumor contour and measuring tumor size illustrates its potential clinical value for assisting in noninvasive diagnosis of pulmonary nodules, therapy response assessment, and radiation treatment planning.
authors.affiliation: Department of Radiology, Columbia University Medical Center, 630 West 168th Street, New York, New York 10032, USA.
authors.forename: Yongqiang
authors.initials: Y
authors.lastname: Tan
authors.forename: Lawrence H
authors.initials: LH
authors.lastname: Schwartz
authors.forename: Binsheng
authors.initials: B
authors.lastname: Zhao
mesh_terms: D000465:Algorithms; D003627:Data Interpretation, Statistical; D006801:Humans; D008175:Lung Neoplasms / Q000000981:diagnostic imaging*; D008390:Markov Chains; D010363:Pattern Recognition, Automated / Q000379:methods*; D011856:Radiographic Image Enhancement / Q000379:methods; D011857:Radiographic Image Interpretation, Computer-Assisted / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D014057:Tomography, X-Ray Computed / Q000379:methods*
references.citation: Acad Radiol. 1998 Apr;5(4):245-55
references.pmid: 9561257
references.citation: Med Phys. 1999 Jun;26(6):889-95
references.pmid: 10436889
references.citation: AJR Am J Roentgenol. 2000 Nov;175(5):1329-34
references.pmid: 11044035
references.citation: IEEE Trans Med Imaging. 2008 Apr;27(4):467-80
references.pmid: 18390344
references.citation: CA Cancer J Clin. 2010 Sep-Oct;60(5):277-300
references.pmid: 20610543
references.citation: Radiology. 2006 Dec;241(3):892-8
references.pmid: 17114630
references.citation: J Natl Cancer Inst. 2000 Feb 2;92(3):205-16
references.pmid: 10655437
references.citation: Clin Cancer Res. 2010 Sep 15;16(18):4647-53
references.pmid: 20534736
references.citation: Ann Oncol. 2010 Sep;21(9):1751-1755
references.pmid: 20332135
references.citation: IEEE Trans Med Imaging. 2006 Apr;25(4):435-50
references.pmid: 16608059
references.citation: IEEE Trans Med Imaging. 1997 Apr;16(2):199-209
references.pmid: 9101329
references.citation: Med Phys. 2007 Dec;34(12):4678-89
references.pmid: 18196795
references.citation: J Digit Imaging. 2012 Jun;25(3):409-22
references.pmid: 22089834
references.citation: Med Phys. 2006 Jul;33(7):2323-37
references.pmid: 16898434
references.citation: Opt Express. 2010 Jul 5;18(14):15244-55
references.pmid: 20640011
references.citation: IEEE Trans Med Imaging. 2003 Oct;22(10):1259-74
references.pmid: 14552580
references.citation: IEEE Trans Image Process. 1993;2(2):176-201
references.pmid: 18296207
references.citation: IEEE Trans Pattern Anal Mach Intell. 1984 Jun;6(6):721-41
references.pmid: 22499653
references.citation: Radiology. 2009 Jul;252(1):263-72
references.pmid: 19561260
references.citation: Radiology. 2004 Sep;232(3):739-48
references.pmid: 15333795
references.citation: Med Phys. 2004 Apr;31(4):839-48
references.pmid: 15125002