图像分割算法及与目标检测、目标识别、目标跟踪的关系

2020-09-21

参考：https://blog.csdn.net/piaoxuezhong/article/details/78985024

本篇主要汇总一下图像分割领域的一些常用方法及其优缺点。

图像分割概述：

图像分割是指将一幅图像分成若干互不重叠的子区域，使得每个子区域具有一定的相似性、而不同子区域有较为明显的差异。图像分割是图像识别、场景理解、物体检测等任务的基础预处理工作。常用的图像分割方法有：基于阈值的分割；基于边缘的分割；基于区域的分割；基于图论的分割；基于能量泛函的分割；基于小波的分割；基于神经网络的分割等。

基于阈值的分割：

阈值分割直接对图像灰度信息阈值化处理，用一个或几个阈值将图像灰度直方图进行分类，将灰度值在同一个灰度类内的像素归为同一个物体。直接利用图像灰度特性进行分割，实现简单、实用性强；但是当图像灰度差异不明显、或各物体的灰度范围值有大部分重叠现象时，难以得到准确的分割结果。

常见的基于阈值的分割方法有:固定阈值分割，直方图双峰法，OTSU法等，可参见博客。

基于边缘的分割方法：

边缘总是以强度突变的形式出现，不同区域之间像素灰度值变化比较剧烈；一般采用图像一阶导数极值和二阶导数过零点信息作为边缘点的判断依据，该方法的优点是：边缘定位准确，运算速度快；局限性是：边缘的连续性和封闭性难以保证，对于复杂图像分割效果较差，出现边缘模糊或丢失等现象。

边缘检测方法一般依赖于边缘检测算子，常用的检测算子有：Roberts算子（精度高、对噪声敏感）、Sobel算子（对噪声有平滑，精度低）、Prewitt算子、Canny算子（检测阶跃型边缘效果好，抗噪声）、Laplacian算子和Marr算子（即LOG算子，速度快但对噪声敏感）。

基于区域的分割方法：

基于区域的分割方法考虑图像的空间信息，如图像灰度、纹理、颜色和像素统计特性等，按照特征相似性将目标对象划分为不同区域。常见的区域分割方法有：区域生长法、分裂合并法和分水岭分割方法。

区域生长法的基本思想是：根据一定的相似性原则，满足这一原则的像素合并起来构成区域，关键点是生长种子和生长准则的选取；而分裂合并法恰恰相反，从整个图像开始分裂，后合并得到各个区域；分水岭分割方法是基于拓扑理论的数学形态学分割方法，基本思想是将图像看作测地学上的拓扑地貌，像素的灰度值表示该点的海拔，一个局部极小值及其影响区域称为集水盆，集水盆的边界则形成分水岭。

基于图论的分割方法：

基于图论的方法是一种自顶向下的全局分割方法，主要思想是将整幅图像映射为一幅带权无向图Ｇ＝（Ｖ，E），Ｖ是顶点的集合，E是边的集合，每个像素对应图中一个顶点，像素之间的相邻关系对应图的边，像素特征之间的相似性或差异性表示为边的权值。将图像分割问题转换成图的划分问题，通过对目标函数的最优化求解，完成图像分割过程。

基于图论的分割方法有：Normalized Cuts算法，Graph Cuts算法，Superpixel lattice算法等，可以参见博客1，博客2

基于能量泛函的分割方法：

该类方法主要是在主动轮廓模型（active contour model）基础上发展出来的算法，其基本思想是使用连续曲线表示目标边缘，并定义一个能量泛函使其自变量包括边缘曲线，将分割过程转变为求解能量泛函最小值的过程。

基于小波的分割方法：

在图像分割中，波变换是一种多尺度多通道分析工具，较适合对图像进行多尺度边缘检测。小波变换的极大值点对应于信号的突变点，在二维空间中，小波变换适用于检测图像的局部奇异性，通过检测极大值点来确定图像的边缘。图像边缘和噪声在不同尺度上具有不同的特性，在不同的尺度上检测到的边缘，在定位精度与抗噪性能上是互补的。在大尺度上，边缘比较稳定，噪声不敏感，但由于采样移位的影响，边缘的定位精度较差；在小尺度上，边缘细节信息比较丰富，边缘定位精度较高，但对噪声比较敏感。因此，多尺度边缘提取可以综合两者的优势。