图像分割笔记

边缘检测和图像分割的联系：
边缘检测后的图像是二值图像，对二值图像可以运用形态学操作来分割目标，所以边缘检测是图像分割的一个前提。

但分割不一定非要用边缘检测。

图像分割：
概念：
图像分割是将图像划分成若干个互不相交的小区域的过程，所谓小区域是某种意义下具有共同属性的像素的连通集合。

从集合的观点看：它应该是具有如下性质的一种点集，集合R 代表整个区域，对R的分割可看作将R分成N个满足以下五个条件的非空子集R1，R2，…，RN：
目的：
无论是图像处理、分析、理解与识别，其基础工作一般都建立在图像分割的基础上；
将图像中有意义的特征或者应用所需要的特征信息提取出来；
图像分割的最终结果是将图像分解成一些具有某种特征的单元，称为图像的基元；
相对于整幅图像来说，这种图像基元更容易被快速处理。

图像分割的特征：
分割出来的各区域对某种性质例如灰度，纹理而言具有相似性，区域内部是连通的的且没有过多小孔。

区域边界是明确的
相邻区域对分割所依据的性质有明显的差异
图像分割的方法：
一、基于像素灰度值的分割方法：阈值（门限）方法
二、基于区域的分割方法：通过直接确定区域间的边界来实现分割的边界方法；
三、基于边缘的分割技术：首先检测边缘像素，再将边缘像素连接起来构成边界形成分割。

图像分割包含的内容：
边缘检测
边缘跟踪：
从图像中一个边缘点出发，然后根据某种判别准则搜索下一个边缘点以此跟踪出目标边界。

阈值分割：
原始图像——f(x,y)
灰度阈值——T
阈值运算得二值图像——g(x,y)
区域分割：
阈值分割法由于没有或很少考虑空间关系，使多阈值选择受到限制
于区域的分割方法可以弥补这点不足，它利用的是图像的空间性质，该方法认为分割出来的属于同一区域的像素应具有相似的性质，其概念是相当直观的。

传统的区域分割算法有区域增长法和区域分裂合并法。

该类方法在没有先验知识可以利用时，对含有复杂场景或自然景物等先验知识不足的图像进行分割, 也可以取得较好的性能。

但是，空间和时间开销都比较大。

区域生长法主要考虑象素及其空间邻域象素之间的关系
开始时确定一个或多个象素点作为种子，然后按某种相似性准则增长区域，逐步生成具有某种均匀性的空间区域，将相邻的具有相似性质的象素或区域归并从而逐步增长区域，直至没有可以归并的点或其它小区域为止。

区域内象素的相似性度量可以包括平均灰度值、纹理、颜色等信息。

区域生长：
主要考虑像素及其空间邻域像素之间的关系
开始时确定一个或多个像素点作为种子，然后按某种相似性准则增长区域，逐步生成具有某种均匀性的空间区域，将相邻的具有相似性质的像素或区域归并从而逐步增长区域，直至没有可以归并的点或其它小区域为止。

区域内像素的相似性度量可以包括平均灰度值、纹理、颜色等信息。

主要步骤：
选择合适的种子点
确定相似性准则(生长准则)
确定生长停止条件
区域分裂：
条件：如果区域的某些特性不满足一致性准则
开始：从图像的最大区域开始，一般情况下，是从整幅图像开始
注意：
确定分裂准则(一致性准则)
确定分裂方法，即如何分裂区域，使得分裂后的子区域的特性尽可能都满足一致性准则值
图像分割的基本原理：
图像分割是将图像划分成若干个互不相交的小区域的过程，小区域是某种意义下具有共同属性的像素的连通集合。

•如不同目标物体所占的图像区域、前景所占的图像区域等；
•连通是指集合中任意两个点之间都存在着完全属于该集合的连通路径；
•对于离散图像而言，连通有4连通和8连通之分。

图像分割有三种不同的途径：
1.是将各像素划归到相应物体或区域的像素聚类方法, 即区域法；
2.是通过直接确定区域间的边界来实现分割的边界方法；
3.是首先检测边缘像素，再将边缘像素连接起来构成边界形成分割。

在图像分割技术中，最常用的是利用阈值化处理进行的图像分割。

在图像的阈值化处理过程中，选用不同的阈值其处理结果差异很大；
阈值过大，会提取多余的部分；
阈值过小，又会丢失所需的部分；
因此，阈值的选取非常重要。

边缘检测：
在视觉计算理论框架中，抽取二维图像上的边缘、角点、纹理等基本特征，是整个系统框架中的第一步。

这些特征所组成的图称为基元图。

在不同“尺度”意义下的边缘点，在一定条件下包含了原图像的全部信息。

定义：
•目前，具有对边缘的描述性定义，即两个具有不同灰度的均匀图像区域的边界，即边界反映局部的灰度变化。

•局部边缘是图像中局部灰度级以简单（即单调）的方式作极快变换的小区域。

这种局部变化可用一定窗口运算的边缘检测算子来检测。

边缘的描述：
1) 边缘法线方向——在某点灰度变化最剧烈的方向，与边缘方向垂直；
2) 边缘方向——与边缘法线方向垂直，是目标边界的切线方向；
3) 边缘强度——沿边缘法线方向图像局部的变化强度的量度。

边缘检测的基本思想是通过检测每个像素和其邻域的状态，以决定该像素是否位于一个物体的边界上。

如果一个像素位于一个物体的边界上，则其邻域像素的灰度值的变化就比较大。

假如可以应用某种算法检测出这种变化并进行量化表示，那么就可以确定物体的边界。

边缘检测算法有如下四个步骤：
滤波：边缘检测算法主要是基于图像强度的一阶和二阶导数，但导数的计算对噪声很敏感，因此必须使用滤波器来改善与噪声有关的边缘检测器的性能．需要指出，大多数滤波器在降低噪声的同时也导致了边缘强度的损失，因此，增强边缘和降低噪声之间需要折衷．
增强：增强边缘的基础是确定图像各点邻域强度的变化值．增强算法可以将邻域（或局部）强度值有显著变化的点突显出来．边缘增强一般是通过计算梯度幅值来完成的．
检测：在图像中有许多点的梯度幅值比较大，而这些点在特定的应用领域中并不都是边缘，所以应该用某种方法来确定哪些点是边缘点．最简单的边缘检测判据是梯度幅值阈值判据．
定位：如果某一应用场合要求确定边缘位置，则边缘的位置可在子像素分辨率上来估计，边缘的方位也可以被估计出来．
在边缘检测算法中，前三个步骤用得十分普遍。

这是因为大多数场合下，仅仅需要边缘检测器指出边缘出现在图像某一像素点的附近，而没有必要指出边缘的精确位置或方向．边缘检测误差通常是指边缘误分类误差，即把假边缘判别成边缘而保留，而把真边缘判别成假边缘而去
掉．边缘估计误差是用概率统计模型来描述边缘的位置和方向误差的．我们将边缘检测误差和边缘估计误差区分开，是因为它们的计算方法完全不同，其误差模型也完全不同．
边缘检测的三个共性准则：
•好的检测结果，或者说对边缘的误测率尽可能低，就是在图像边缘出现的地方检测结果中不应该没有；另一方面不要出现虚假的边缘；•对边缘的定位要准确，也就是我们标记出的边缘位置要和图像上真正边缘的中心位置充分接近；
•对同一边缘要有尽可能低的响应次数，也就是检测响应最好是单像素的。

几种常用的边缘检测算子主要有Roberts边缘检测算子，Sobel算子、Prewitt算子、Krisch边缘算子，高斯-拉普拉斯算子。

==================================
图像特征：
•图像特征是指图像中可用作标志的属性，它可以分为统计特征和视觉特征两类。

•图像的统计特征是指一些人为定义的特征，通过变换才能得到，如图像的直方图、矩、频谱等；
•图像的视觉特征是指人的视觉可直接感受到的自然特征，如区域的亮度、纹理或轮廓等
轮廓提取：
二值图像轮廓提取的算法非常简单，就是掏空内部点：如果原图像中有一点为黑，且它的8个邻点都是黑色时，说明该点是内部点，将该点删除（置为白色像素值255）。

对图像中所有像素点执行该操作便可完成图像轮廓的提取。

模板匹配：
模板匹配是指用一个较小的图像，即模板与源图像进行比较，以确定在源图像中是否存在与该模板相同或相似的区域，若该区域存在，还可确定其位置并提取该区域。

形状匹配：
形状也是描述图像内容的一个重要特征，利用形状进行匹配需要考虑三个问题。

首先，形状常与目标联系在一起，所以相对于颜色，形状特征可以看作是更高层次的图像特征。

要获得有关目标的形状参数，常常要先对图像进行分割，所以形状特征会受图像分割效果的影响。

其次，目标形状的描述是一个非常复杂的问题，至今还没有找到能与人的感觉相一致的图像形状的确切数学定义。

最后，从不同视角获取的图像中目标形状可能会有很大差别，为准确进行形状匹配，需要解决平移、尺度、旋转变换不变性的问题。

标的形状常常可以用目标的轮廓来表示，而轮廓是由一系列边界点所组成的。

一般认为，在较大尺度下常常能较可靠地消除误检并检测到真正
的边界点，但在大尺度下对边界的定位不易准确。

相反，在较小尺度下对真正边界点的定位常比较准确，但在小尺度下误检的比例会增加。

所以，可考虑先在较大尺度下检测出真正的边界点，再在较小尺度下对真正边界点进行较精确的定位。

小波变换和分析作为一种多尺度、多通道分析工具，比较适合对图像进行多尺度的边界检测。