学术堂首页 | 文献求助论文范文 | 论文题目 | 参考文献 | 开题报告 | 论文格式 | 摘要提纲 | 论文致谢 | 论文查重 | 论文答辩 | 论文发表 | 期刊杂志 | 论文写作 | 论文PPT
学术堂专业论文学习平台您当前的位置:学术堂 > 计算机论文 > 数字图像处理论文

常用图像分割的三种不同算法

来源:学术堂 作者:原来是喵
发布于:2016-10-25 共3894字
  本文给出了目前常用图像分割的几种不同算法并进行了系统分析,分别是基于边缘检测法、阈值分割法以及基于区域生成的法。基于这些算法的MATLAB仿真,得到理想的分割结果,并分析了各种算法的优缺点。大家在相关论文写作时,可以参考这篇题目为“常用图像分割的三种不同算法”的数字图像处理论文。
  
常用图像分割的三种不同算法

  原标题:数字图像处理的区域分割浅析
  
  摘要:图像分割一般是指把图像分解成不同区域后从中提取出感兴趣目标的过程和技术。不同分割方法产生的结果会有一定差异,该差异则会进一步影响视觉系统性能。本文给出了目前常用图像分割的几种不同算法并进行了系统分析,分别是基于边缘检测法、阈值分割法以及基于区域生成的法。基于这些算法的MATLAB仿真,得到理想的分割结果,并分析了各种算法的优缺点。
  
  关键词:边缘检测;区域生成;图像分割;算法;阈值分割
  
  0  引言
  
  学者们通过对图像的研究,发现一个特别的规律,即当大家看到一个图像的时候,一般都只会对这个图像的其中一部分产生比较大的兴趣,该部分(一般定义为图像在特定的或特定区域)被称为目标或前景,而其它部分称为背景。图像分割研究的问题就是把目标从给定图像中孤立出来,进而对该部分进行处理,分割图像研究结果可直接影响整体视觉系统的性能。图像分割是图像技术中相对较为重要的,在不同领域中有时叫法也不一样:如阈值化(threshold)技术、目标识别(targetrecognition)技术等。[1]图像分割有着巨大的应用范围,涵盖了有关图像处理的近乎全部领域。例如:在道路交通领域,可以利用图像分割技术将车辆信息从道路的背景下分割出来,极大的利于交管部门电子警察工作;在医学检测领域,可以将肝脏从CT图像中分割出来,为临床治疗和病理研究提供可靠依据,还可以从MRI、PET等其他模式医学影像中提取有价值的信息;在以不改变其特定对象的前提下对图像进行压缩后,可根据图像内容特点进行区域划分。在这篇文章中我们会对图像分割的三种算法(阈值分割、边缘检测以及区域分割)进行分析。
  
  1  阈值分割
  
  阈值分割法是一种最常见,同时操作起来较为简单的基于区域划分的基本算法,根据目标图像和背景图像在回复特性上的不同,分为两个不同的区域,选择一个合适的阈值,以确定图像中的每个像素属于哪个区域。图像分割最重要的一点是选择最优阈值,目前己提出的阈值分割方法,相应的分类是:根据图像本身的特点,可分为单阈值分割和多阈值分割;根据特征或标准进行分割算法。阈值分割法根据操作方法可细分为直方图法、迭代法、大律法、过渡区阈值选取法等。
  
  1.1  迭代法
  
  迭代阈值选取的原理为根据图像内不同对象间灰度分布的差异,将差异较小的图像认为其初始阈值近似,或直接将图像中目标图像灰度值作为初始阈值参考标准,会得到最佳阈值,通过迭代的图像修改和分割阈值。具体操作方法如下:
  
  (1)根据灰度选择初始阈值T,初始阈值的选取直接关系到后面算法的正确性。
  
  (2)利用初始阈值T将已知图像分割成为目标图像和背景图像两组,分别记为R1和R2.
  
  (3)计算R1和R2均值u1和u2.
  
  (4)选取新的阈值T,且:常用图像分割的三种不同算法公式1
  
  (5)重复第(2)步到第(4)步,直至R1和R2均值u1和u2均值不再变化为止。
  
  双峰直方图显示的明显谷深图像,用迭代法可以更快速获得满意效果,但不明显的双峰或比例的目标与背景的差异很明显,选择阈值从结果效果来说比其他方法要差一些。选择好的迭代阈值后对图像切割得到目标图像和背景图像则具有良好的切割效果,原因是该图能较好区分前景的主要领域,但不能区分细节领域。总体比较迭代法和双峰法可知,迭代法的效果更好。
  
  1.2  大律法
  
  大律法又称为Otsu算法或最大类间方差值法,首先仍然是设定初始阈值,记为t,利用初始阈值T将已知图像分割成为目标图像和背景图像两组,其中目标图案称为前景,背景图案称为背景。设背景图案中有效点数占整体图像有效点数的比例为w1,平均灰度为u1,前景图案中有效点数占整体图像有效点数比例为w0,平均灰度为u0;那么整体图像总平均灰度可以写成:
  
  常用图像分割的三种不同算法公式2
  
  从最小灰度值到最大灰度值遍历t,当t使得值
  
  常用图像分割的三种不同算法公式3
  
  最大的时候t就是分割的最佳阈值。
  
  以上公式可理解为首先使用阈值t将整体图像进行分割,被分割部分分别称为前景与背景,其中背景平均灰度设为u1,有效点数发生概率设为w1,前景平均灰度设为u0,有效点数发生概率设为w0,可知w1+w0=1;总均值为u.从式2-2可知,计算结果中方差值越大,则说明图像中灰度分布越均匀,目标图像和背景图像相差值越大,若在阈值设置过程中发生偏差,则会导致结果中方差值比实际偏小,即目标图像和背景图像分割不准确。大律法的计算量很大,造成计算工作负担较重,因此在实际运用过程中,计算人员会根据经验选择以下公式:
  
  常用图像分割的三种不同算法公式4
  
  一般可认为大津法所选取阈值是最稳定的分割阈值。
  
  2  边缘检测算法研究
  
  图像边缘检测即利用图像本身所属风格,对目标区域进行识别,然后提取图像信息,达到检测的目的。区域分化及形状提取是图像分析中非常重要的基础,是数字图像处理中非常重要的。两者肯定不是连续的灰度值检测灰度值之间的相邻地区一致的边缘通常可以使用方便的方式找到。需要好的措施来解决边缘检测,一般可采用边缘增强算子,即将图像边缘有效信息部分明显放大,利用设置的阈值将边缘有效信息提取并设置成点集。但它比图像模糊和意志的存在的噪声,这些都不可能被打断的边界提取。下面分别介绍常用的两种检测算子:log算子和canny算子。
  
相关标签:
  • 报警平台
  • 网络监察
  • 备案信息
  • 举报中心
  • 传播文明
  • 诚信网站