图像融合与分裂合并相结合的分割算法研究.pdfVIP

2010年9月 西 安 邮 电 学 院 学 报 Sept．2010 第 15卷 第5期 J0URNALOFXI’ANUNIVERSITYOFPIr)STSANDTELECOMMUNICATIONS Vo1．15No．5 图像融合与分裂合并相结合的分割算法研究 张 晴，吕建平 (西安邮电学院计算机学院，陕西 西安 710121) 摘要：针对传统的分裂合并算法中存在的计算复杂度和分割后易于破坏边界信 息的问题，提 出一种将图像融合与 分裂合并算法相结合的分割策略。首先对原始图像降低分辨率，抑制部分噪声，降低细节干扰，减少后期计算量； 接着使用 自适应边缘提取算法提取边缘信息并对优化 图像进行分割；然后将处理后图像进行融合并还原尺度，以 此来改善分裂合并算法带来的边界破坏问题。实验结果表明，该方法能够缓解传统算法中的运算量问题，尤其是 边界破坏的问题 ，且分割效果较好 。 关键词：图像分割；分裂一合并算法；自适应边缘提取 ；图像融合 中图分类号：TP391 文献标识码：A 文章编号：1007—3264(2010)05—0091—04 规则设计。但是，分裂合并技术可能会使分割区域 0 引言 的边界被破坏，而且图像越大，一致性准则的选择就 会越复杂，算法的计算复杂性也会急剧增加。 图像分割一直是图像处理 j领域 中的重点和 很多研究者都将各种方法结合使用并对传统的 难点，多年来一直得到人们的高度重视。早在 50年 分裂一合并算法进行了改进。文献 [3]提出一种基 代中期，计算机视觉理论体系形成以前，人们就开始 于多分辨率分析的简化的分裂合并算法，但是多分 了图像分割 ]的研究。近年来，随着各学科许多新 辨率的层数难以确定。还有许多学者提出在选取一 理论和方法的提出，人们也提出许多结合一些特定 致性准则时采用动态阈值，来消除规则划分产生的 理论，方法和工具的分割技术。从兴起到现在，图像 人为边界，灰度不连续性来实现 目标与背景的有效 分割算法得到了不断的改进和创新，在不同的领域 分离，但是因此过程计算量很大，并且还没有很好的 也取得相当的进展和成就。至今已提出了上千种各 解决边界被破坏的问题。因此，在分割前减少噪声 种类型的分割算法。 影响，同时获得重要轮廓信息，合理降低计算复杂 分裂一合并算法是处理 目标和背景之间灰度渐 性，才是解决传统分裂合并算法问题的关键。 变图像的典型算法。它首先选取一致性准则 (如方 差)，然后根据这一准则将图像分成四个区域，并分 1 分割策略 别判断这些区域是否满足一致性准则。如果不满 足，则继续分割；否则，将满足准则的所有区域放在 提出一种基于图像融合与区域的图像分割方 一 起重新判断他们是否满足一致性准则，如果满足 法。首先，采用高斯金字塔对原始图像进行多尺度 就将他们合并如此反复，直到不能再分割也不能再 滤波变换，抑制原始图像中的部分噪声和细节干扰， 合并为止。分裂一合并算法并不需要向区域增长法 得到分辨率降低的图像；其次，对原始图像使用 自适 那样预先指定种子，它的研究重点是分裂和合并的 应边缘提取算法提取边缘信息；再次，对降低分辨率 收稿 日期 ：2010—07～06 作者简介：张 晴(1983一)，男，陕西咸阳人 ，西安邮电学院计算机学院硕士研究生； 吕建平(1957一)，男，山西兴县人 ，西安邮电学院计算机学院教授，硕士生导师。 ·