Dissertation > Excellent graduate degree dissertation topics show

Centerline Extraction Algorithm of Colon Lumen Based on CT

Author: ZhangZuo
Tutor: FengZuo
School: Northwestern University
Course: Computer technology
Keywords: Tubular Organs Colon Centerline Distance Transform Maximual Spanning Tree Fast Centerline Extraction
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 18
Quote: 0
Read: Download Dissertation

Abstract


Colon is one of the important organs with’tubular’structure. Computed Tomography Colonography (CTC) is most commonly imaging method for colorectal diseases screening. Furthermore, image based visualization techniques can assist doctors to view the colon inter surroundings, and extend their vision fields. One of the crucial components of visualization is to extract the centerline of colon lumen. In this thesis, the algorithms of centerline of colon extraction are investigated. The thesis includes three main contents:(1) Volumetric data extraction of entire colon lumen from abdominal CT image series. First, we use double threshords and vertical filter method for 2-D segmentation, and then utilize region growing to extract 3-D colon lumen data form processed binary image series.(2) A fast centerline extraction algorithm based on Maximal Spanning Tree (FMST). The proposed FMST aims to speed up traditional Maximal Spanning Tree (MST) algorithm. FMST cuts off the boundary voxels which do not affect the centricity of the centerline based on search strategies such as Distance From Boundary Primary and Distance From Sourcepoint Secondary (DFBP and DFSS).(3) A testing database of 20 simulated analytic colon models, and a set of quantitative evaluation criterion. We make a comparison among Dijkstra shortest path algorithm (DIJ)、MST and FMST.The features of this thesis are:We propose a speed-up version of MST called FMST. Moreover, we generate 20 synthetic geometric models to simulate the colon structure features, i.e. tubular shape, ellipse lumen and high curvature. We also establish a set of quantitative criteria for evaluation.The experimental results on 2 colon CT image series and 10 selected simulated models show that, FMST is much faster than MST (speed up 80%) while preserves the accuracy of centerline (overlap rate 96.98%)

Related Dissertations

  1. The Applying Research of Bureaucratic Path Extraction in Virtual Endoscope,TH776.1
  2. Complex images 's Segmentation and statistical research,TP391.41
  3. The Research on Marrow Cell Image Segmentation Methods Production Process,TP391.41
  4. The Study on the Segmentation of Circle-Like Particle Images,TP391.41
  5. Algorithm Reseach on 3D Cerebrovascular Images’centerline Extraction,R318
  6. Research on the Moving Object Detection and Tracking in Integrated Vehicle Image Sequence,TP391.41
  7. Three-dimensional medical ultrasound imaging surface reconstruction method applied research,TP391.41
  8. Based on the symmetry of the target description and recognition technology,TP391.4
  9. Pedestrian Detection from Video Sequences,TP391.41
  10. Segmentation of overlapping cells,TP391.41
  11. Research of Fabric Pilling Objective Evaluation Based on Image Analysis,TP391.41
  12. Vehicle Navigation System Study and Development Based on GPS and GIS,TN967
  13. A Hardware Algorithm for Euclidean Distance Transform Based on Binary Images,TP391.41
  14. Image interpolation techniques and medical volume data visualization,R319
  15. A Study of Automatic Target Recognition in Synthetic Aperture Radar Imagery,TN953
  16. Research on Corner Detector and Image Matching Based on Corner,TP391.41
  17. Automatic Identification of Landmarks in X-Cephalometrics Analysis and Simulation of Craniofacial Surgery,TP391.41
  18. Image processing based on the number of silkworm eggs statistical program of study,S881
  19. The Research on the Calculation of Topological Information and Discrimination of Profiled Fiber,TP391.41
  20. The Research of Simulation Endoscope Path Plan and Automatic Navigation Technolgy,TH776.1

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile