您好、欢迎来到现金彩票网!
当前位置:湖南福彩网 > 分割 >

关于图像分割算法的研究

发布时间:2019-07-11 10:44 来源:未知 编辑:admin

  关于图像分割算法的研究_能源/化工_工程科技_专业资料。关于图像分割算法的研究

  关于图像分割算法的研究 黄斌 (福州大学物理与信息工程学院 福州 350001) 摘要:图像分割是图像处理中的一个重要问题,也是一个经典难题。因此对于图像分割 的研究在过去的四十多年里一直受到人们广泛的重视, 也提山了数以千计的不同算法。 虽然 这些算法大都在不同程度上取得了一定的成功, 但是图像分割问题还远远没有解决。 本文从 图像分割的定义、应用等研究背景入手,深入介绍了目前各种经典的图像分割算法,并在此 基础比较了各种算法的优缺点, 总结了当前图像分割技术中所面临的挑战, 最后展望了其未 来值得努力的研究方向。 关键词:图像分割 阀值分割 边缘分割 区域分割 一、 引言 图像分割是图像从处理到分析的转变关键, 也是一种基本的计算机视觉技术。 通过图像 的分割、目标的分离、特征的提取和参数的测量将原始图像转化为更抽象更紧凑的形式,使 得更高层的分析和理解成为可能, 因此它被称为连接低级视觉和高级视觉的桥梁和纽带。 所 谓图像分割就是要将图像表示为物理上有意义的连通区域的集合, 也就是根据目标与背景的 先验知识,对图像中的目标、背景进行标记、定位,然后将目标从背景或其它伪目标中分离 出来 。 图像分割可以形式化定义如下 :令有序集合表示图像区域(像素点集),H 表示为具有 相同性质的谓词,图像分割是把 I 分割成为 n 个区域记为 Ri,i=1,2,…,n,满足: (1) [2] [1] ? R ? I, i i ?1 n Ri ? R j ? ?, ?i, j , i ? j (2) ?i, i ? 1,2,?n, H ? Ri ? ? True (3) ?i, j , i ? j , H Ri ? R j ? False 条件(1)表明分割区域要覆盖整个图像且各区域互不重叠, 条件(2)表明每个区域都具有 相同性质,条件(3)表明相邻的两个区域性质相异不能合并成一个区域。 自上世纪 70 年代起,图像分割一直受到人们的高度重视,其应用领域非常广泛,几乎 出现在有关图像处理的所有领域,并涉及各种类型的图像。主要表现在: 1)医学影像分析: 通过图像分割将医学图像中的不同组织分成不同的区域, 以便更好的 ? ? 帮助分析病情,或进行组织器官的重建等 [3][4][5] 。 [6][7] 2)军事研究领域:通过图像分割为目标自动识别提供特征参数 。 3)遥感气象服务:通过遥感图像分析获得城市地貌,作物生长状况,云图中的不同云系 分析 [8][9] 。 4)交通图像分析: 通过分割把交通监控获得的图像中的车辆目标从背景中分割出来, 以 及进行车牌识别等等 [10][11] 。 5)面向对象的图像压缩和基于内容的图像数据库查询: 将图像分割成不同的对象区域以 提高压缩编码效率,通过图像分割提取特征便于网页分类、搜索等等 [12] 。 图像分割技术是计算机视觉和人工智能邻域中一项意义重要而又颇为艰巨的研究工作, 此项技术既涉及到图像信息的下层数据处理, 又牵扯到上层知识表达, 与目前自下而上的单 向模块化的视觉系统框架不相容, 属图像信息工程的一大经典难题, 长期以来一直是困扰和 制约模式识别发展的瓶颈问题和技术难点。 二、 图像分割算法 图像分割方法的研究一直受到很多学者的关注, 四十多年里, 图像分割的研究一直受到 人们高度的重视。迄今为止。研究者们已经提出了上千种各种类型的分割算法,而且近年来 每年都有上百篇相关研究成果发表。但是,现有的方法多是为特定应用设计的,有很大的针 对性和局限性,对图像分割的研究还缺乏一个统一的理论体系。Fu 和 Mui 从细胞学图像处 理的角度将图像分割技术分为三大类:特征阀值或聚类、边缘检测和区域提取 [13] 。一个更加 细致的分类里,Haraliek and Shapiro 将所有算法分为 6 类:测度空间导向的空间聚类、 单一连接区域生长策略、混合连接区域生长策略、中心连接区域生长策略、空间聚类策略和 分裂合并策略 [14] 。依据算法所使用的技术或针对的图像,Pal and Pal 也把图像分割算法分 成了 6 类:阀值分割、像素分割、深度图像分割、彩色图像分割、边缘检测和基于模糊集的 方法 。但是,该分类方法中,各个类别的内容是有重叠的。为了涵盖不断涌现的新方法, 有的研究者将图像分割算法分类以下类:并行边界分割技术、串行边界分割技术、并行区域 分割技术、串行区域分割技术、结合特定理论工具的分割技术和特殊图像分割技术 [15] [1] 。而在 较近的一篇综述中, 更有学者将图像分割简单的分成基于数据驱动的分割和基于模型驱动的 分割两类 [16] 。 下面,我们将图像分割算法分为以下 5 类:基于阀值化的分割、基于边缘的分割、基于 区域的分割、基于聚类的分割、基于形态学及其他分割方法。 2.1 基于阀值化的分割 阈值化分割是最常见的直接检测区域的分割方法, 它就是简单地用一个或几个阈值将图 像的灰度直方图分成几个类, 如果只需选取一个阈值称为单阈值分割, 它将图像分为目标和 背景两大类; 如果选取多个阈值分割称为多阀值方法, 图像将被分割为多个目标区域和背景。 阈值化分割的结果依赖于阈值的选取, 确定阈值是阈值化分割方法的关键, 阈值化分割实质 上就是按照某个准则求出最佳阈值的过程。 常用的全局阈值选取方法有利用图像灰度直方图 的峰谷法、最小误差法、最大类间方差法、最大熵自动阈值法以及其他一些方法。 阈值化分割方法计算简单,运算效率较高,速度快。全局阀值对于灰度相差较大的不同 目标和背景能进行有效的分割,当图像的灰度差异不明显或不同目标的灰度值范围有重叠 时,应采用局部阀值或动态阈值分割法。但这种方法只考虑像素本身的灰度值,一般不考虑 空间特征,因而对噪声很敏感。在实际应用中,阈值法通常与其他方法结合使用。 2.2 基于边缘的分割 基于边缘的分割方法是利用不同区域间特征不连续的特点检测出区域间的边缘, 从而实 现图像分割。 它利用了人的视觉过程的机理, 通过检测不同均匀区域之间的边界来实现对图 像的分割 [17][18] 。根据执行方式的不同,通常又可以分为串行和并行两种,即:串行边缘检 测技术和并行边缘检测技术。 串行边缘检测技术首先是检测出一个边缘起始点, 然后根据一定的相似性准则寻找与前 一点归属同类的边缘点, 这种确定根据后继相似点查找同类的方法称之为跟踪。 根据跟踪的 方法不同,这类方法一般又可分为轮廓跟踪、光栅跟踪和全向跟踪三种。全向跟踪法可以克 服由于跟踪的方向性可能造成的边界丢失, 但其搜索过程会付出更大的时间代价。 串行边缘 检测技术的优点在于可以得到连续的单像素边缘, 但是它的效果严重依赖于初始边缘点, 由 不恰当的初始边缘点可能得到虚假边缘;较少的初始边缘点可能导致边缘漏检。 并行边缘检测技术一般情况下借助空域微分算子, 利用其模板与图像卷积来完成, 因此 可针对每个像素同时进行,进而大大降低了算法的时间复杂度。常见并行边缘检测方法有 Sobel 算子、Roberts 算子、Prewitt 算子、Laplacian 算子、LOG 算子等。该类算法有一个 明显的缺点: 不能够得到完整的连续的单像素边缘, 因此通常情况下在利用并行边缘检测方 法后,需要进一步的边缘修正的工作,如边缘连通、去除毛刺和虚假边缘剔除。 2.3 基于区域的分割 基于区域的分割法有区域生长和分裂合并这两种基本形式。 区域生长法首先在每个要分 割的区域找一个或多个像素点作为种子像素作为生长的起点, 然后按某种相似性原则进行区 域增长, 直至没有可以归并的点或其它小的区域为止。 区域分裂合并法按照某种一致性准则 分裂或合并区域, 当一个区域不满足一致性原则即被分裂为几个小的区域, 当相邻的区域相 似性一致时候,即通过合并运算合并成一个大的区域 [19] 。 基于区域的分割算法可以弥补阈值化分割方法因没有或很少考虑到空间关系而使多阈 值选择受到限制的不足。该方法利用了图像的空间性质,不但考虑了像素的相似性,同时考 虑到了空间区域上的邻接性, 从而可以有效消除孤立噪声的干扰, 具有很强的鲁棒性。 同时, 无论是分裂运算还是合并运算, 都能够很好的将分割深入到像素级, 因此对图像分割的精度 能够有较高的保障,但其分割的速度都比较慢。 2.4 基于聚类的分割 聚类分割方法就是按照样本间的相似性原则把集合划分为若干个小的子集, 划分的结果 应使某种表示聚类质量的准则为最大。 当用距离来表示两个样本间的相似度时, 这样做的结 果就把特征空间划分为若干个区域, 每一个区域相当于一个类别。 一些常用的距离度量都可 以作为这种相似性的度量标准,因为从经验上讲,凡是同一类的样本,其特征向量应该是相 互靠近的, 而不同类的样本其特征向量之间的距离较同类样本的距离要大的多。 典型的聚类 分割算法有 K 均值的算法 [20] 、模糊 C 均值算法 [21] ,期望最大化和分层聚类方法 [22] 等。聚类 算法不需要训练集, 但需要对初始分割提供的一个初始参数, 初始参数的选定对最终分类结 果有很大的影响,因此针对于聚类分割,初始参数的选取是该方法的一个技术难点。 2.5 基于形态学及其他分割方法 近年来出现了结合特定数学理论和工具提出了一些分割算法, 包括: 基于数学形态学的 分割方法,借助统计模式识别的分割方法,利用神经网络理论知识的分割方法,基于小波分 析和变换思想的分割方法,利用进化算法的优化分割方法等等 [23][24][25] 。 三、 存在问题 综上所述, 即使前人已经进行了广泛而深入的研究, 图像分割仍然面临许多具有挑战性 的课题,主要集中在以下两个方面 [26] : 首先, 虽然己经提出了数以千计的分割方法, 但是各种方法的本身都存在一定的针对性 和局限性。通常,将针对一类图像设计的分割方法应用到另一类图像时,效果往往不能令人 满意。在需要解决一个具体的图像分割问题的时候,难于找到一个一定适用的现成方法,往 往需要综合几种算法才能达到良好的效果。 其次,图像分割问题既是个数学问题,又是一个心理学问题。如果不利用关于图像或所 研究目标的先验知识, 任何数学工具的解析方法都很难取得很好的效果。 由于缺乏一个统一 的理论作为基础, 同时也缺乏对人类视觉系统机理的深刻认识, 当架构实用性的机器系统视 觉系统时,所面临的就将是各式各样的、数量庞大的具有一定差异性的复杂图像库,这将对 如何能够很好的利用实时经验,设计有效的分割算法就是一种巨大的挑战。 四、 结束语 图像分割虽然是一个得到了比较深入研究的经典课题, 但是正如前节所述, 仍有许多问 题亟待解决。 在当前图像分割技术越来越多的应用于解决各种实际复杂特定领域问题的趋势 下,我们可以将一些成熟的理论方法引入到图像分割领域中,例如模糊算法、神经网络、遗 传算法、小波分析、粗集理论、形态学等,为图像分割开拓研究思路,注入新鲜的活力;同 时我们还可以针对具体问题采用多种分割算法的相结合的思想进行处理, 从而达到有效的解 决了单一的图像分割算法所带来的一定缺陷,进而改善图像分割效果的目的。 参考文献 [1]N. R. Pal, S. K .Pal. A Review On Image Segmentation Techniques[J] . Pattern Recognition,26(9):1277 一 1294,1993. [2]R. C. Gonzalez,R. E. Woods.Digital Image Processing[M].3-rd.AddisonWesley, 1992. [3]C.Tsai,B.S.Manjunath,R.Jagadeesan.Automated segmentation of brain MR images[J].Pattern Recognition,28(12):1825—1837,1995. [4]C . Kirbas , K. H . Francis . Vessel extraction techniques and algorithms : a survey[J]. Proc. 3rd IEEE Symposium on Biolnformatics and BioEngineering, Washington D.C. ,US:238—245,2003. [5]L. Wang, J. Bai . Threshold selection by clustering gray levels of boundary[J].Pattern Recognition Letters,24:1983—1999,2003. [6]薛景浩, 章毓晋, 林行刚. SAR 图像基于 Rayleigh 分布假设的最小误差阈值化分割[J]. 电 子科学学刊,21(2):219-225,1999. [7]李国宽,彭嘉雄.基 Td,波变换的红外成像弱小目标检测方法[J].华中理工大学学报, 28(5):69-71,2000. [8] B.Tian,M.A.Shaikh,S.Azimi et a1.A study of cloud classification with neural networks using spectral and textural features[J].IEEE Trans.Neural Networks, 10(1):138-151,1999. [9]陈哲, 冯天谨, 基于小波分形特征提取的图像分割方法[J]. 中国图像图形学报, 4A(12): 1072-1077,1999. [10]M.D.Jolly,S.Lakshmanan,Jain A. K. Vehicle segmentation and classification using deformable templates[J].IEEE Trans.PAMI,vol.18(3):293-308,1996. [11]陈寅鹏,丁晓青.复杂车辆图像中的车牌定位与字符分割方法[J].红外与激光工程, 2004,33(1):29-33. [12]Rob Koenen.MPEG-4 multimedia for our time Spectrum[J].Computer Vision and PatternRecognition,vol.36(2):26-33,1999. [13]K. S. Fu, J.K.Mui. A survey of image segmentation[J]. Pattern Recognition, vol.13,pp.3-16,1981. [14]R. M. Haraliek, L.uter Vision, Graphics,and ImageProcessing,vol.29,pp.100—132,1985. [15]章毓晋. 图象分割[M].北京:科学出版社.2001. [16]王爱民, 沈兰荪. 图像分割研究综述[J]. 测控技术,vol.19(5),pp.1-6,2000. [17]Nalwa V S, Binford T O.On Detecting Edges[J].IEEE Trans on Pattern Analysis and Machine Intelligence,vol.8(6):699—714,1986. [18]Haralick R M . Digital Step Edges from Zero Crossing of Second Directional Derivatives[J].IEEE Trans on Pattern Analysis and Machine Intelligence.1984, 6(1):58—68. [19]Horowitz S L , Pavlidis T . Picture segmentation by a tree traversal algorithm[J].J.ACM,23:368-388,1976. [20]边肇祺,张学工.模式识别[M].北京:清华大学出版社.2000 [21]C. Kotropoulos, I. Pitas. Segmentation of ultrasonic images using Support Vector Machines[J].Pattern Recognition Letters,24: 715-727,2003. [22]PEI Ji—hong,XIE Wei-xin.Adaptive Multi-Thresholds Image Segmentation Based on Potential Function Clustering[J].Chinese Journal of Computers,22(7):758-762, 1999. [23]Lee C K,Wong S P.A Mathematical Morphological Approach for Segmenting Heavily Noise-corrupted Images[J].Pattern Recognition,29(8):1347-1357,1996. [24]胡炯炯, 于慧敏, 房波. 基于形态学约束的 B. Snake 模型的细胞图像自动分割方法[J]. 中国图象图形学报,10:31-37,2005. [25]H.Gao,W.C.Siu,Chao Huan Hou.Improved techniques for automatic image segmentation[J]. IEEE Transactions on Circuits&Systems for Video Technology, 11(12): 1273-1281,2001. [26]王峰.基于图论图像分割方法的研究[D].南京邮电大学硕士毕业论文,2007.

http://hostalblau.com/fenge/185.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有