《基于爬山法的基因芯片图像自动划格算法》-毕业论文（设计）.docVIP

w 本科毕业论文 (科研训练、毕业设计) 题 目：基于爬山法的基因芯片图像 自动划格算法 姓 名： 学 院： 系： 专 业： 年级： 学 号： 指导教师（校内）： 职称： 指导教师（校外）： 职称： 2013 年 5 月 29日 基于爬山算法的基因芯片图像网格定位 摘要 划格是准确定位基因芯片图像中杂交荧光样点并提取样点杂交强度信息必不可少的步骤，本文实现了一种基于爬山法的基因芯片图像自动划格算法。爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策，属于人工智能算法的一种。文中介绍了基因芯片图像预处理和爬山算法的相关知识，并介绍了运用爬山算法对基因芯片图像进行网格定位的方法，最后在MATLAB软件上编程实现，完成了对基因芯片的网格定位。运用该种方法对多幅基因芯片图像进行实验，都取得了不错的网格定位效果。实验表明，该算法能有效地对基因芯片点阵图像进行划格。 关键词：爬山算法 基因芯片图像 网格定位 Gene Chip Image Grid Localization Based on Genetic Algorithm Abstract Gridding is the essential step of accurate positioning fluorescent hybridization samples and extracted the information of hybridization intensity samples from microarray image. This paper proposed a aotomatic gridding and spot quantification technique based on hill-climbing approach,which tackes a microarray image as input. Hill-climbing apprach is a method select the best from part, using heuristic methods, is a improvement the depth-first search, and it uses feedback information to help calculate the solution,which is belong to artificial intelligence algorithm. This paper introduces the gene chip image preprocessing algorithms and the knowledge of hill-climbing apprach,and alse introduces how to use the climbing apprach to grid and quantify the spot of the gene chip image, at the final, programming and complete gridding spot quantification of gene chips in MATLAB. Several gene chip images experiments using this apprach result good. Experiments show that this algorithm can effectively grid the microarray image. Key words：hill-climbing approach Gene chip image Grid Location 目 录 TOC \o 1-3 \h \z \u 摘要 II Abstract . III 目 录 IV 第一章 引言 - 1 - 1.1选题背景 - 1 - 1.2网格定位的主要方法 - 1 - 1.3 本论文的主要工作 - 2 - 第二章 基因芯片图像预处理 - 3 - 2.1 基因芯片图像的去噪处理 - 3 - 2.2 中值滤波 - 3 - 2.2.1 中值滤波原理 - 3 - 2.2.2 中值滤波的主要特征 - 4 - 2.3 自适应中值滤波 - 5 - 2.3.1 自适应中值滤波原理 - 6 - 2.3.2 自适应中值滤波在基因芯片图像中的应用 - 6 - 第三章