一种改进的K-MEANS聚类彩色图像分割方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:VIPYJS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是从图像处理到图像分析的关键步骤。图像分割的目的是将图像分割为多个互不重叠且又各具特性的区域,主要应用于图像压缩、目标提取、模式识别等。以往的图像分割技术主要应用于灰度图像,随着计算机技术的高速发展,彩色图像的获取越来越简单,应用越来越多。彩色图像分割逐渐受到关注。本文在前人对彩色图像分割问题的大量研究成果上,本文提出了一种将K-MEANS算法、蚁群算法以及分水岭算法相结合的分割方法。该方法首先利用蚁群算法的全局搜索性和鲁棒性的优点并结合边缘信息,初始化K-MEANS算法确定聚类中心和聚类个数。然后运用基于改进的分水岭算法对原始彩色图像进行预分割,从而把原始彩色图像数据分成一些具有彩色一致性的子集;最后对这些子集的中心进行K-MEANS聚类。实验结果表明:由于子集数量远小于原始图像像素数目,使聚类样本数量明显减少,提高了聚类速度,可以自动、有效稳健的对彩色图像进行分割。同时在聚类中以特征距离替代欧式距离,增强了算法的鲁棒性。主要工作如下:1.以特征距离作为待聚类样本间差异的测度。2.将彩色图像从RGB色彩空问转换到HSI色彩空间。3.利用蚁群算法获得初始聚类数目和初始聚类中心。4.对基于改进的分水岭算法初始分割结果进行K-MEANS聚类。与传统的K-MEANS聚类算法相比,本文提出的方法有效的克服了聚类数目必须依据先验知识提前设定、最初的聚类中心是随机选取的、聚类的效果好坏依赖于距离判定公式的缺陷。
其他文献
传世文献中所见唐式辑存韩国磐唐朝的法律有四,即律、令、格、式四者。《新唐书》卷56《刑法志》说:唐之刑书有四,曰:律、令、格、式。令者,尊卑贵贱之等数,国家之制度也;格者,百官有司
介绍一种浮标遥测遥控终端的倾角测量误差补偿方法。该系统主要由三轴加速度传感器、MCU处理器和电源模块组成。对其硬件电路和软件电路进行了完整的设计,通过精细的调试测试
冬令阳萎治验山东省东阿县人民医院(252201)叶长青于某,男,41岁,1993年12月9日初诊。阳萎不举,性欲淡漠3年。每年仲冬发病,至翌年春3月不治自愈,如是3年,周而复始,病情逐年加重,患者素无宿疾,饮食正常,二便均
<正>丁香菌酯是沈阳化工研究院开发的具有自主知识产权的新杀菌剂,已经获得中国和美国专利授权,其专利技术实施已经转让吉林八达农药有限公司。原药和20%丁香菌酯悬浮剂
文章阐述了国内电子客票的发展现状,并对电子客票的产生、购买与支付、分销渠道及其对乘客和航空公司的影响进行了分析。
<正>一、文学比政治更永久莫言获得了今年的诺贝尔文学奖,这是一件大事。连续好些天了,总有记者来采访,或者来邀约开讲座,但我每次要讲莫言,总会不自觉地想起他的名字。莫言
近年来许多医家突破糖尿病以阴虚燥热为病机的三消论治观点,提出糖尿病发病与脾胃功能失调有关。结合临床实践经验,认为糖尿病发生与脾失健运、气机升降失调、脾虚胃热有关,
<正> 最近,笔者从广东省中国银行召开的各市分行行长会议上获悉,省中行为贯彻邓小平重要讲话和省委工作会议精神,决定从扩大下放权限,用足用活资金,完善配套服务,创新拓展品
期刊
<正>随着基础教育改革实施的进一步深入,越来越多的教师清晰地认识到开展课堂教学观察、诊断和反思自己的教学,进行相关课例研究是探索有效教学的密匙。教是为了学,教师的教