图像分割技术

sk ak ak 1 ak 2
t k a k 3 a k 4 a k 7
LOG（Laplacian-Gauss）算子
Marr和Hildreth将Gaussian滤波器和Laplacian边缘检测结合在一起， 形成了LoG(Laplacian of Gaussian)算法。即先用高斯函数对图像进行 平滑，然后再用拉普拉斯算子进行运算，形成Laplacian-Gauss算法， 它使用一个墨西哥草帽函数形式。
右图描述了边界跟踪的顺序。 第一步，根据光栅扫描，发现像 素p0，其坐标为(3,5)。 第二步，反时针方向研究像素p0 的8-邻接像素(3,4)，(4,4)， (4,5)，由此发现像素p1。
第三步，反时针方问从p0以前的 像素，即像素 (3,4) 开始顺序研究 p1的8-邻接像素，因此发现像素 p2。 这时，因为 p0 ≠ p1 ，所以令 pk= p2，返回第三步。
反复以上操作，以p0, p1,…, pn的 顺序跟踪8-邻接的边界像素。
边缘检测是边界分割方法的最基本的处理。
7.2.2 边缘检测方法
边缘检测的方法很多，主要有以下几种: 1、空域微分算子，也就是传统的边缘检测方法。如 Roberts算子、Prewitt算子和Sobel算子等 。 2、拟合曲面。该方法利用当前像素邻域中的一些像素 值拟合一个曲面，然后求这个连续曲面在当前像素处的梯 度。 3、小波多尺度边缘检测。 4、基于数学形态学的边缘检测。
具体步骤：
，
首先用2D高斯滤波模板进行卷积以平滑图像； 利用微分算子，计算梯度的幅值和方向； 对梯度幅值进行非极大值抑制。即遍历图像，若某个像素的灰 度值与其梯度方向上前后两个像素的灰度值相比不是最大，那 么这个像素值置为0，即不是边缘； 使用双阈值算法检测和连接边缘。即使用累计直方图计算两个 阈值，凡是大于高阈值的一定是边缘；凡是小于低阈值的一定 不是边缘。如果检测结果大于低阈值但又小于高阈值，那就要 看这个像素的邻接像素中有没有超过高阈值的边缘像素，如果 有，则该像素就是边缘，否则就不是边缘。
几种常用的边缘检测微分算子
Prewitt算子 用卷积模板为： G (i, j ) Px Py 其中
，
1 0 1 Px 1 0 1 1 0 1
1 1 1 py 0 0 0 1 1 1
Kirsch算子 边缘的梯度大小为 G(i, j) max 1, max5sk 4t k : k 0,1,,7 其中
图像分割和集合定义的描述
令集合R代表整个图像区域，对R的图像分割可以看作是将R分成N个 满足以下条件的非空子集R1，R2，….，RN：
图像分割方法和种类
以不同的分类标准，图像分割方法可以划分为不同的种类。
图像分割应用
机器阅读理解 OCR录入 遥感图像自动识别 在线产品检测 医学图像样本统计 医学图像测量 图像编码 图像配准的预处理
7.2 边缘检测 7.2.1 边缘检测概述
物体的边缘是以图像的局部特征不连续的形式出现的， 也就是指图像局部亮度变化最显著的部分，例如灰度值的 突变、颜色的突变、纹理结构的突变等 ，同时物体的边缘 也是不同区域的分界处。
通常沿边缘的走向灰度变化平缓，垂直于边缘走向的像 素灰度变化剧烈 。
根据灰度变化的特点，常见的边缘可分为阶跃型、房顶 型和凸缘型
7.2.3 边界跟踪
图像的轮廓（边界）跟踪与边缘检测是密切相关的，因 为轮廓跟踪实质上就是沿着图像的外部边缘“走”一圈。
轮廓跟踪也称边缘点连接，是一种基于梯度的图像分割 方法。是指从梯度图中一个边界点出发，依次通过对前一 个边界点的考察而逐步确定出下一个新的边界点，并将它 们连接而逐步检测出边界的方法。
常用的轮廓跟踪技术有两种:探测法和梯度图法。
一种简单的边界跟踪法(二值图像）：
(1)根据光栅扫描发现像素从 0 开始变为 1 的像素时，存储 它的坐标（i,j)值。 (2)从像素(i,j-1)开始反时针方向研究8-邻接像素，当第 一次出现像素值为 1 的像素记为 pk ，开始 k=1, ，也同样存 储p1的坐标。 (3)同上，反时针方向从pk-1以前的像素研究pk的8-邻接像 素，把最先发现像素值为1的像素记为pk +1。 (4)当pk= p0而且 pk+1= p1 时，跟踪结束。在其他情况下，把 k+1更新当作k返回第(3)步。
2 2 1 LOG( x, y ) x 2 y 2 2 2 x2 y2 1 2 4 2 2 (x 2 y 2 ) exp 2 2 (x 2 y 2 ) exp 2 2
百度文库
，
特点：
与高斯滤波器进行卷积，既平滑了图像又降低了噪声，孤立的噪 声点和较小的结构组织将被滤除。 在边缘检测时仅考虑那些具有局部梯度最大值的点为边缘点，用 拉普拉斯算子将边缘点转换成零交叉点，通过零交叉点的检测来实现 边缘检测。
Canny（坎尼）算子
3个准则：
信噪比准则 定位精度准则 单边缘响应准则
具体轮廓跟踪过程大致可分以下三步：
(1) 确定轮廓跟踪的起始边界点。根据算法的不同，选择一个或多个 边缘点作为搜索的起始边缘点。 (2) 选择一种合适的数据结构和搜索策略，根据已经发现的边界点确 定下一个检测目标并对其进行检测。 (3) 制定出终止搜寻的准则(一般是将形成闭合边界作为终止条件 )， 在满足终止条件时结束搜寻。
第7章 图像分割技术
7.1 图像分割概述 7.2 边缘检测 7.3 阈值分割 7.4 区域分割
7.1 图像分割概述
目的：把图像空间分成一些有意义的区域，与图像中各
种物体目标相对应。通过对分割结果的描述，可以理解图 像中包含的信息。
图像分割是将像素分类的过程，分类的依据可 建立在:
像素间的相似性 非连续性