基于人工生命的图像边缘提取方法研究-计算机软件与理论专业论文.docxVIP

摘要摘要 摘要 摘要 边缘提取是指对数字图像中的边缘或者边界进行检测和描述。它足计算机视 觉中最基本也是最关键的问题之一。边缘提取对图像处理的其他方面例如图像分 割、纹理分析、物体模式识别等有重要的意义。传统常用的边缘提取方法是面向 局部信息的，这些方法的主要优点是简单易用，效果直观。但是它只关注了图像 中的细节信息，受噪音影响很大，不能从全局把握。面向全局信息的边界检测方 法也有很多。例如，霍夫变换(Hough transform)和“蛇”(snake)模型等等。但足 他们往往局限于所处理的图片的严格的范围，没有广泛的适用性。 人工生命的研究萌芽于20世纪中叶，随着计算机性能的提高在最近_十年中 迅速兴起。入一‘[生命主要研究那些展示自然生命现象及其行为特征的人造系统。 ～个非常令人着迷的思想吸引着大批研究人员的关注，也是人工生命的重要基础 观点之一，那就是“个体的行为简单、局部并且带有随机性，但是整体的行为连 贯、协调并且不盲目”。启发了研究复杂性系统的不同于传统分析思想的可预见 前景的新思路。 用于边缘提取的人工杆菌模型受启发于自然界中普遍存在的真实的杆菌。首 先，杆菌直短线状的形状很有利于描述线条；其次，真实的杆菌在繁殖和移动的 过程中就会排列成有趣的曲线。人工杆菌模型是基于人工生命理论和真实杆菌群 落的、以数字图像的边缘提取为目标构建的。本文提出的人工杆菌模型反映了生 命世界的并行、动态、鲁棒等特点，具备了从图像中提取曲线的功能。 经过实验的验证，人工杆菌模型具有许多优良的特性。例如：良好的抗噪性、 迅速收敛以及稳定性、几乎无冗余以及完整性、带有方向信息及其精准性等等。 关键字： 人工杆菌、人工生命、边缘提取、图像处理 AbstractAbstract Abstract Abstract Artificial Bacilli Model is enlightened by real bacillus诵dely living in nature． The shape of real bacillus likes small rod which is advantageous to describe curve． Interesting line shape is arrayed by real bacilli during their multiplying and moving． Aiming at calve extraction of digital image，Artificial Bacilli Model is built based on real bacillus and Artificial Life theory,in which there iS an important thought that individual living rule is simple，local-oriented and disorder,but the phenomenon of colony multiplying is complex，global-oriented and ordered．The Artificial Bacilli Model proposed in this paper reflects the biological world’S characteristics such as parallelism．adaptiveness。robustness and SO on．Further more，this model possesses the function ofextracting curves from digital image successfully． Keywords：Artificial Bacilli，Artificial Life，boundary Extraction，Image Processing 2 第一章绪论第一章绪论 第一章绪论 第一章绪论 1．1 引言 众所周知，人们从外界环境获取的信息中，70％来自于眼睛摄取的图像。当 人们的眼睛从自己周围的环境获取大量信息，并传入大脑后，由大脑根据知识或 经验，对信息进行加工、推理等处理工作，最后识别、理解周围环境，包括环境 内的对象物体。从“信息论”的角度看，“图像”所包含的信息量最大，不仅有 灰度、还有色彩，不仅有平面、还有立体等，其内容极为广泛。这样的一系列特 点，使得对于用于信息处理的计算机系统来说，图像处理无疑是一个充满吸引力 和挑战的领域。 图像处理技术始于二：十‘世纪五十年代。1964年美国喷射推进实验室(JPL) 使用计算机对太空船送回的大批月球照片处理后得到了清晰逼真的图像，这足这 门技术发