基于区域生长的彩色图像分割算法.pdfVIP

第36卷 第13期 计 算 机 工 程 2010年 7月 VoL36 No．13 ComputerEngineering July 2010 · 图形图街I处理 · 文章编号：lo00—_3428(2o1o)l3— 192—02 文献标识码；A 中圈分类号lTP311．52 基于区域生长的彩色图像分割算法 范 伟 (重庆理工大学计算机科学与工程学院，重庆 400054) 摘 要：针对传统种子区域生长算法在分割具有复杂纹玛!的彩色图像中存在的问题，提出一种改进的种子区域生长算法，该算法在YCbCr 颜色空间中进行，采用离散余弦变换提取图像纹理特征值，进行 自动种子及种子区域的生长，并用区域合并改善过度分割。实验结果表明， 该算法能有效提高图像分割的精确性。 关健词：种子生长；区域生长；区域合并；彩色图像分割 ColorImageSegmentationAlgorithm BasedonRegionGrowth A W ei (CollegeofComputerScienceandEngineering，ChongqingUniversityofTechnology，Chongqing400054) [Abstract]Colorimagewithcomplicatedtextureisinsufficientlydealtwithatraditionalseedregiongrowthmethod．Aimingatthisproblem，an improved seededregion growthmethodtosegmentcolorimageispresented．Theresearchisbased onYCbCrmode1．Thetexturefeaturesare obtainedbydiscretecosinetransform．Theseedsandseededregionareproducedautomatically．Theregion—mergingisusedtoimprovetheimage segmentationresult．Experimentalresultsshow thealgorithm caneffectivelyimprovesegmentationaccuracyfordifferentimagenatures． [Keywordsiseedgrowth；regiongrowing；regionmerging；colorimagesegmentation 1 概述 图像分割是图像分析和模式识别的首要问题，也是图像 处理的经典难题之一，它决定了图像的最终分析质量和模式 觉感知的同一性、亮度和色度分离等特性，比较适合用在色 识别的判别结果。目前的图像分割技术主要有阈值分割技术、 基于边缘的技术、基于区域的技术和综合技术”J。其中，基 于区域的算法是利用同一个区域内的像素点具有相似的颜色 值和纹理值等特征来进行分割。纹理特征值的提取一般采用 剿 ㈣ 傅里叶变换把彩色图像信号从空域转化到频域内 J，这种方 法对于一些纹理区别不是很明显的彩色图像，可以得到不错 的分割效果，但是对于纹理复杂的图像，类似的方法无法达 JPEG和MPEG等 1。 到很好的效果。本文针对已有算法中的一些不足，给出一种 改进算法。 2 改进的种子区域生成算法 本文算法的流程如图 1所示。 首先对每一个像素点取一个n×的区域，计算出它的Y 图1 本文所提算法的藐程 基金项 目：重庆市