灰度图像分割技术研究.pdf

摘要 摘要 图像分割是图像分析中的一项关键技术，是进一步对图像进行识别、跟踪、理解和编码的基 础，具有十分重要的意义，多年来一直受到广泛关注。本文以图像分割中最常见和最基本的技 术——静止灰度图像的分割为研究背景，讨论了四类与特定理论工具相结合的灰度图像分割方法， 即基于曲线演化和水平集，基于隐Markov模型、基于图论和基于分形的分割方法。 蓝线演化和水平集技术在图像分割领域占据重要位置．尽管有着经典成熟的理论体系和简洁完 美的公式表达，曲线演化和水平集技术的实现过程复杂，运行速度慢，而近年来出现的离散水平 集技术却因其简单快速而受到关注。本文在离散水平集框架下研究了两类重要的曲线演化模型， 即基于图像统计信息和基于图像梯度信息的模型，分别提出了工作在离散水平集框架下的格点 型。 Markov 隐Markov模型(I-IiddenModel，HMM)是在模式识别领域应用广泛的统计模型。本文 Markov 研究了一维HMM、隐Markov树(Hidden 维HMM应用于图像分割。提出了一种基于最优状态和分支序列的连续HMM参数估计算法，并将 其推广到踟，提出了基于最优状态和分支树的HMT模型参数估计算法，再以此为基础提出了一 种新的基于}m仃的图像分割算法。在对二维HMM的研究中，提出了一种新的通用低复杂度模型， 推导了前向算法和后向算法这两个重要的递归算法，并在该模型的基础上提出了一种新的解码准则 并将它用于图像分割。 中分裂位置固定丽Me壤e过程中合并通常不够充分，存在着边界位置不准确和过分割等问题。为此 本文提出了一种改进算法，在Me孵阶段，引入了■个包括长度项在内的全局目标函数，使用贪心 法完成合并过程。长度项的引入和贪心法的运用便M锄萨过程中相郐区域充分合并。有效地消除了 过分割现象，取得了较好的分割结果。 基于图论的分割是图像分割领域的～类重要方法，本文主要讨论其中最为常用的基于图割值的 图像分割方法。提出了一种新的目标函数，并由此导出一种与访问次序无关的区域合并算法，可以 有效地处理过分割图像。本文还提出在spn帆lerge框架下进行基于图的分割，把传统的基于图割 值的方法作为split阶段的处理手段，在Merge阶段用本文提出的与访问次序无关的合并算法进行合 并，获得了很好的分割效果。 在基于分形理论的图像分割方法中最常见的是用分形维数来进行纹理图像的分割，而本文研究 的是基于分形压缩编码的图像分割方法。首先提出了分形图像编码的矩阵表示，在此基础上提出了 一种基于分形编码的图像分割算法，利用不同尺度间图像块的相似性，通过定义生成关系和相似关 系，把图像分割问题转化为求解相似关系的等价类问题． 本文最后还从工作原理，利用的图像信息、对参数的依赖性和时间复杂度等方面详细比较了本 文研究的各种分割方法，分析了各种方法的特点和适用环境。 Merge,分形编码 Abstfact Abstract in isthebase Asa of keytechniqueimageanalysis,imagesegmentation targetrecognition, target and other seg- tracking,imageunderstanding，imageencodingmany applications．Image mentationhasbeen wideattentionfordecadesbecauseofits attracting greatimportance．Some in is static