Interactive segmentation based on the live wire for 3D CT chest image analysis

ObjectThe definition of regions of interest (ROIs) such as suspect cancer nodules or lymph nodes in 3D MDCT chest images is often difficult because of the complexity of the phenomena that give rise to them. Manual slice tracing has been used commonly for such problems, but it is extremely time consuming, subject to operator biases, and does not enable reproducible results. Proposed automated 3D image-segmentation methods are generally application dependent, and even the most robust methods have difficulty in defining complex ROIs.Materials and methodsThe semi-automatic interactive paradigm known as live wire has been proposed by researchers, whereby the human operator interactively defines an ROI’s boundary, guided by an active automated method. We propose 2D and 3D live-wire methods that improve upon previously proposed techniques. The 2D method gives improved robustness and incorporates a search region to improve computational efficiency. The 3D method requires the operator to only consider a few 2D slices, with an automated procedure performing the bulk of the analysis.ResultsFor tests run with five human operators on both 2D and 3D ROIs in 3D MDCT chest images, the reproducibility was  >97% and the ground-truth correspondence was at least 97%. The 2D live-wire approach was  ≥14 times faster than manual slice tracing, while the 3D method was  ≥28 times faster than manual slice tracing. Finally, we describe a computer-based tool and its application to 3D MDCT-based planning and follow-on live guidance of bronchoscopy.ConclusionThe live-wire methods are efficient, reliable, easy to use, and applicable to a wide range of circumstances.

[1]  R. Spillane,et al.  High-resolution CT of the lungs. , 1993, American family physician.

[2]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[3]  Michael W Freckleton,et al.  Informatics in radiology (infoRAD): introduction to the language of three-dimensional imaging with multidetector CT. , 2005, Radiographics : a review publication of the Radiological Society of North America, Inc.

[4]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[5]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[6]  William E. Higgins,et al.  Computer-based system for the virtual-endoscopic guidance of bronchoscopy , 2007, Comput. Vis. Image Underst..

[7]  William E. Higgins,et al.  Method for continuous guidance of endoscopy , 2007, SPIE Medical Imaging.

[8]  Françoise J. Prêteux,et al.  Pulmonary airways: 3-D reconstruction from multislice CT and clinical investigation , 2004, IEEE Transactions on Medical Imaging.

[9]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[10]  Jayaram K. Udupa,et al.  Adaptive boundary detection using 'live-wire' two-dimensional dynamic programming , 1992, Proceedings Computers in Cardiology.

[11]  Tim McInerney,et al.  Sketch initialized Snakes for rapid, accurate and repeatable interactive medical image segmentation , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[12]  Jayaram K. Udupa,et al.  Iterative live wire and live snake: new user-steered 3D image segmentation paradigms , 2006, SPIE Medical Imaging.

[13]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[14]  Ghassan Hamarneh,et al.  Color lesion boundary detection using live wire , 2005, SPIE Medical Imaging.

[15]  A. Sihoe,et al.  Lung cancer staging. , 2004, The Journal of surgical research.

[16]  William A. Barrett,et al.  Intelligent selection tools , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[17]  Jayaram K. Udupa,et al.  A 3D generalization of user-steered live-wire segmentation , 2000, Medical Image Anal..

[18]  Michael F. McNitt-Gray,et al.  Patient-specific models for lung nodule detection and surveillance in CT images , 2001, IEEE Transactions on Medical Imaging.

[19]  Geoffrey McLennan,et al.  3D human airway segmentation for virtual bronchoscopy , 2002, SPIE Medical Imaging.

[20]  William E. Higgins,et al.  System for 3D visualization and data mining of large vascular trees , 2005, SPIE Optics East.

[21]  Kate Binder,et al.  Sams Teach Yourself Adobe Photoshop CS3 in 24 Hours , 2007 .

[22]  Ghassan Hamarneh,et al.  3D live-wire-based semi-automatic segmentation of medical images , 2005, SPIE Medical Imaging.

[23]  Sung Yong Shin,et al.  Enhanced lane: interactive image segmentation by incremental path map construction , 2002, Graph. Model..

[24]  Supun Samarasekera,et al.  Boundary detection via dynamic programming , 1992, Other Conferences.

[25]  Jürgen Hesser,et al.  3D Live-Wires on mosaic volumes. , 2006, Studies in health technology and informatics.

[26]  Geoffrey McLennan,et al.  Three-dimensional path planning for virtual bronchoscopy , 2004, IEEE Transactions on Medical Imaging.

[27]  William P. Wergin Sams teach yourself adobe photoshop CS2 in 24 hours: By Carla Rose and Kate Binder: Sams Publishing, Indianapolis, Indiana, USA (2005) ISBN 0‐672‐32755‐4; softback; 514 pages; $ 29.99 , 2005 .

[28]  Jürgen Hesser,et al.  3D live-wires on pre-segmented volume data , 2005, SPIE Medical Imaging.

[29]  William E. Higgins,et al.  3D model-based vascular tree analysis using differential geometry , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[30]  E L Ritman,et al.  LV chamber extraction from 3-D CT images--accuracy and precision. , 1992, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[31]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  W. Wieclawek Live-wire Method With FCM Classification , 2006, Proceedings of the International Conference Mixed Design of Integrated Circuits and System, 2006. MIXDES 2006..

[33]  Dirk Bartz,et al.  Live-Wire Revisited , 2005, Bildverarbeitung für die Medizin.

[34]  Heinz-Otto Peitgen,et al.  Efficient Semiautomatic Segmentation of 3D Objects in Medical Images , 2000, MICCAI.

[35]  Wolfgang Effelsberg,et al.  Wavelet-based semi-automatic live-wire segmentation , 2003, IS&T/SPIE Electronic Imaging.

[36]  Hans-Peter Meinzer,et al.  An interactive system for volume segmentation in computer-assisted surgery , 2004, Medical Imaging: Image-Guided Procedures.

[37]  Geoffrey McLennan,et al.  Three-dimensional human airway segmentation methods for clinical virtual bronchoscopy. , 2002, Academic radiology.

[38]  William E. Higgins,et al.  Improved 3D live-wire method with application to 3D CT chest image analysis , 2006, SPIE Medical Imaging.

[39]  Wojciech Więlawek Live-wire method with wavelet cost map definition for mri images , 2006 .

[40]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[41]  P. Kussin,et al.  Virtual bronchoscopy for directing transbronchial needle aspiration of hilar and mediastinal lymph nodes: a pilot study , 1999 .

[42]  Jayaram K. Udupa,et al.  Segmentation of 3D objects using live wire , 1997, Medical Imaging.

[43]  Supun Samarasekera,et al.  User-steered image boundary segmentation , 1996, Medical Imaging.

[44]  William A. Barrett,et al.  Intelligent segmentation tools , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.