单目标图像的目标区域提取.docx
《单目标图像的目标区域提取.docx》由会员分享，可在线阅读，更多相关《单目标图像的目标区域提取.docx（15页珍藏版）》请在冰豆网上搜索。
单目标图像的目标区域提取
西安理工大学
研究生课程论文
课程名称：
数字图像分析
课程代号：
任课教师：
论文题目：
单目标图像的目标区域提取
完成日期：
2015年1月13日
学科：
姓名：
单目标图像的目标区域提取
摘要：
图像分割的目的是将图像划分为不同的区域，区域增长是一种根据事先定义的准则将像素或子区域聚合成为更大的区域的过程，分裂合并是根据一致性准则处理目标和背景之间灰度渐变图像的典型算法。
本文以单目标图像为对象，通过区域增长和分裂合并的方法实现了对目标区域的提取，并对实验结果进行了分析。
关键字：
图像分割；区域增长；分裂合并；二值化
Abstract：
Thepurposeofimagesegmentationistodividetheimageintodifferentareas,regionalgrowthisakindofaccordingtopredefinedcriteriawillbecomemorepixelsorsubdomainpolymerizationprocessoflargearea,splitthemergerisprocessedaccordingtotheconsistencycriterionbetweentargetandbackgroundgraygradientimageoftypicalalgorithm.Basedonthesingletargetimageastheobject,throughregionalgrowthanddivisionmergemethodtoextractthetargetareaisachieved,andtheexperimentresultsareanalyzed.
Keywords：
Imagesegmentation;Regionalgrowth;Splitthemerger;binarization
1引言
数字图像处理的目的之一是图像识别,而图像分割与测量是图像识别工作的基础。
图像分割是将图像分成一些有意义的区域,然后对这些区域进行描述,相当于提取出某些目标区域图像的特征,判断图像中是否有感兴趣的目标。
图像分割是图像处理到图像分析的关键步骤,在图像工程中占据重要的位置。
一方面,它是目标表达的基础,对特征测量有重要的影响。
另一方面,因为图像分割及其基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式,使得更高层的图像分析和理解成为可能。
2技术分析
2.1图像分割
图像分割就是将待处理的图像表示为物理上有意义的连通区域的集合，一般是通过对图像的不同特征如纹理、颜色、边缘、亮度等特征的分析，来达到图像分割的目的。
图像分割通常是为了进一步对图像进行分析、理解、识别、处理、跟踪等，分割的准确性直接影响到后续任务的有效性，因此分割在图像处理中具有十分重要的意义。
图像分割可以依据图像中每个像素的颜色、灰度、纹理信息和几何性质等特征，将图像中具有某些特殊含义的不同区域区分开，分割后所形成的这些区域是互不重叠的，并且每个区域都满足特定区域的一致性。
分割出来的区域应该同时满足
：
（1）分割出来的图像区域的均匀性和连通性。
（2）相邻分割区域之间针对选定的某种特征具有明显的差异。
（3）分割区域边界应该规整，同时保证边缘的空间定位精度。
根据图像分割的处理方式不同，可以将基于区域的图像分割算法分为以下三大类：
a.阈值法；b.区域生长和分裂合并法；c.基于统计学的算法。
常见的经典的图像分割技术有：
并行边界分割技术、串行边界分割技术、并行区域分割技术和串行区域分割技术。
串行区域分割技术指采用串行处理的策略通过对目标区域的直接检测来实现图像分割的技术,它的特点是将整个处理过程分解为顺序的多个步骤逐次进行,对后继步骤的处理要对前面已完成步骤的处理结果进行判断而确定。
这里的判定要根据一定的准则,一般来说如果准则是基于图像灰度特性的,则这个方法可以用于灰度图像分割。
基于区域的串行分割技术有两种基本的形式,一是从单个象素出发,渐渐合并以形成所需的分割区域,二是从整个图出发,分裂切割至所需要的分割区域,第一种方法的典型技术就是区域增长。
本文主要讨论的就是区域增长算法和分裂合并算法。
2.2区域增长算法
基于区域生长的算法的基本思想是把具有相似性质的像素归并在同一个区域内。
像素的相似性判定包括图像的纹理信息、灰度值、颜色等其他像素特性。
该算法首先对需要分割的每个区域选取一个种子像素，作为区域生长的起点位置，然后将种子像素与周围邻域内的像素进行相似性比较，如果满足约定好的相似性准则或生长准则，就把当前比较的像素合并到种子像素所在的区域。
再利用新合并进去的像素作为种子点，与它周围的像素进行相似性比较，直到没有满足条件的像素可以被合并进来就表示完成了一个区域的生长过程。
下图中给出了一个已知种子点进行区域生长的示例。
图2-1（a）表示需要分割的图像，设已知有两个种子像素（用下划线标注），现进行区域生长。
这里选取的合并准则是：
如果种子像素的灰度值与邻域像素的灰度值之差小于等于门限值T，则将当前比较的像素归并到种子像素所在的区域。
图2-1（b）给出了T=3时的结果，图像被分割为两个区域。
图2-1（c）给出的是T=1时的结果，从图中可以看出分割结果中存在着较小的区域，产生了过分割现象。
图2-1（d）给出的是当T=6时的分割结果，该图显示图像中的所有像素都在一个区域内，没有达到分割图像的目的。
因此可见，门限值的选取对于分割结果的好坏起着决定性的作用
。
1
0
4
7
5
1
0
4
7
7
0
1
4
5
5
2
0
6
5
4
1
2
5
4
6
1
1
5
5
5
1
1
5
5
5
1
1
5
5
5
1
1
5
5
5
1
1
5
5
5
（a）原图（b）T=3
1
1
4
7
5
1
1
4
7
7
1
1
4
5
5
2
1
5
5
5
2
2
5
5
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
（c）T=1（d）T=6
图2-1原图像和T取不同值的区域生长结果
算法的好坏取决于三个要素：
（1）如何选择一组能够正确代表所选区域的种子像素；
（2）如何确定在生长过程中能将相邻像素合并进来的准则；（3）如何确定生长终止的条件或规则。
其优点是当区域的相似性准则和生长终止的条件比较容易找到时，可以取得较好的分割效果。
但是，该算法在生长过程中考虑的只是当前种子点像素与周围邻域像素的相似性也即仅考虑了图像的局部信息，没有考虑生长的过程，对于变化特征比较缓慢的图像不能得到较好的分割效果。
另外，种子像素点的选取和生长准则的确定直接影响到分割的效果图，如果选取不当则可能造成过分割或不能有效分割的问题（如图2-1（c）和图2-1（d）所示）。
区域增长的关键是相似性准则也即区域生长准则的选取，相似性准则依赖于图像的灰度、纹理等信息。
使用不同的增长准则会影响到图像的最终分割结果。
最简单的生长准则是基于灰度信息的生长准则。
区域生长法是以区域为处理对像的,它考虑到区域内部和区域之间的同异性,尽量保持区域中像素的临近性和一致性的统一。
这样就可以更好地分辨图像真正的边界。
基于区域的分割方法的关键在于定义一个一致性准则,用来判断两个邻接的区域是否可以合并,一致则将两区域合并,直到不能合并为止。
区域增长是以像素为基本单位进行操作的，基于灰度信息的区域生长算法实现过程
：
（1）顺序扫描图像，找到第一个还没有被合并的像素，设该像素为
。
（2）以
为中心，考虑
的4邻域像素，将该像素周围邻域内的像素
与之进行比较，如果点
与
的灰度值之差小于预先设定的值，则将它们合并在同一个区域内，同时将
压入堆栈。
（3）从堆栈中取出一个像素作为中心像素
，返回执行步骤
（2）。
（4）当堆栈为空时，回到步骤
（1）。
（5）重复
（1）-（4）步,直到图像中的每个像素点都不能满足归并条件，增长结束。
2.3分裂与合并算法
分裂合并算法是处理目标和背景之间灰度渐变图像的典型算法。
它首先选取一致性准则，然后根据这一准则将图像分成四个区域，并分别判断这些区域是否满足一致性准则。
如果不满足，则继续分割；否则，将满足准则的所有区域放在一起重新判断他们合并如此反复，直到不能再分割也不能再合并为止。
分裂合并算法并不需要向区域增长法那样预先指定种子，它的研究重点是分裂和合并的规则设计
。
分裂合并算法的分割原理：
从整个图像出发，根据图像和各区域的不均匀性，把图像或区域分裂成新的子区域；根据毗邻区域的均匀性，把毗邻的子区域合并成新的较大区域。
设用R表示整个图像，用
表示分割成的一个图像区域；并假设同一区域
中的所有像素都满足某一相似性准则时，
，否则
。
当
时，不再进一步分割该区域；当
时，继续将该区域分成大小相同的四个更小的象限区域。
在这种分割过程中，必定存在
的每个子区域
与
的某个子区域
具有相同性质，也即
时，这时就可以吧
和
合并组成新的区域
。
如图2-2所示。
R11
R12
R2
R13
R14
R3
R4
图2-2分割示意图
3实现流程
本程序在VS2010下采用C++语言实现，这里以对印章图像的特征提取为例，在处理图像之前需要对图像做二值化处理，采集的印章图像可以划分为三个部分：
白色或灰色的背景区域；红色（为主）印章代表的目标区域以及干扰噪声；黑色或蓝色的手写体签名、印刷体文字或底纹。
当对一幅图像进行分割时,使用两个不同的灰度级对其分割结果区分,把前景像素点的灰度值都赋为a,如O,而所有的背景像素灰度值都赋为b,如1或255。
a与b是不相等的,这样就可在结果图像中区分出前景和背景了。
对于这种表示方法来说,图像分割的过程也就是将一幅多灰度级的图像转化为只有两个灰度级图像的过程。
只有两个灰度级的图像为二值图像，而由一幅多灰度级图像转化为二值图像的过程,我们称之为图像二值化
。
将彩色图像转化成灰阶图像时，常采用如下的经验公式：
gray=0.3×R+0.59×G+0.11×B其中，gray为灰度值，R、G、B分别为红色、绿色、蓝色分量值，二值化图像就是把经过HSI模型红色提取的图像转化为0、1取值的二值化图像，具体做法是：
如果Pixel
（R）
threshold（R）否则令：
Pixel
（R）=0Pixel
（R）=255
Pixel
（G）=0Pixel
（G）=255
Pixel
（B）=0Pixel
（B）=255
其中：
Pixel
（R）、Pixel
（G）、Pixel
（B）是图像中第i像素点的红、绿、蓝三基色值，threshold（R）为R基色的阈值。
在确定阈值后对印章图像进行点像素过滤，把不相关的像素点的值置成白色，把相关像素点的值设定为黑色，从而转化为二值图像。
实验结果如图3-1所示。
图3-1（a）原图图3-1（b）二值化结果
区域增长的算法函数RegionGrow（CPointSeedPos,intthresh），调用该函数进行处理，区域增长的实验结果如图3-2
升级会员 