面向图像处理概率图模型应用研究.pdf

Research on Probabilistic Graphical Model Oriented Image Processing A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Doctor ’s Degree of Engineering By Sun Jianzhong Supervised by Prof. Xiong Zhongyang Specialty：Computer Science and Technology College of Computer Science of Chongqing University, Chongqing, China April 2013 中文摘要 摘 要 在图像信息智能分析中，不确定性问题的研究成为一项重要而又具有挑战性 的工作，概率图模型为解决这一问题提供了一种重要途径。本文对基于概率图模 型的图像局部特征描述、非匀质图像分割和视觉跟踪的问题进行了深入研究。 图像局部特征描述的核心问题是不变性(鲁棒性)和可区分性。然而特征描述子 的可区分性的强弱和其不变性是矛盾的，也就是说，一个具有诸多不变性的特征 描述子，它区分图像局部内容的能力就稍弱；而一个非常容易区分不同图像局部 内容的特征描述子，它的鲁棒性往往比较低。因此，在基于局部特征的图像处理 中，研究不仅具有较强不变性、还具有较好区分性的特征描述子有着重要意义。 非匀质图像是包含有多个灰度级目标的图像。传统方法中的边界模型虽然能 够分割非匀质图像，但对噪声、弱边缘或不连续边较敏感，而区域模型中分片匀 质的统计假设，使其无法分割灰度非匀质图像。因此，研究基于概率图模型融合 局部特征信息的区域模型，对非匀质图像进行快速分割的问题，有着较重要的学 术价值和应用前景。 视觉跟踪过程中，目标表观的动态变化容易造成目标漂移或丢失问题。传统 的模型更新算法大多采用固定的先验模型克服该问题。一方面，普适的固定先验 容易使被跟踪目标漂移到相似的对象；另一方面，受限的固定先验因无法处理突 变的目标表观而导致跟踪失败。因此，在跟踪过程中，利用概率图模型解决不确 定性信息的能力，构建在线自适应先验表观模型是具有良好应用前景的研究方向。 论文取得的主要成果与创新工作概括如下： ① 在形状变化、被遮挡、噪声情况下，存在难以完整分割目标形状的问题， 为此，提出一种采用隐含形状约束马尔可夫随机场模型的形状分割方法。引入目 标的先验形状知识，用水平集符号距离函数隐含表示目标的先验形状模型；以先 验形状模型作为约束构造出MRF 能量函数；采用graph cut 法求解能量函数极小值， 利用形状对准和最大流法演化初始轮廓，快速准确地分割出目标的形状。实验表 明新方法能有效快速分割带遮挡、噪声以及发生形状变化的目标，增强了形状分 割的鲁棒性。 ② 针对灰度非匀质图像分割困难及效率低下的问题，提出了一种基于马尔可 夫随机场的局部区域活动轮廓模型快速分割方法。该方法结合核函数和割测度定 义一个新的能量函数。一方面，在中心点被核函数掩模的局部区域内，用邻近点 的加权均值拟合数据项，能有效处理图像的非匀质分布。另一方面，用割测度逼 近的曲线长度作为全局正则性，利于轮廓快速定位于物体边界。在轮廓演化过程 I 重庆大学博士学位论文 中，使用基于栅格图的最大流算法，避免了传统模型计算代价高昂的水平集函数。 合成图像和真实图像的实验结果表明，提出的方法能有效快速地分割灰度非匀质 图像中的弱边缘物体及复杂的多灰阶结构物体；对初始轮廓线位置和噪声具有较 好的鲁棒性。 ③ 针对目标跟踪过程中，