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

Sang Cheol Park, Joseph Ken Leader, Jun Tan, Guee Sang Lee, Soo Hyung Kim, In Seop Na, Bin Zheng

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)280-289
Number of pages10
JournalJournal of computer assisted tomography
Volume35
Issue number2
DOIs
StatePublished - Mar 2011

Keywords

  • computer tomography
  • guided dynamic programming
  • lung segmentation
  • separation of left and right lungs

ASJC Scopus subject areas

  • Radiology Nuclear Medicine and imaging

Fingerprint Dive into the research topics of 'Separation of left and right lungs using 3-dimensional information of sequential computed tomography images and a guided dynamic programming algorithm'. Together they form a unique fingerprint.

  • Cite this