title: Accurate banded graph cut segmentation of thin structures using laplacian pyramids.
abstract: The Graph Cuts method of interactive segmentation has become very popular in recent years. This method performs at interactive speeds for smaller images/volumes, but an unacceptable amount of storage and computation time is required for the large images/volumes common in medical applications. The Banded Graph Cut (BGC) algorithm was proposed to drastically increase the computational speed of Graph Cuts, but is limited to the segmentation of large, roundish objects. In this paper, we propose a modification of BGC that uses the information from a Laplacian pyramid to include thin structures into the band. Therefore, we retain the computational efficiency of BGC while providing quality segmentations on thin structures. We make quantitative and qualitative comparisons with BGC on images containing thin objects. Additionally, we show that the new parameter introduced in our modification provides a smooth transition from BGC to traditional Graph Guts.
authors.affiliation: Department of Imaging and Visualization, Siemens Corporate Research, Princeton, NJ, USA. ali.sinop.ext@siemens.com
authors.forename: Ali Kemal
authors.initials: AK
authors.lastname: Sinop
authors.forename: Leo
authors.initials: L
authors.lastname: Grady
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity