L系统在物体识别方面的应用.pdfVIP

H 一 ,l,tB疙赢技术企土 L系 统 在 物休 识 别方 面 的应 用 ◆ 文 ／黄灿 刘辉 【摘要】 分形已成功地用于模拟许多种类的 自然界物体，我们使用L系统这类分形，以模拟和识别植物和 树木 。结果表 明。这种方法在识别 自然界的物体方面具有很 大的潜力。 【关键词J 模 式识别 分形 L系统 植物及树木 1物体识另Ⅱ简介 3开发工具 matlab 计算机进行物体识别 是一项 比较 困难 的工作，识别形状规则的 Manab是由MathWorks公司开发 的一种 主要用于数值计算和 建筑物 已经不容易，要识别象树花这样 的 自然景物就更加 困难 。识别 可视化 图形处理的高技术计算语言 1，它 的特点是将数值分析、矩阵 自然景物 的关键之一是为这类物体确定一个恰当的模型，模 型必须 计算 、图形 、图像处理 和仿真等诸 多强大功 能集成在一个极易使用 考虑物体 内在 的复杂性和变化规律 ，分形特别适合模拟 自然景物 ， 的交互式环境之 中，而且语法简单，函数丰富，编程效率较高。Maflab 它具有很 紧凑的形式 ．并且能产生很复杂的形状 。在计算机上成功 在 图形 、图像处理方面有 明显优势：(1)具有强大 的矩 阵运算功能， 地产生出图像就 已经证 明分形是一种有用的模型。本文探讨分形在 在进行一些简单的图像变换时可 以避免许多繁琐的计算； (2)图形 物体识别方面的应用 ，有一类 自然景物如树木和植物就可 以用于这 显示方便；(3)带有丰富的图形 、图像处理函数库，如 MaⅡ8b工具箱 个领域 。L系统这类分形可 以作为产生和识别树木和植物的模型 ，它 中的二维 图形功能 、三维图形功能、专业 图形 、图形处理 、图形用户 已成功地用来产生具有高度真实感的图形 。为了模拟和识别 自然景 界面工具等 。使用 matlab可 以编制简练、灵活的分形模拟程序 。通过 物 ，分形 已用于计算机视觉和纹理分析 。然而分形用于单一物体 的 调节参数 ．可获得不 同外观形状 的图形 。程序 中具有控制精度 的量 识别．如植物和花 ，一直处于探索之 中。为了确定分形在识别 自然景 (循环次数)，取值越大 ，模拟精度越高。 物方面的可行性 、适宜性和实用性 ，我们 以一类分形 L—system做试 4 利用分形模型进行物体识别 验 ．希望这类分形的成功应用能为其它类型的分形在模拟和识别 自 虽然分形 已广泛用于逼真 图形的产生 ，但它在物体识别方面的 然景物方面提供一些依据 。 应用还有待进一步研究 。本文正是就 L系统作为识别物体的模型的 2 L系统 简介 可行性和实用性作一些探讨 。尽管一个模型代表一类物体不可能像 L系统 是 由美 国生 物学家 AristidLindenmayer在 1968年提 出 想象的那样精确，但是它对于研究 由这种模型生成 的物体仍具有指 来 的并行重写系统。L系统在计算机 图形学上 的两个主要应用领域 导性 。称这些物体为合成的分形 。由于 自然景物的复杂性 ，只有少数 是分形和植物 的真实模 型化 。最基本 的一类 L系统是 DOL系统，即 的方法可 以对它进行识别 。本文讨论 了自然景物识别 的一种新方 确定性 L系统，它 的定义如下：设 V 是字母表 ，U是 V 上所有字的集 法。一类特定的 自然景物是 以各种各样的形态呈现的。实际上 ．物体 合 ．U+是 v上所有非空字 的集合 。串OL系统是一个有序 3元组 G= 可 以分为不同的类型，必须为每一类物体开发模型。通过这种思路， (V，S，P)。这里 V是系统 的字母表 ，称为字符集 ；SEU+是称为原子 不同的L系统规则用于不同种类的植物或树木 。因为使用了一个基 (初始元)的非空字；P是产生式 (规则)有限集 。如果字符对(a，x)被 于特征值 的方法 ，下一步就是选择用于识别 的特征值 。选择这些特 称为产生式规