彩色图像分割方法综述【文献综述】.doc

1、 1 毕业论文文献综述 电子信息工程 彩色图像分割方法综述 摘要： 彩色图像分割一直是彩色图像处理中一个很重要的问题，现在的彩色图像分割技术可以粗略的分为 3 类：基于直方图的分割技术（阈值分割、聚类等）、基于邻域的分割技术（边缘检测、区域增长等）、基于物理性质的分割技术（利用光照特性和物体表面特征等）。本文主要是对部分彩色图像分割方法的综述，简单介绍了 基于 3D 直方图的彩色图像分割方法、矢量形态学的彩色图像分割方法、基于 RGB颜色空间的彩色图像分割方法、 K值聚类彩色图像分割方法、快速 FCM 彩色图像分割方法以及自适应局部 阈值的彩色图像分割方法。这些方法是目前比较常用的彩色图像分割

2、处理方法，各自都有各自的优点，也有一些不足之处。 关键词： 彩色图像分割；彩色图像处理； 阈值；颜色空间；聚类 1 引言 图像分割是进行图像理解的基础，是计算机视觉领域的一个重要研究内容，也是图像处理中的难点之一。所谓图像分割是指将图像中具有特殊意义的不同区域分开来，并使这些区域相互不相交，且每个区域应满足特定区域的一致性条件 1。它是我们进行图像分析的关键步骤。因为 彩色图像能够比灰度图像提供更多的信息，故而彩色图像的分割也得到了越来越多人的关注， 彩 色图像的分割方法就有很高的研究意义了。彩色图像分割算法的关键是在于如何利用丰富的彩色信息来达到分割的目的。同时，彩色图像分割也可以看作是灰度

3、图像分割技术在各种颜色空间上的应用。 2 彩色图像分割方法 目前，彩色图像的分割方法有多种分类，大致可以分为 3 类：基于直方图的分割技术（阈值分割、聚类等）、基于邻域的分割技术（边缘检测、区域增长等）、基于物理性质的分割技术（利用光照特性和物体表面特征等）。每种类型中有也有很多图像分割方法。以下对部分彩色图像分割方法做一些简单的介绍。 2.1 基于 3D 直方图的彩色图像分 割方法 人可以通过图形，从一堆杂乱的离散数据中观察数据间的内在关系，感受由图形所传递的内在本质。人的视觉角度可以很容易的观察到 3D 直方图中像素的聚类情况。但是这一人类视觉处理的理论基础还不明了，人类的视觉感知的模式还

4、很难应用于机器视觉。近年来，随着神经生理学的发展和计算机辅助解剖学的研究，提出了几个相当精确地初级视觉系统的计算模型 2。 真彩色图像的 3D 直方图是一种可视化数据图，我们从中可以观察到像素在 3D 颜色空间的聚类2 特性。基于 3D 直方图生长法和尺度空间聚类法是以阈值分割技术为基础，利用真彩色图像像素在3D 空间呈现的聚类特性，通过多维阈值分割（ MDT）法与 3D 直方图生长法和尺度空间聚类法有机结合，能够克服过度分割现象，来取得理想的分割效果。 2.2 矢量形态学的彩色图像分割方法 数学形态学图像处理是一种以集合论和积分几何学为基础的非线性图像处理方法，最初的数学形态学研究以二值图像

5、为研究对象，也就是二值形态学 3。然而，二值形态学与灰度形态学并不能够直接应用到彩色图像处理中。而最简单的彩色形态学处理方法是将 RGB空间中的彩色图像的每个像素的 RGB值作为 3 个独立分量来进行考虑，从而忽略了各个分量之间的联系 ，因此，图像的彩色信息会大量丢失。因此，有学者提出了一种色彩保护方案，利用 HSV 模型中 V 分量进行灰度形态学处理，而 IV与 S 分量保持不变。将彩色图像描述为矢量空间，那么把像素点作为矢量处理，根据相应的彩色矢量对主量轴的投影值进行排序。该算法具有出色的矢量保持能力。 颜色空间是对颜色进行量化的空间坐标，色彩空间的转换主要是为了更好的分离出目标和背景，它

6、的选择直接影响着彩色图像的分割结果。 HSI 空间比较接近于人眼视觉感知，并且 I 分量与彩色信息无关， H 与 S 分量与人感受色彩方式紧密相连，特别适用于光照条件不均与场合， 能够将前景色与背景色分布的重叠区域降到最低 3。 2.3 RGB 颜色空间的彩色图像分割方法 传统的图像阈值分割算法是把彩色图像转换为灰度图像进行分割。而通过分析 RGB颜色空间的特点提出的基于 RGB颜色空间的阈值分割算法，采用了新的判定准则，在颜色空间中以立方体取代原来的四面体，直接对彩色图像进行分割 4。这种改进的判断准则能够克服灰度转换造成的颜色信息丢失从而引起的误判，并且在保证原有阈值分割算法快速简单的前提

7、下，能够更为准确的分割彩色图像。 要分割一幅彩色图像，首先要选择合适的颜色空间，其次要采用适 合于此空间的分割策略和方法。常用的颜色空间模型有 RGB、 HIS、 HSV等 4,5。数字图像大多是以 RGB 方式存储，如果使用HIS、 HSV 等空间模型，需要根据模型间的变换关系进行转换再进行相应的算法处理 4。基于 RGB颜色空间的算法不需要进行颜色空间的转换，运算速度最快，因此该方法较为普遍。 对图像处理来说， RGB是最为重要和常见的颜色模型，俗称三基色模式，它建立在笛卡尔坐标系中，以红、绿、蓝三种基本色为基础，进行不同程度的叠加，产生多种颜色。 RGB颜色空间是以一个单位长度的立方体来

8、表示颜色，黑、蓝、绿、 青、红、紫、黄、白等 8 种常见颜色分别位于立方体的 8 个顶点 4。 传统的阈值分割算法是对图像颜色进行灰度转换后进行分割，还原到彩色空间中，相当于是取了靠近坐标原点的一个四面体所包含的颜色为前景。而此四面体中远离原点的四个角部分的色彩已3 经较大的偏离了黑色，这造成对图像分割的不准确。而 基于 RGB颜色空间的阈值分割算法是 在 RGB色彩空间中取靠近原点的一个立方体，其中所包含的颜色为前景，其余的颜色为背景。 2.4 K 值聚类彩色图像分割方法 1967 年， MacQuen 首次提出 K均值聚类算法。该算法是解决聚类问题的一 种经典算法。 K均值算法的基本思想：

9、对于给定的聚类数目 k，首先随机选择 k 个对象，每个对象初始的代表一个聚类的平均值或中心。对剩余的每个对象，根据其与各个聚类中心的距离，将它赋给最近的聚类。然后重新计算每个聚类的平均值，对数据库中的每个对象与每个聚类的平均值相比较，把对象赋给最相似的某个聚类。重复执行该过程，直到准则函数收敛使平方误差函数值最小 6,7。 K 均值聚类算法中最重要的一步是初始聚类中心的选取，一般是随机选取待聚类样本集的 k 个样本，聚类的性能与初始聚类中心的选取有关，聚类的结果与样本的位置有极大的关 系。如果 k 个样本选取不合理，将会增加运算的复杂性，误导聚类过程，得到不合理的聚类结果 6。 以往的一些 K

10、均值聚类和模糊 K均值聚类图像分割算法直接针对图像的像素集合进行聚类，聚类规模很大，随之而来的是巨大的计算量。为了解决这一问题，人们提出将灰度图像像素空间映射到其灰度直方图特征空间中，从而把针对像素集合进行的聚类映射成针对灰度集合进行的聚类，大大提高了对灰度图像的分割速度。在实际的应用中，许多图像处理的对象是彩色图像，彩色像素为RGB 三个分量，不能直接应用 K 均值或模糊 K 均值聚类图像分割算法来处理彩色图像。 日本学者Ohta 等人通过对大量的彩色图像区域分割实验，得到一个适合进行彩色图像分割的彩色特征集： 4B)-R-( 2 GI2R)-(BIo r 2B)-(RI3B)G(R3221

11、I （ 2-1） 实验证明，仅使用 I1分量就可以进行彩色图像分割 6。 改进后的 K均值聚类算法计算量小，运算速度快，可以有效的提高图像分割质量。 2.5 自适应局部阈值的彩色图像分割方法 不同彩色图像需要设置不同的阈值，很多学者将分水岭变换和最小树生存方法结合，降低了最小生成树的运算复杂度。 2.5.1 分水岭变换 Vincent 与 Solill 提出的分水岭 变换借助地形学概念，将图像中每个像素值看成海拔高度，在这个模型中，存在很多的盆地和山脊，在每个盆地的最低点打一个洞，模型慢慢浸入水中，盆地就会成为积水盆地，涨高的水渐渐漫过盆地，当两个盆地的水汇合时，在盆地间筑起堤坝，最终在图像上

12、形成一些轮廓线，将图像中像素值相似的部分包围起来，形成分割图像的效果 8,9。 使用分水岭变换后的图像被分割成多个区域，将这些区域作为顶点，可以减少顶点及顶点之间4 的边的树目，降低运算的复杂度，较好的保持图像的边界信息。 2.5.2 最 小生成树方法 最小生成树算法根据区域差异在每个 子图中形成最小生成树。在含有多个目标的图像中，最终形成多棵最小生成树，每棵生成树对应图像中的一个同质区域 8。 我们在计算区域差异的时候，如果直接使用 RGB 颜色空间，同时计算 red、 green、 blue3 个颜色分量的差异值，计算量就会很大，而且图像中的目标阴影会严重影响图像分割质量，因此我们要先把

13、RGB颜色空间转换为 HSV颜色空间。 在将所有区域构造成一棵最小生成树时，每个区域会有多次合并，记录一个区域每次合并的亮度方差变化，得到波浪状曲线，其中波峰对应局部极大值，选出第一个明显峰值，对 n 个区域就有n 个选 出的明显峰值，将 n 个明显峰值所对应的区域合并次数转换成所有区域总共合并次数中的对应值，转换后的最小合并次数所对应的权值作为局部阈值 8。 2.6 快速 FCM 彩色图像分割方法 模糊 C 均值聚类算法（ FCM）广泛应用于彩色图像分割，具有简单直观、易于实现的特点，但是该算法需要先指定聚类数目、计算量大、耗时长且易陷入局部最优等缺点。为此，提出了一种快速模糊 C 均值彩色

14、图像分割方法 10-12。 自适应快速 FCM 算法内容 11主要包括：（ 1）以特征距离作为表征待聚类样本间差异的测度；（ 2）将彩色空间转换为 I1I2I3空间；（ 3）利用蚁群算法得到初始聚类中心和聚类数目；（ 4）对基于梯度的分水岭预分割结果进行快速模糊聚类。 该算法不需要事先确定聚类数目，并且在优化聚类性能不变的前提下，大大提高了聚类速度，实现了图像的快速分割。 3 结束语 随着技术的发展以及各种新技术的应用，出现了更多的彩色图像分割算法及改进的彩色图像分割算法，多种分割算法的结合使用改进了单一算法的不足之处，使得彩色图像分割结果更加理想，大大提高了彩色图像的分割质量。但是到目前为止

15、，还没有一种能够完全适用于所有彩色图像分割的算法，因为彩色图像分割问题具 有相当大的复杂性，所以还需要研究人员的不懈努力来解决这个难题。 参考文献 1 林开颜 , 吴军辉等 . 彩色图像分割方法综述 J. 中国图象图形学报 , 2005, 10(1): 110. 2 潘晨 , 顾峰 . 基于 3D 直方图的彩色图像分割方法 J. 中国图象图形学报 , 2002, 7(8): 801805. 3 汤红虐 , 肖业伟等 . 基于 PCA 矢量形态学的彩色图像分割方法 J. 计算机工程 . 2009, 35(12): 5 201203. 4 杨臻 , 朱雷 . 基于 RGB颜色空间的彩色图像分 割方

16、法 J. 计算机与现代化 , 2010, 3(8): 147149. 5 Jinhui Lan and Kai Shen. Robust color segmentation algorithms in illumination variation conditionsJ. CHINESE OPTICS LETTERS, 2010, 8(3): 286289. 6 王慧 , 申石磊 . 基于改进的 K 均值聚类彩色图像分割方法 J. 电脑知识与技术 , 2010, 6(4): 962964. 7 TU Sheng-xian, ZHANG Su etal. A Bintree Energy Ap

17、proach for Colour Image Segmentation Using Adaptive Channel SelectionJ. J Shanghai Jiaotong Univ (Sci ), 2008, 13(1)： 5259 8 冉玉梅 , 王洪国等 . 基于自适应局部阈值的彩色图像分割 J. 计算机与现代化 , 2010, (1): 109112. 9 徐秋平 , 郭 敏等 . 基于分水岭变换和图割的彩色图像快速分割 J. 计算机工程 , 2009, 35(19): 210212 10 林开颜 , 徐立鸿等 . 快速模糊 C 均值聚类彩色图像分割方法 J. 中国图象图形学报 , 2004, 9(2): 159163. 11 陈骥思 , 余艳梅等 . 自适应快速 FCM 彩色图像分割研究 J. 计算机工程与应用 , 2010, 46(7): 178180. 12 杜海顺 , 汪凤泉 . 一种快速的模糊 C 均值聚类彩色图像分割方法 J. 计算机工程与应用 2009, 45(33): 138140.