基于KFCM聚类与GMP追踪算法的图像分割与修复技术研究

《基于KFCM聚类与GMP追踪算法的图像分割与修复技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：o29单位代码：10110学号：s20110079基华于KFCM北中北大学聚类与GMP硕士学位论文追踪算基于KFCM聚类与GMP追踪算法的法的中图图像分割与修复技术研究像北分大割学与修复技术研硕士研究生辛晚霞究中指导教师杨明北大学学科专业应用数学2014年5月16号图书分类号O29密级______非密________UDC_______________________________________________________________硕士学位论文基于KFCM聚类与GMP追踪算法的图像分割与修复技术研究辛晚霞指导教师（姓名、职称）杨明（副教

2、授）申请学位级别_________理学硕士_________________专业名称_____________应用数学________________论文提交日期________年______月______日论文答辩日期________年______月______日学位授予日期________年______月______日论文评阅人___________________________________________________________答辩委员会主席_______________________2014年5月16日原创性声明本人郑重声明：所呈交的

3、学位论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：日期：关于学位论文使用权的说明本人完全了解中北大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借阅；④学校可以学术交流为目的，复制赠送和交换学位论文；⑤学校可以公布学位论文的全

4、部或部分内容（保密学位论文在解密后遵守此规定）。签名：日期：导师签名：日期：基于KFCM聚类与GMP追踪算法的图像分割与修复技术研究摘要随着人类科学技术和计算机技术的飞速发展，人们对数字图像处理技术的要求不再只是停留在简单地对图像进行处理，为满足一定的需求，达到一定的目的，对图像的特殊化处理逐渐成为人们争相研究的课题。以对图像进行目标与背景分离的图像分割技术和对破损区域进行修补还原的图像修复技术为两个典型代表。这两种技术的发展不仅能推进数字图像处理的深入研究，还可以扩大其在不同领域中的广泛应用，对人类技术的发展和生活水平的提高有重要意义。本文首先介绍了基于核

5、函数的FCM算法（KFCM），该算法对于具有模糊性和不确定性的数据集有很好的聚类效果，但存在两个缺陷：一是事先不知道分类数，需要人为地设定，二是对噪声比较敏感。依据上述两个缺陷提出一种改进的KFCM算法，并引入到图像分割中。该算法先用k均值聚类算法估计聚类数，再用KFCM算法进行图像分割，为降低噪声的干扰，对隶属度函数进行修改，使新算法的隶属度为其周围像素隶属度的平均值。实验结果表明：新算法不需要人为地确定分类数，并且比经典的FCM算法和KFCM算法能更好地避免噪声的影响。其次，在对压缩感知理论有一定研究的基础上，提出一种基于遗传匹配追踪（GMP）的图像修

6、复算法，该算法采用GMP寻找最佳原子。使用单一的选择算子会导致早熟并且降低种群的多样性，为解决这个问题，首先选择精英保留策略，然后为了保护种群的多样性利用联赛选择方式来降低选择压力，最后为了加快收敛利用旋轮法来提高选择压力。将改进后的混合选择算子应用到本文提出的图像修复算法中，实验结果表明：本文提出的图像修复方法具有一定的可操作性，并且修复效果更接近原图像。最后，对全篇的工作内容进行了总结，提出下一步要解决的问题和研究方向。关键词：KFCM算法，图像分割，压缩感知，遗传匹配追踪算法，图像修复Imagesegmentationandrestorationbas

7、edonKFCMclusteringandGMPpursuitalgorithmAbstractWiththerapiddevelopmentofhumanscienceandcomputertechnology,peopleondigitalimageprocessingtechnologyhasnolongerjuststayedinsimpleimageprocessing,inordertomeetcertainneedsandachieveacertainpurpose,specializedimageprocessinggraduallybeco

8、mesaresearchtopicwhichpeop