遗传算法在图像处理中的应用.doc

课 程： 新技术讲座 题 目：遗传算法在图像处理中的应用 姓 名： 学 号： 目录 摘要 2 1.引言 3 2.遗传算法的基本原理和基本性质 3 3.遗传算法在图像处理中的应用 5 3.1在图像增强中的应用 5 3.2在图像恢复中的应用 6 3.3在图像分割中的应用 7 3.4在图像压缩中的应用 8 3.5在图像匹配中的应用 9 4.遗传算法在图像处理中的问题及发展方向 10 参考文献 10 遗传算法在图像处理中的应用 摘要 遗传算法是一种模拟生命进化机制，基于生物自然选择与遗传机理的随机搜索与优化方法。近几年来，遗传算法广泛应用在生物信息学、系统发生学、计算科学、工程学、经济学、化学、制造、数学、物理、药物测量学和其他领域之中，这种算法得到快速发展，尤其是在计算机科学人工智能领域中。本文将在系统并且深入的介绍遗传算法基本理论的基础上，重点综述遗传算法在数字图像处理中的主要应用，深入研究目前遗传算法在图像处理领域中存在的问题，并对这些问题作出了一些个人的见解，阐述了遗传算法在图像处理应用的发展方向。 关键词 ：遗传算法，数字图像处理 Abstract ?Genetic?Algorithm?is a?simulation of?the life evolution mechanism,?random search and optimization?method which is based on the natural selection and genetic mechanism.In recent years,due to the enormous potential of solving complex optimization problems and the successful applications in the industrial field,the Genetic Algorithm developed rapidly, Especially in the field of artificial intelligence in computer science. This article not only describes the basic theoretical foundation of genetic algorithms,but also focus on Genetic Algorithm in digital image processing.Moreover,it studies the problems of the Genetic Algorithm in the field of image processing and the direction of development in the?future，Moreover, the author elaborates the personal opinion in the end. keyword?：Genetic?Algorithm, Digital image processing 1.引言 遗传算法（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。遗传算法的这些性质，已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。它是现代有关智能计算中的关键技术。尤其是对研究智能领域的人来说，遗传算法的身影更是无处不在，在智能传感，机器学习，模式识别，计算智能，图像理解等课程中，对遗传算法在各个领域的应用都有所提及。 图像处理(image processing)，用计算机对图像进行分析，以达到所需结果的技术。又称影像处理。图像处理一般指数字图像处理。数字图像是指用数字摄像机、扫描仪等设备经过采样和数字化得到的一个大的二维数组，该数组的元素称为像素，其值为一整数，称为灰度值。图像处理技术的主要内容包括图像压缩，增强和复原，匹配、描述和识别3个部分。 常见的处理有图像数字化、图像编码、图像增强、图像复原、图像分割和图像分析等。图像处理一般指数字图像处理。图像处理是计算机视觉中德一个重要研究领域，然而，在图像处理过程中，如扫描、特征提取、图像分割等不可避免地会存在一些误