图像分割

原创 2007年09月17日 15:26:00

                                  图像分割

4.1图像分割概述

    图像分割是将图像划分成若干个互不相交的小区域的过程,小区域是某种意义下具有共同属性的像素的连通集合。如不同目标物体所占的图像区域、前景所占的图像区域等。

    连通是指集合中任意两个点之间都存在着完全属于该集合的连通路径。对于离散图像而言,连通有4连通和8连通之分。

    四连通指的是从区域内一点出发,可在区域中通过上、下、左、右4个方向的移动,到达区域内的任意像素位置;

    八连通指的是从区域中的一点出发,可通过上、下、左、右、左上、右上、左下、右下这8个方向的移动组合来到达区域内的任意像素。

 

图像分割有三种以不同的途径:

    ★其一是将各像素划归到相应物体或区域的像素聚类方法,即区域法;   

★其二是通过直接确定区域问的边界来实现分割的边界方法;

    ★其三是首先检测边缘像素,再将边缘像素连接起来构成边界形成分割。

 

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

4.2图像阈值分割

一、灰度阈值法

    常用的图像分割方法是把图像灰度分成不同的等级,然后用设置灰度阈值的方法确定有意义的区域或分割物体的边界。

    常用的阈值化处理主要是指图像的二值化处理,即选择一阈值,将图像转换为黑自二值图像,用于图像分割及边缘跟踪等预处理。

二、直方图阈值分割

    在图像的阈值化处理过程中,选用不同的阈值其处理结果差异很人。如果阈值过大,会提取多余的部分;而阈值过小,又会丢失所需的部分(当前背景为黑色,对象为白色时刚好相反)。因此,阈值的选取非常重要。

三、类间方差阈值分割

判别分析法确定最佳阈值, 判别分析法确定最佳阈值的准则,是使进行阈值处理后分离的像素类之间的类问方差最大。判别分析法只需计算直方图的O阶矩和l阶矩,是图像阈值化处理中常用的自动确定阈值的方法。设原始图像的灰度级为L,总像素数为N,灰度值为i的像素数为Ni。归一化直方图,其中,N=NO+N l+…+NL-1。

四、P覆盖率阈值化

    p覆盖率阈值化仅适用于事先已知的目标所占全图像百分比的场合。若一幅图像由亮背景和黑目标组成,已知目标覆盖整个图像的1/p面积,则使得至少l/p的像素面积阈值化后匹配为目标图像的灰度值,这种方法称为p覆盖率阈值化。

4.3基于区域的图像分割

基于区域的分割,图像分割的目的,是把一幅图像划分成一些区域,前面的图像分割方法的目标是要找到图像区域问的边界。本节的方法将直接构造区域。为此,最直接的方法就是把一幅图像分成满足某种判据的区域,也就是说,把点组成区域。

    为了实现区域分组,一致性是区域的一个重要性质在区域增长中用作主要的分割准则;

  ★首先要确定区域的数目;

  ★其次要确定一个区域与其它区域褶区别的特征;

  ★最后还要产生有意义分割的相似性判据。

一、区域增长法

1、区域增长

    区域增长是一种区域分割方法。假定区域的数日以及在每个区域中种子点的位置已知,则从该已知点开始,加上与已知点相似的邻近点形成一个区域。

    ★相似性准则可以是灰度级、彩色、组织、梯度或其它特性;

    ★相似性的测度可以由所确定的阈值来判定。

    ★从满足检测准则的点开始,在各个方向上生长区域,如果其邻近点满足检测准则就并入区域中;   

★重复这一过程,直到没有可接受的邻近点后,区域增长过程终止。

2、均匀测度

二、区域分裂

    区域分裂与区域增长相反,它从把整个图像当成单个区域开始,

将不满足相似性测度的区域依次分裂开,直到各个区域都满足相似性测度为止.。

三、区域分裂与归并

l、分裂与归并区域方法

    利用图像数据的金字塔或四叉树数据结构的层次概念,将图像划分成一组任意不相交的初始区域,然后,从该数据结构的任一中间层开始,根据给定的均匀性(或相似性)检查准则分裂或者合并这些区域,逐步改善区域划分的性能,直到将整个图像划分成数量最少的均匀区域为止。

2 分裂与归并算法

★1)定义一个划分为区域的初始分割、相似性准则和四叉树结构;

  ★2)如果在四叉树结构中的任一区域不满足相似性准则,便将其分裂为4个子区域;若同一个父节点F的4个区域满足相似性准则,便将它们归并为一个区域;否则,转第3)步;

  ★3)如果任意两个邻接区域Ri和Rj满足相似性准则,便归并它们;

  ★4)如果必须删除小尺寸区域,则将小区域与其最相似的邻接区域归并。

4.4其它图像分割方法

l、其他区域分割方法

  ★A、区域聚合法

  ★B、分水岭分割,等等。

2、基于边缘的图像分割

★A、边缘图像阈值法

★B、边缘松弛法

★C、边界跟踪

★D、Hough变换,等等。

彩色图像的分割

    彩色图象是多光谱图象的一种特殊情况,对应于人类视觉的三基色RG B,是对人眼的光谱量化性质的近似;

    彩色空间有多种不同的表示形式,常用RG B三基色模型,色调、饱和度、亮度(H SI)模型等;

    彩色图象的分割除了可以采用灰度图象的分割方法外,还可以利用色彩的聚类性质。通常物体的色度和饱和度由构成物体的材料所具有的光线吸收和反射特性决定,而亮度明显地受光照和视角的影响。因此根据色度和饱和度分割图象比较可靠。在实际问题中,需要对一类物体的颜色进行统计训练,考察其颜色的直方图,根据颜色直方图选择合适的范围可以比较快速地实现彩色图象分割。

 

小结

    彩色图象是多光谱图象的一种特殊情况,对应于人类视觉的三基色即红、绿、蓝三个波段,是对人眼的光谱量化性质的近似。

    彩色空间有多种不同的表示形式,常用的有红、绿、蓝(RG B)三基色模型,色调、饱和度、亮度(H SI)模型等。

    彩色图象的分割除了可以采用惠度图象的分割方法外,还可以利用色彩的聚类性质。通常物体的色度和饱和度由构成物体的材料所具有的光线吸收和反射特性决定,而亮度明显地受光照和视角的影响。因此根据色度和饱和度分割图象比较可靠。 

OpenCV2学习笔记(四):两种图像分割方法比较

此次研究两种图像分割法,分别是基于形态学的分水岭算法和基于图割理论的GrabCut算法。OpenCV均提供了两张算法或其变种。鉴于研究所需,记录一些知识点,开发平台为OpenCV2.4.9+Qt5.3...
  • liyuefeilong
  • liyuefeilong
  • 2015年02月23日 16:16
  • 10679

图像处理--图像分割算法介绍

图像分割的主要算法: 1.基于阈值的分割方法 2.基于边缘的分割方法 3.基于区域的分割方法 4.基于聚类分析的图像分割方法 5.基于小波变换的分割方法 6.基于数学形态学的分割方法 7.基...
  • yangleo1987
  • yangleo1987
  • 2016年11月15日 17:21
  • 4137

彩色图像--图像分割 彩色空间分割

彩色分割
  • TonyShengTan
  • TonyShengTan
  • 2015年03月18日 11:36
  • 2842

全卷积网络(FCN)与图像分割

与传统用CNN进行图像分割的方法相比,FCN有两大明显的优点:一是可以接受任意大小的输入图像,而不用要求所有的训练图像和测试图像具有同样的尺寸。二是更加高效,因为避免了由于使用像素块而带来的重复存储和...
  • taigw
  • taigw
  • 2016年05月14日 02:00
  • 53442

U-net使用, 图像分割(边缘检测)

转载: http://blog.csdn.net/qq_18293213/article/details/72423592 U-Net: Convolutional Networks...
  • yang9649
  • yang9649
  • 2017年07月07日 14:41
  • 1036

Kmeans聚类及图像分割

Kmeans是最简单的聚类算法之一,应用十分广泛,Kmeans以距离作为相似性的评价指标,其基本思想是按照距离将样本聚成不同的簇,两个点的距离越近,其相似度就越大,以得到紧凑且独立的簇作为聚类目标。本...
  • jteng
  • jteng
  • 2015年09月29日 21:37
  • 10714

转载]图像分割——区域生长法

转载]图像分割——区域生长法   (2012-10-12 09:02:55) 转载▼ 标签:  图像分割   区域生长法   杂谈 分类: 学术 原文出处:http:...
  • lphbtm
  • lphbtm
  • 2016年05月14日 16:51
  • 897

OpenCV2学习笔记(四):两种图像分割方法比较

此次研究两种图像分割法,分别是基于形态学的分水岭算法和基于图割理论的GrabCut算法。OpenCV均提供了两张算法或其变种。鉴于研究所需,记录一些知识点,开发平台为OpenCV2.4.9+Qt5.3...
  • liyuefeilong
  • liyuefeilong
  • 2015年02月23日 16:16
  • 10679

OpenCV—图像分割中的分水岭算法原理与应用

图像分割是按照一定的原则,将一幅图像分为若干个互不相交的小局域的过程,它是图像处理中最为基础的研究领域之一。目前有很多图像分割方法,其中分水岭算法是一种基于区域的图像分割算法,分水岭算法因实现方便,已...
  • iracer
  • iracer
  • 2015年10月18日 09:58
  • 22580

基于GraphCuts图割算法的图像分割----OpenCV代码与实现

部分代码与文档是早些时候收集的,出处找不到了,还请原作者看到后联系注明。   图切算法是组合图论的经典算法之一。近年来,许多学者将其应用到图像和视频分割中,取得了很好的效果。本文简单介绍了图切算法和交...
  • wangyaninglm
  • wangyaninglm
  • 2015年03月09日 10:11
  • 36432
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:图像分割
举报原因:
原因补充:

(最多只允许输入30个字)