基于遗传规划物体探测的分析-农业电气化与自动化专业论文.docxVIP

摘 要 物体目标探测的过程是在图像里自动寻找目标物体。鉴于目前大量的信息都 是以电子形式储存，物体目标探测将会迅速成为一个有用的和富有挑战性的机器 学习和计算机视觉的任务。在实际运用中，如在卫星遥感图像中探测船只，在医 学 X 光片上找出肿瘤的位置并且分辨出肿瘤的种类。因此，如何解决物体探测问 题，是近几年研究的重点之一。 本文将利用遗传规划（Genetic programming）来解决不同难度的多类物体的 探测问题。遗传规划是一种新型的搜索寻优方法。它仿效生物界中进化和遗传的 过程，遵从“优胜劣汰，适者生存”原则，从一组随机生成的初始可行解开始， 通过复制、交叉和变异等遗传操作，逐步迭代而逼近问题的最优解。 首先，对物体特征值的提取是采用像素统计法来提取，并对特征提取窗口做 了不同的区域划分。实验证明，科学的特征提取窗口的划分在对不同的物体探测 时能够更有效的提取出物体的特征值，提高物体的探测效率。 其次，分析了基于遗传规划的三种不同的物体探测的方法：直接探测法，物 体分类探测法，混合法。研究的思路是找到一个既能够保持探测效果，又能够减 少训练/进化时间的方法。其中混合法就是通过在训练/进化阶段采用两次训练的 方法，第一次训练采用分类的方法，初步训练出能够正确探测出物体的初始种群， 缩小在第二次训练/进化过程中的搜索空间。第二次训练是在第一次训练得到的种 群的基础上进一步训练/进化，进化出能够正确探测出目标物体的最优遗传程序。 通过实验证明，混合法能够在保持探测率的基础上缩短训练/进化的时间。 最后，我们通过对两个不同的适应度函数的比较：一个是把反应遗传程序规模 大小的参数引入到适应度函数，一个是适应度函数中没有反应遗传程序规模大小的 参数。通过实验证明，在适应度函数中加入与程序规模有关的内容，在保证物体探 测准确率的前提下，能够达到了缩小程序规模之目的。程序规模的缩小，能减少进 化过程中可能的探索空间，能提高物体探测效率。 关键词：遗传规划;物体探测;特征提取;适应度函数 The Research on Genetic Programming Techniques for object detection Author: Xiao Xiubin Supervisor: Li Yamin Major: Agricultural Electrification and Automation Abstract Object detection is the process of automatically finding objects of interest within images. In view of the current capture and a wealth of information stored in electronic form, which will quickly become a useful and challenging machine learning and computer vision tasks. In practical application, such as satellite remote sensing images in the detection of vessels, in the medical X-rays to identify the location of the tumor and identify the type of tumor. In this paper, a new genetic learning algorithm for each of Genetic Programming (Genetic Programming) for object detection and through experiments carried out to try. This article will use the algorithm has nothing to do with the area - Genetic Programming (Genetic programming) to solve the difficulty of the many types of different object detection problem. Genetic Programming is a new type of search optimization methods. It followed in the evolution of biological and genetic process, in compliance with th