三维表面识别的模糊算法.pdfVIP

兰维表面识别的模糊算法 田越 平西建 解放军信息工程学院信息科学系 郑州450002 摘要 针对当前直接对三维表面识别还存在一定困难，本文提出对三维表面进行二二维特 征提取．利用模糊综合评判的方法在二维平面内实现对三维表面的识别。将这种方法应用 ’ 于立体足迹的识别，效果明显。 一、引言 三维表面的识别问题是综合了计算机视觉和人工智能理论的一个当前非常热门的课 题。目前，对三维表面的识别方法有两类，一种是首先建立若干三维模型，通过逻辑运算 和组合应用三维模型由深度信息恢复出三维物体。如果三维模型的数学表示很简洁，并有 统一的形式，各种不同的体元的差别仅仅反映到几个参数的变化上+那么这样的模型将有 对超二次曲面的应用还处于研究之中，当前～个主要的困难是怎样从景物的深度信息中恢 复出超二次曲面模型，现有的各种恢复超二次曲面参数的方法都存在一个缺陷，即无法保 证恢复过程中的收敛性；另外实际物体的表面可能非常不规则，用超二次曲面对它表示时 还需要使用多个基元进行组合，因此按着怎样的规则选择基元并将之组合起来也是一个难 点。第二种方法是对三维物体进行二维特征提取，即设法从三维表面数据得到不同的二维 数据(抽横截面、缴截面数据)．再从这些平面数据中提取特征，从中选取用于识别效果明 显的，并采用适当的识别算法。这里我们提出的方法是针对三维表面数据，酋先在计算机 屏幕上绘出三维物体．然后提取二维线状特征，利用模糊综合评判的方法实现对其识别。 任何一个三维物体都可以用～组足够密的平行平面去截取它，这将在每个截面上都得 到～个封闭的二维曲线，若在平行平面足够密的情况下，这所有的截面上的=维曲线可重 构一个三维物体，这样对三维物体的识别问题就可归结为识别这～系列的二维曲线的轮廓 形状。 对图形轮廓形状的描述与识别方法很多，这里我们根据应用中足迹轮廓形状的特点分 别对其进行空间结构分析和自回归谱分析从而得到空间结构特征：扁度、偏斜方向、紧凑 度及谱估计特征：潜蜂位置、峰宽、峰值等12l。为了提高曲线形状分析识别三维表面的准 确性，本文提出了三维表面识别的模糊算法，对于曲线形状的空间结构分析和自回归谱分 析结果进行模糊综合评判，给出～个不同三维表面相似性的综合评判结果。 二、模糊综合评判的基本原理 所谓综合评判，就是对受到多种因素制约的事物或对象，作出一个总的评价。 模糊综合评判的数学模型可分为一级模型或多级模型两类。 ——426 1．～级模糊综合评判一般可归纳为以下几个步骤： 。因素就是对象的各种属性或性 (1)建立评判对象的因索集(，={111,2、…，群。) 能．在不同的场合．也称为参数指标或质量指标。 。 (2)建立评判集y={¨，’，：…，V。) (3)建立单因素评判矩阵 ，j。． ● ■。 ●●^ 星：隆 =蟹 ‰ ． (4)综合评判 ● 由于对t／中备因素有不同的侧重，需要对每个因素赋与不同的权重，它可表为f，上 ，并且规定 的～个模糊子集4=p．，盯2、…Ⅱ。) 5-口=l 】二1 存尺与一求出之后，则综