学位论文 > 优秀研究生学位论文题录展示

基于CT图像的结肠管腔中心线提取算法研究

作 者: 张滢
导 师: 冯筠
学 校: 西北大学
专 业: 计算机技术
关键词: 管腔器官 结肠中心线 距离变换 最大生成树 快速中心线提取 评价准则
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 18次
引 用: 0次
阅 读: 论文下载
 

内容摘要


结肠是人体重要的管腔器官之一,计算机断层扫描结肠成像(Computed Tomography Colonography,简称CTC)是目前检测结肠疾病常用的影像学手段。基于CTC的可视化技术可以帮助医生看到结肠管腔内图像,扩大医生的视野。结肠管腔的中心线提取是各种可视化技术中必不可少的步骤之一。本文对结肠管腔的中心线提取算法进行研究,主要包括三方面的内容:(1)从腹部的CT序列图像中提取出完整的结肠管腔体数据。首先应用双阈值和垂直滤波方法实现结肠管腔的二维分割,然后在二维分割得到的二值图像序列上利用区域增长算法提取出了完整的结肠管腔数据。(2)提出了一种基于生成树的中心线快速提取算法(A fast centerline extraction algorithm based on Maximal Spanning Tree,简称FMST)。FMST算法提高了最大生成树中心线提取算法(Maximal Spanning Tree,简称MST)的速度。FMST算法采用边主源辅的路径搜索策略只保留对中心线提取起关键作用的数据点,在消减后的结肠管腔体数据上应用MST算法,通过数据的消减来提高结肠管腔中心线提取的速度。(3)建立了20套具有中心线金标准的结肠仿真数据,并提出了一种结肠管腔中心线评价的定量准则。对最小路径中心线提取算法(Dijkstra shortest path algorithm,简称DIJ)、MST和FMST三种基于距离变换的中心线提取算法进行了比较。本文的特色和创新点为:提出了传统MST的加速算法FMST, FMST算法相对于传统MST算法大大提高;除此之外,本文建立的20套仿真数据首次模拟了结肠结构的管状、褶皱和高曲率特点,并提出了一种新的结肠管腔中心线的定量评价准则。2套结肠数据和选取的10套仿真数据的实验结果表明:FMST算法大大加快了MST算法的提取速度并且很好的保持中心线提取的准确性。在仿真数据上速度提高了80%以上,重合率达到96.98%。

全文目录


摘要  3-4
Abstract  4-6
目录  6-8
第一章 绪论  8-18
  1.1 研究背景  8-10
    1.1.1 结肠器官及结肠疾病  8-9
    1.1.2 结肠检查的影像学方法  9-10
  1.2 管腔器官中心线提取的研究现状  10-13
    1.2.1 中心线的定义研究  10-11
    1.2.2 中心线提取的研究现状  11-13
  1.3 结肠管腔中心线提取的特点及应用  13-15
  1.4 论文的主要内容和创新点  15-17
  1.5 论文结构  17-18
第二章 CT图像结肠管腔的分割和提取  18-28
  2.1 CT结肠影像的图像特点和准备  18-19
    2.1.1 CT基础及结肠影像前的准备  18-19
    2.1.2 腹部CT扫描图像特点  19
  2.2 CT结肠图像二维分割算法研究  19-22
    2.2.1 双阈值分割  20-21
    2.2.2 垂直滤波分割  21-22
  2.3 基于区域增长的结肠管腔提取算法  22-24
  2.4 实验结果与分析  24-28
第三章 基于距离变换的结肠管腔中心线提取算法  28-42
  3.1 距离变换的定义和性质  28-31
    3.1.1 距离变换的定义  28-29
    3.1.2 源距离场和边界距离场  29-31
  3.2 基于生成树的中心线快速提取算法  31-37
    3.2.1 最小路径中心线提取算法和最大生成树中心线提取算法回顾  31-32
    3.2.2 最大生成树建立的特点  32-35
    3.2.3 一种基于生成树的中心线快速提取算法(FMST)  35-37
  3.3 实验结果与分析  37-42
    3.3.1 FMST算法的参数设置与分析  37-39
    3.3.2 FMST算法的实验结果与分析  39-42
第四章 结肠管腔的中心线评价准则研究  42-56
  4.1 管腔器官中心线评价现状  42-44
  4.2 仿真数据的生成  44-45
  4.3 评价准则  45-47
    4.3.1 提取中心线与金标准比较时点对应关系和评价准则  46-47
    4.3.2 不同算法提取的中心线比较时点对应关系和评价准则  47
  4.4 距离变换方法比较与分析  47-56
    4.4.1 DIJ算法和MST算法比较  47-51
    4.4.2 FMST算法和MST算法比较  51-56
第五章 总结与展望  56-58
  5.1 总结  56-57
  5.2 未来研究工作和展望  57-58
参考文献  58-62
硕研期间投稿论文  62-64
致谢  64

相似论文

  1. 科技企业孵化器绩效评价指标的研究,F276.44
  2. 骨髓细胞图像分割方法研究,TP391.41
  3. 基于距离变换的纤维骨架提取算法研究,TP391.41
  4. 纤维图像分离算法的研究,TP391.41
  5. 棒材自动计数图像处理系统的研究,TP391.41
  6. 基于多特征融合的人脸检测研究,TP391.41
  7. 复杂图像的分割与统计研究,TP391.41
  8. 金融危机下证券网络的复杂性特征研究,F830.91
  9. 灰度图像彩色化的算法研究,TP391.41
  10. 基于能量约束方程三维血管图像中轴线的提取,TP391.41
  11. 基于聚类和距离变换的数字图像彩色化技术,TP391.41
  12. 圆度测量系统研究与实现,TH741
  13. 基于CT图像的肝脏栓塞治疗仿真,TP391.41
  14. 对粘连细胞图像的计数及分割研究,TP391.41
  15. 官腔路径提取在虚拟内窥镜中的应用研究,TH776.1
  16. 三维医学超声影像表面重建方法的应用研究,TP391.41
  17. 基于图和转移算法相结合的中文依存关系解析,TP391.1
  18. 仿真内窥镜路径规划及自动导航技术的研究,TH776.1
  19. 异形纤维拓扑信息计算及其分类的研究,TP391.41
  20. 基于图像处理的蚕卵数量统计方案研究,S881

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com