基于改进的GEP图像处理算法研究与应用

《基于改进的GEP图像处理算法研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文基于改进的GEP图像处理算法研究与应用作者姓名：林温柔指导教师：王卫红教授、李曲讲师浙江工业大学计算机科学与技术学院2013年04月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterResearchandApplicationofImprovedGeneExpressionProgrammingbasedImageProcessingAlgorithmCandidate：Lin腑n．rou

2、Advisor：WangWei-hong、LiQuCollegeofComputerScienceandTechnologyZhejiangUniversityofTechnologyApr．2013浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文

3、中以明确方式标明。本人承担本声明的法律责任。作者签名：林遵霖日期：∞l弓年争月冯日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文，将本人的学位论文委托研究生院向中国学术期刊(光盘版)电子杂志社的《中国博士学位论文全文数据库》、《中国优秀硕士学位论文全文数据库》投稿，希

4、望《中国博士学位论文全文数据库》、《中国优秀硕士学位论文全文数据库》给予出版，并同意在《中国博硕士学位论文评价数据库》和CNKI系列数据库中使用，同意按章程规定享受相关权益。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密日。(请在以上相应方框内打“~／”)作者签名：林逸噱日期：为弩年朋习日导师签名≥≥歹多≯日期：动哆年广月≥；日浙江工业大学硕士学位论文基于改进的GEP图像处理算法研究与应用摘要基因表达式编程(GEP)算法是一种融合了遗传算法和遗传编程的新型演化计算方法，目前己被广泛应用于函数发

5、现、数据挖掘等领域。多表达式编程(MEP)算法是一种一条染色体内包含多个表达式的GEP算法。与GEP相比，MEP能较好地减少复杂问题的种群进化辈数。图像配准和图像检索是图像处理中两个重要的研究领域。本文在改进基本GEP算法和MEP算法的基础上，分别将其应用于图像配准和图像检索，所得模型的图像配准精度更高，图像检索精度更好。本文的主要工作和研究成果如下：1．介绍了GEP算法、MEP算法、图像配准和图像检索的相关理论知识，比较了GEP和MEP算法的编码特点，总结了GEP算法在图像处理中的应用，提出了将GEP和M

6、EP算法应用于图像配准和图像检索的方法。2．根据GEP算法的函数发现能力，将图像配准问题转化为用GEP进行函数挖掘。在利用演化建模方法确定图像配准模型的基础上，改进了GEP算法中常数变量的产生方式，提出了基于改进GEP的图像配准算法，降低了演化时常数变量产生的随机性。实验证明，改进的GEP算法比传统GEP算法具有更高的图像配准精度。3．针对非平衡数据问题中数据高度倾斜的特点，在GEP算法中结合阈值和代价比例的变化，提出了一种基于改进GEP的代价敏感分类算法，解决了传统算法中阈值和代价比例固定的问题，实验证明

7、了改进后的算法对非平衡数据问题有更好的分类效果。4．将图像检索问题转化为用MEP进行非平衡数据分类。首先对图像进行预处理，提取图像轮廓，根据图像形状特征利用图像描述子得到特征向量，计算向量间的距离，将其作为MEP算法的训练集，通过MEP模型设计合适的非线性的相似函数。实验结果表明，MEP模型在图像检索上具有很高的检索准确率。本文将MEP算法应用于图像检索中，属于新领域应用。浙江工业大学硕士学位论文关键词：基因表达式编程，多表达式编程，非平衡数据，分类，图像配准，图像检索浙江工业大学硕士学位论文RESEARC

8、HANDAPPLICATIoNoF玎垤PRoVEDGENEEXPRESSIONPROGRAMMINGBASEDIMAGEPRoCESSINGALGORITHMABSTRACTCombinedgeneticalgorithmsandgeneticprogramming，geneexpressionprogramming(GEP)isanewevolutionarycomputation(EC)method，whic