基于多尺度分析的归一化割图像分割算法.pdfVIP

第 36卷 第 1期 燕山大学学报 V0l1．36N0．1 2012年 1月 JournalofYanshanUniversity Jan．2012 文章编号：1007—791X (2012)01—0039—05 基于多尺度分析的归一化割图像分割算法 胡春海 ，张伟涛，周 倩，程淑红 (燕山大学 河北省测试计量技术及仪器重点实验室，河北 秦皇岛066004) 摘 要：不同尺度的图像拥有不同的特性，针对单一尺度图像进行分割容易出现过分割或欠分割的问题，本文 提出一种基于多尺度分析的归一化割的图像分割方法，首先利用方向能量模型得到不同尺度子图像的边缘方向 能量，然后根据干涉轮廓的思想建立各个子图像像素之间的相似度，形成多个不同尺度的权值矩阵，并归一化 为一个权值矩阵，最后运用归一化割算法对图像进行分割。实验表明，本文方法在融合了多个尺度图像不同特 性的同时，能很好地处理含有纹理区域和弱边缘的图像，在一定程度上避免了过分割或欠分割的问题。 关键词：多尺度分析；归一化割；方向能量模型；干涉轮廓 中图分类号：TP391．4 文献标识码：A DOI：1O．39690．issn．1007—791X．2012．01．008 该算法利用两个像素之间和与其相邻像素的相关 0 引言 性来构造这个两像素之间的相似矩阵，然后利用 图像处理技术是当前非常热门的研究领域 。 NCut算法来实现图像的分割，对NCut算法进行 其中，基于图论的图像分割技术是图像分割领域的 了简化处理 “，但对含有弱边缘的图像进行分割 一 个研究热点。常见的图论分割方法有 Minimun 时出现了欠分割现象。 Cut3[】、NormalizedCut4[】、Min．MaxCut5【】、Average 鉴于上述 问题，本文提出了一种改进的归一化 Cut 、RadioCut口等，其中，Shi和Malik提出 割图像分割算法；首先对不同尺度图像提取的边缘 的归一化割 (NormalizedCut，NCut)较其它方法 特性进行分析，针对对单一尺度图像进行分割时出 更有优势，提出了一种规范化的分割准则，不会产 现过分割或欠分割现象，提出综合多个尺度图像边 生分割时偏 向较小和较大区域的情况 陋。如今， 缘信息的改进方法；实验表 明，本文方法克服 了过 NCut的图像分割方法已经在计算机视觉的各个领 分割和欠分割现象，取得较好的图像分割结果。 域被广泛使用，比如，医学图像分割 、运动图 像分割 “、矢量场的分割 等领域。 1 NCut分割准则 然而，NCut算法在分割图像时也有本身的缺 在基于图论的图像分割中，一幅图像被视作带 陷，为减少运算时间，国内外学者对NCut算法进 权 的无 向图G=(／1, ，在G中可 以通过删去某些 一 步进行改进和扩展。其中，Fowlkes等提出采用 边 ，将其分为两个非连接性AA，B集，使得 u = Nystr6m 近似方法代替 Lanczos算法求解特征方 AnB=(2)，这两个部分的不相似程度可以定义为原 程，此方法能够有效减少NCut算法的计算量 “， 先连接两部分而现在被删去的所有边的权的总和， 但对于含有较多纹理的图像分割效果不好 ；Stella 在图论中称之为割 X．Yu等利用多类的思想得到多类 k-waynorma1． izedcuts的分割标准，在一定程度上加快了求解速 Cut(A， )= ∑w(i，u，)， (1) iCA， ∈占 度 ，但在图像分割时出现