基于分形的断层图像三维重建算法研究

基于分形的断层图像三维重建算法研究

论文摘要

随着水利工程及岩石工程的建设和发展,岩石内部裂隙的各种科学研究越来越重要。而利用计算机进行岩石内部裂隙的三维形态的重建可以直观有效地展示岩石内部结构将帮助其他科研及工程人员的进一步工作。以此为研究背景,通过序列断层岩石图像数据进行三维可视化重建。主要包括图像分割、滤波去噪、折线拟合、角点探测、三维插值几个步骤。本文采用基于分形理论的方法,着重对图像分割,三维插值等关键问题进行研究。图像分割是图像处理中重要的一环,主要讨论的基于边缘的分割方法。但是传统的算法对于像岩石裂隙图像这样具有低纹理特征的图像,使用某一种特定算法的效果并不稳定。而分形的方法是基于一种统计量的方法,它可以分辨图像光滑与粗糙的区域,从而达到分割的结果。所以图像分维的计算便成为问题的关键,对多种图像分维的测算方法进行对比,在差分盒维数的基础上,提出种子像素差分盒维法,测量小区域或者低分辨率的图像分维的结果更加准确。应用到图像分割上,对于低对比度图像和低纹理特征图像有更好的分割效果。岩石断层图像层与层之间间隔相对来说特别大,造成断层垂直方向采样数据也非常稀疏,而分形插值的优势在于利用少量的数据点复原大量缺失数据,同时使得插值数据呈现“粗糙”特性,能够更加真实还原岩石裂隙三维形态。提出了一种基于迭代函数系统的分形插值算法——初始域扩展分形插值算法,通过矩形剖分上的采样数据点构建分形插值曲面。该算法保证分形插值时的边界连续性,而且对于初始数据集没有任何对称性限制。所构建的分形插值曲面整体上保持原始数据的主要特征,局部上具备自相似的特点。与换序映射分形插值算法相比,它具有迭代迅速,映射简单容易实现等特点。实验结果表明算法的有效性和低时间复杂度,有利于分形插值的实际应用。从岩石图像数据到三维重建的图形数据,还需要经过拟合及角点探测处理过程,在此基础上,提出了一种对于序列断层图像特征数据点基于分形插值的方法进行三维重构的算法。该算法再次利用分形自相似的思想,将分形插值推广到断层数据形成的非矩形网格上来。实验结果表明,三维重建的岩石裂隙形态逼真,算法有效并且实用。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 研究背景
  • 1.2 三维重建发展现状
  • 1.3 分形理论的诞生与特性
  • 1.4 基于分形特征进行图像分割意义
  • 1.5 分形图形生成
  • 1.6 本文的主要内容与写作安排
  • 1.7 本章小结
  • 第二章 图像分割与分形维数理论
  • 2.1 引言
  • 2.2 图像分割
  • 2.2.1 图像分割定义
  • 2.2.2 图像分割算法分类
  • 2.3 分形维数
  • 2.3.1 欧氏维数
  • 2.3.2 相似维数
  • 2.3.3 Hausdorff 维数
  • 2.3.4 分形的定义
  • 2.4 本章小结
  • 第三章 基于分维的灰度图像分割
  • 3.1 引言
  • 3.2 灰度图像分形维数计算方法
  • 3.2.1 Peleg 毯子法
  • 3.2.2 三棱镜表面积法
  • 3.2.3 盒计数法
  • 3.2.4 差分盒维数法
  • 3.2.5 种子像素差分盒维数法
  • 3.3 基于分维的图像阈值分割算法
  • 3.4 图像分割实验结果
  • 3.4.1 图像分维算法比较
  • 3.4.2 一般图像分割实验
  • 3.4.3 低对比度图像分割实验
  • 3.4.4 低纹理特征图像分割实验
  • 3.5 本章小结
  • 第四章 基于IFS 的矩形剖分三维分形插值
  • 4.1 引言
  • 4.2 分形插值
  • 4.2.1 迭代函数系统
  • 4.2.2 分形插值函数
  • 4.2.3 二维平面分形插值实验
  • 4.3 矩形剖分的分形插值曲面
  • 4.3.1 边界对称的分形插值曲面
  • 4.3.2 换序映射分形插值算法
  • 4.3.3 初始域扩展分形插值算法
  • 4.4 本章小结
  • 第五章 基于序列断层图像的三维分形重建
  • 5.1 引言
  • 5.2 从图像数据到图形数据
  • 5.2.1 岩石图像裂隙分割
  • 5.2.2 分割图像分析
  • 5.2.3 角点定数检测
  • 5.3 序列断层图像分形重建算法
  • 5.3.1 算法解释
  • 5.3.2 实验仿真
  • 5.4 本章小结
  • 第六章 总结与展望
  • 致谢
  • 攻读硕士学位期间从事的科研工作
  • 参考文献
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    基于分形的断层图像三维重建算法研究
    下载Doc文档

    猜你喜欢