收藏本站
《西安电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于量子进化计算的数据聚类和图像分割

柳莹莹  
【摘要】:20世纪90年代中期,量子计算(Quantum Computing, QC)的研究引起了人们广泛的关注。借鉴量子态的叠加,纠缠和并行等特性,人们将进化计算(Evolutionary Computation, EC)与量子计算相融合,出现了一种量子进化计算(Quantum-Inspired Evolutionary Computation, QEA)。它建立在量子态矢量表达的基础上,将量子比特的概率幅表示方式应用于染色体的编码,使一个染色体可以表达多个模态的叠加,从而比进化计算更具有并行性。鉴于量子进化计算的这些特性,我们针对数据聚类和图像分割问题进行深入的研究,并取得了较好的效果。本文的主要工作为: 提出了一种基于量子进化计算的数据聚类方法。在量子进化计算中,用量子旋转门来更新种群,但是旋转角度的选择是离散,不连续的,使问题的搜索容易陷入局部最优。因此,本文提出了一种改进的量子旋转门,采用自适应计算旋转角度的方法,使种群能够具有比较好的全局搜索能力,同时使种群能够跳出局部最优,本文对旋转后的概率幅进行了修正。针对数据聚类问题,与改进之前的算法及一些其他的进化算法相比,本文方法在聚类正确率上有了很大的改善。同时,针对具有对称分布的数据集,在统一采用对称距离测度后,本文的方法也取得了较好的效果。 提出了一种基于量子进化与高斯混合模型的无监督图像分割算法(QEAGMM)。针对基于高斯混合模型(Gaussian Mixture Model, GMM)的图像分割算法中,模型参数的标准训练方法-期望最大算法(EM)存在初始化敏感,容易陷入局部最优的缺点,我们将量子进化算法与EM算法相结合,充分利用两者的优点,提出了一种量子进化EM算法(QEA-EM),有效地缓解了EM算法的缺点。针对纹理图像和合成孔径雷达(SAR)图像分割,我们对图像做一系列的预处理,然后对图像进行分割,仿真实验结果表明,与传统的高斯混合模型聚类算法相比,本文的算法取得了较好的分割结果。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前3条
1 焦李成,谭山;图像的多尺度几何分析:回顾和展望[J];电子学报;2003年S1期
2 李斌,谭立湘,邹谊,庄镇泉;量子概率编码遗传算法及其应用[J];电子与信息学报;2005年05期
3 杨青;钟守楠;丁圣超;;简单量子进化算法及其在数值优化中的应用[J];武汉大学学报(理学版);2006年01期
中国硕士学位论文全文数据库 前1条
1 杨淑媛;量子进化算法的研究及其应用[D];西安电子科技大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 黄雄华,王伟;量子信息技术浅论[J];安徽电子信息职业技术学院学报;2004年Z1期
2 武拥军;吴先良;;双站移不变SAR成像的一种通用等效单站RD算法[J];安徽大学学报(自然科学版);2009年05期
3 宋杨;王菲露;;基于多分辨率分析的多传感器遥感图像融合方法[J];安徽大学学报(自然科学版);2011年02期
4 刘志猛;基于BB84协议的量子密码体制浅析[J];安阳工学院学报;2005年04期
5 马宏源;杨晓翠;李伟;;量子算法的研究进展[J];白城师范学院学报;2011年05期
6 谢宜壮;朱柏承;汪精华;;星载SAR实时成像处理系统结构设计[J];兵工学报;2010年S2期
7 宋亚军;倪国强;高昆;;基于小波-Contourlet变换的区域能量加权图像融合算法[J];北京理工大学学报;2008年02期
8 郭琨毅;盛新庆;唐波;;机动目标的时频变换ISAR成像仿真[J];北京理工大学学报;2009年02期
9 刘伟;李海;;基于Photoshop插件的SAR图像处理与评估系统[J];北京理工大学学报;2009年05期
10 郑坤;高梅国;刘国满;;一种基于扩展孔径的SAR欺骗干扰算法[J];北京理工大学学报;2009年05期
中国重要会议论文全文数据库 前10条
1 杨海粟;磨国瑞;张江华;刘婷;;雷达导引头DBS回波信号模拟仿真[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
2 赵哲;许人灿;陈曾平;;一种改进的ESPRIT成像算法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
3 杨剑;陈曾平;刘万全;;基于多DSP的雷达成像处理平台设计[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
4 祝本玉;薛磊;史军军;;基于ULAM混沌的ISAR干扰技术研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 张子善;黎向阳;张汉华;;一种改进的极坐标波数域圆迹SAR三维成像算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 陈志勇;付耀文;黎湘;;实时SAR欺骗干扰系统研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
7 杜琳琳;任艳;陈曾平;;舰船目标ISAR成像多普勒特性分析[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 李志国;白雪;潘志明;;星载SAR目标回波信号的仿真与成像[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
9 李斌;姚康泽;王岩;;基于高分辨距离像统计模型的雷达目标识别[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
10 张学磊;肖健华;;步进频率的实现及其在SAR中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
中国硕士学位论文全文数据库 前10条
1 张庆伟;基于小波变换的阈值图像去噪方法[D];山东科技大学;2010年
2 姚冰;合成孔径声纳成像及目标检测与识别技术的研究[D];哈尔滨工程大学;2010年
3 赵开伟;Contourlet变换在图像去噪中的应用研究[D];哈尔滨工程大学;2010年
4 雷浩鹏;数字图像去噪算法研究及应用[D];长沙理工大学;2010年
5 韩延磊;SAR和CALIPSO数据反演海面风速[D];中国海洋大学;2010年
6 李希宁;基于多尺度几何分析的图像融合算法研究[D];中国海洋大学;2010年
7 何连连;眼底图像处理技术的研究[D];河南工业大学;2010年
8 谷秀平;基于Curvelet变换的图像去噪和增强[D];天津理工大学;2010年
9 李岩;入侵检测系统中基于量子理论的克隆选择算法研究[D];哈尔滨理工大学;2010年
10 裴飞飞;量子遗传算法在机械优化问题中的应用研究[D];武汉科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 李斌,谭立湘,章劲松,庄镇泉;面向数据挖掘的时间序列符号化方法研究[J];电路与系统学报;2000年02期
2 刘健庄;基于二维直方图的图象模糊聚类分割方法[J];电子学报;1992年09期
3 范九伦,裴继红,谢维信;基于可能性分布的聚类有效性[J];电子学报;1998年04期
4 高新波,薛忠,李浩,谢维信;一种多类原型模糊聚类的初始化方法[J];电子学报;1999年12期
5 尤肖虎,曹淑敏,李建东;第三代移动通信系统发展现状与展望[J];电子学报;1999年S1期
6 朱近康;面向新一代移动通信的智能移动通信技术[J];电子学报;1999年S1期
7 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
8 焦李成,张莉,周伟达;支撑矢量预选取的中心距离比值法[J];电子学报;2001年03期
9 于剑,程乾生;关于聚类有效性函数FP(u,c)的研究[J];电子学报;2001年07期
10 范九伦,吴成茂;划分系数和总变差相结合的聚类有效性函数[J];电子学报;2001年11期
【相似文献】
中国期刊全文数据库 前10条
1 颜华;王成道;;运动目标的分割及其神经网络的实现[J];模式识别与人工智能;1995年02期
2 李斌,庄天戈;图像分割中采用自适应三次B样条修饰轮廓线[J];光学技术;2001年05期
3 罗文村;关于多种分割方法的综合集成的研究[J];现代计算机;2001年06期
4 陈涛,卜佳俊;一种新颖的基于边缘检测的图像分割方法[J];计算机工程;2003年07期
5 周铭;低信噪比红外小目标图像的分割方法[J];激光与红外;2004年03期
6 刘宏建,刘允才;一种基于粗集理论的图像分割方法[J];红外与毫米波学报;2004年06期
7 阙大顺,刘明慧;基于图像分割的复杂面积计算方法研究与实现[J];交通与计算机;2005年02期
8 刘征,卢晓东;基于MRF的进化规划算法应用于红外图像分割[J];红外;2005年06期
9 杨晓强,魏生民,汪焰恩;一种基于知识模型的CT图像分割方法[J];计算机应用研究;2005年08期
10 刘传文;;基于模糊隶属度曲面的遗传算法图像分割[J];交通与计算机;2005年06期
中国重要会议论文全文数据库 前10条
1 黎明;周琳霞;杨小芹;;图像的进化计算分割法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
2 薛笑荣;赵荣椿;张艳宁;段锋;苏爱民;;基于树型小波变换的SAR图像分割[A];信号与信息处理技术——第一届信号与信息处理联合学术会议论文集[C];2002年
3 周晖;赵珂;王润生;;基于数据属性驱动的高分辨率遥感图像自适应融合分割算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 韩立强;;基于图像分割技术的汽车发动机缸体表面缺陷检测[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
5 曹永锋;孙洪;徐新;;基于盆地动力学的图像多级阈值化方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
6 陈明;;一种指纹图像分割方法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 饶洪辉;姬长英;;基于分水岭算法的绿色作物和背景分割[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
8 闫成新;范波涛;;基于梯度门限的图像过渡区提取与分割[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
9 王一波;胡仲翔;姚耀;;基于水平集的激光条纹提取方法[A];2009全国虚拟仪器大会论文集(一)[C];2009年
10 罗志宏;冯国灿;杨关;;一个新变分模型在噪声图像分割中的应用[A];第十五届全国图象图形学学术会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者 叶青 通讯员 粤科宣;病人家属也可操刀“做手术”[N];广东科技报;2011年
2 陈雪;康佳“第一屏”今年上“春晚”[N];中国证券报;2007年
3 ;“天下第一屏”落户深圳华侨城[N];消费日报;2006年
4 张兰华;数字化技术助力安防行业上台阶[N];光明日报;2006年
5 刘奕;康佳高起点挺进LED产业[N];中华工商时报;2006年
6 易水;新词集锦(382)[N];计算机世界;2003年
7 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
8 游雪晴;专家指出:不要炒作虚拟人[N];科技日报;2003年
9 张兰华;数字化核心助力安防行业渐入佳境[N];科技日报;2006年
10 安徽 云飞;VB中图像显示特效五例[N];电脑报;2001年
中国博士学位论文全文数据库 前10条
1 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
2 张印辉;多尺度马尔可夫随机场图像分割方法研究[D];昆明理工大学;2010年
3 白小晶;基于偏微分方程的图像分割与配准研究[D];南京理工大学;2010年
4 陈志彬;非参数变形模型结合模糊技术的MRI图像分割[D];大连理工大学;2010年
5 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
6 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
7 李旭超;小波变换和马尔可夫随机场在图像降噪与分割中的应用研究[D];浙江大学;2006年
8 张新野;基于聚类分析的图像分割方法研究[D];大连海事大学;2012年
9 侯叶;基于图论的图像分割技术研究[D];西安电子科技大学;2011年
10 张大明;基于图理论的图像分割和分类算法研究[D];安徽大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳莹莹;基于量子进化计算的数据聚类和图像分割[D];西安电子科技大学;2010年
2 严灵毓;基于半监督学习的图像分割系统的设计与实现[D];华中科技大学;2010年
3 宋晓峰;基于贝叶斯置信传播的图像分割方法研究[D];西安电子科技大学;2009年
4 葛秘蕾;基于云理论的图像分割技术研究[D];哈尔滨工程大学;2010年
5 康朝红;基于支持向量机的X线图像分割技术研究[D];河北大学;2009年
6 蔺恒;基于人工免疫网络的图像分割[D];西安电子科技大学;2010年
7 萧湘;骨髓细胞图像分割方法研究[D];中南林业科技大学;2010年
8 尚金奎;基于粗糙集理论的图像分割方法研究[D];东北大学;2008年
9 胡媛媛;基于形态学的图像分割方法的研究与应用[D];昆明理工大学;2008年
10 李云刚;自由搜索算法的改进及其在图像分割中的应用[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026