基于特征的纹理图像分割技术研究

摘要

纹理图像分割是数字图像处理研究的一个重要分支，是众多图像分析和机器视觉应用的基础。但是，一方面由于自然纹理类型庞杂、形态各异且结构繁复，另一方面也因为对人类视觉系统感知纹理的机理认识不足，纹理图像分割一直是图像处理领域的一大难题。在过去的四十多年中，广大研究人员虽然提出了大量的纹理图像分割算法，但是这些算法都存在着一定的不足。迄今为止，纹理图像分割仍然是一个没有得到很好解决的富有挑战性的课题。 本文以灰度自然纹理图像的自动分割方法为研究内容，对目前广泛采用的一些纹理描述方法和纹理图像分割方法进行了认真的研究和总结，对各种方法的理论和实验结果进行了深入的分析和对比，选择了从基于特征的角度研究纹理图像分割问题。基于特征的纹理图像分割包括特征提取和图像分割这两个步骤。前者是描述图像的过程，旨在将图像中属于同一种纹理的像素映射为相似的矢量；后者进一步将矢量映射为类别标号，实现从特征集合到分割结果的转化。本文分别对这两个步骤进行了研究，完成了以下几个方面的工作： 1、对纹理图像分割的研究意义、研究现状，特别是各类纹理图像分割方法的基本思想、算法的提出和各种改进进行了比较全面的总结，旨在通过这些总结来说明本文对纹理图像分割研究的深刻认识。 2、研究了基于分形模型的纹理特征。提出了一种使用可变结构元的形态学分形维数估计算法。与四种传统的分形维数估计算法的对比实验显示，这种新算法不仅可以得到更加准确的分形纹理特征，而且算法的时间复杂度也更小。 3、研究了基于多重分形模型的纹理特征。率先提出了基于数学形态学的多重分形估计算法，得到了一种全新的纹理描述符——局部形态学多重分形指数谱。与两种基于盒计数的多重分形维数相比，这种新特征在纹理图像分割实验中得到的分割精度更高，时间复杂度更小。此外，还将形态学多重分形估计与分形签名的概念相结合，提出了另一种纹理描述符——局部形态学多重分形签名。纹理图像分割实验表明，该特征的纹理区分能力不仅优于分形签名和局部形态学多重分形指数谱，也明显优于基于马尔可夫随机场模型的特征。 4、研究了基于模糊聚类的图像分割技术。指出了图像的每一个纹理特征都可以被视为一个空间模式，提出了一种针对空间模式的模糊聚类算法实现了纹理图像分割。与经典的模糊聚类、空间模糊聚类和基于马尔可夫随机场模型的分割算法相比，新算法可以有效的提高纹理图像分割的精度。此外，还以该算法为核心，提出了一种基于图像四叉树的多级图像分割算法。对比实验显示，多级分割算法以牺牲少许分割精度为代价，将时间复杂度降低了一个数量级，从而使该算法可以被应用到数据量庞大且有一定实时性要求的场合。 5、提出了耦合马尔可夫随机场模型来建模特征提取与图像分割之间的相互依赖关系，基于该模型实现了一种自适应的纹理图像分割算法。与经典的基于马尔可夫随机场的分割算法相比，新算法可以更好的定位纹理区域的边缘，从而显著的提高了纹理图像分割的精度。

目录

文摘

英文文摘

声明

第一章绪论

1.1选题背景与研究意义

1.2纹理图像分割的研究现状

1.2.1基于统计的方法

1.2.2基于模板卷积的方法

1.2.3基于频域的方法

1.2.4基于模型的方法

1.2.5国内外各大学的研究状况

1.3研究的难点与本文的工作

1.4本文的成果与创新

1.5本文的组织

本章参考文献

第二章基于分形模型的纹理特征提取

2.1引言

2.2分形集合的定义

2.3纹理图像的分形维数

2.3.1基于分形布朗运动模型的维数估计

2.3.2基于双毯的维数估计

2.3.3基于盒计数的维数估计

2.4形态学分形维数估计

2.4.1盒计数算法的不足

2.4.2 Mandelbrot方法的推广

2.4.3单位结构元法

2.4.4基于可变结构元的新方法

2.5分形估计算法性能对比

2.6纹理图像分割实验

2.7本章小结

本章参考文献

第三章基于多重分形模型的纹理特征提取

3.1引言

3.2多重分形维数谱

3.3形态学多重分形指数谱

3.3.1一种形态学多重分形估计方法

3.3.2对估计算法的评估

3.3.3纹理图像分割实验

3.4形态学多重分形签名

3.4.1分形签名

3.4.2形态学多重分形签名

3.4.3纹理图像分割实验

3.5本章小结

本章参考文献

第四章基于模糊聚类的纹理图像分割

4.1引言

4.2模糊聚类算法

4.3基于空间模式模糊聚类的分割算法

4.3.1空间信息的使用

4.3.2一种空间模式模糊聚类算法

4.3.3实验结果

4.4基于图像四叉树的多级分割算法

4.4.1图像的四叉树表示

4.4.2一种多级分割算法

4.4.3实验结果

4.5本章小结

本章参考文献

第五章基于耦合MRF模型的纹理图像分割

5.1引言

5.2马尔可夫随机场理论

5.2.1邻域系统

5.2.2簇

5.2.3马尔可夫随机场

5.2.4吉布斯随机场

5.2.5等价定理

5.3 MRF模型与纹理图像分割

5.3.1几种MRF模型

5.3.2基于MRF的图像分割

5.4基于耦合马尔可夫随机场模型的纹理分割

5.4.1耦合马尔可夫随机场模型

5.4.2特征提取

5.4.3计算最大后验概率

5.4.4一种基于CMRF模型的自适应分割算法

5.4.5参数选择

5.5实验结果

5.6本章小结

本章参考文献

第六章总结和展望

6.1本文的工作总结

6.2存在的问题和进一步的工作

致谢

附录