人工智能课件-蔡自兴教学作者完整版 第十章机器视觉.ppt

《人工智能课件-蔡自兴教学作者完整版 第十章机器视觉.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十章机器视觉10.1图象的理解与分析10.2积木世界的景物分析10.3视觉的知识表示与控制策略10.4物体形状的分析与识别10.5机器人视觉系统举例10.6小结10.1图象的理解与分析10.1.1视觉信息的表达方法根据马氏(Marr)提出的假设，视觉信息处理过程包括3个主要表达层次，即初始简图、二维半简图和三维简图。如下图所示：外形特征抽取算法聚集算法二维半简图三维简图初始简图景物图象立体纹理遮蔽??210.1.2边缘距离的计算图象辉亮边缘的平均与差分一种处理噪声边缘的方法包括下列四个步骤：(1)从图象建立平均亮度

2、阵(2)从平均亮度阵列产生平均一阶差分阵列(3)从一次平均差分阵列建立二次平均差分阵列(4)据所得阵列，记下峰点、陡变斜率和过零点，以寻求边缘信号的集合。10.1图象的理解与分析3灵长目动物视网膜特性假设：(1)灵长目动物视膜的滤波处理功能在运算上与由墨西哥草帽形点扩散函数的滤波相似；(2)存在两种视膜细胞，一种传输滤波图象的正向部分，一种传递滤波图象的负向部分；(3)墨西哥草帽形滤波器是通过激发与禁止这两种操作的组合来实现的。10.1图象的理解与分析4物体距离的确定Pbfblr透镜(眼球)αβ公式10.1图象的

3、理解与分析510.1.3表面方向的计算反射图体现光照约束把从所有可能位置观察到的亮度都相同的表面定义为朗伯表面(LambertianSurface)，它的亮度只由光源的方向决定。这一关系遵循下列公式：E=ρcosi表面方向的确定由f和g来确定表面方向，可以利用下面两个约束：亮度表面平滑度10.1图象的理解与分析6松弛算法(1)对所有非边界点，令f=0和g=0。对所有边界点，令f和g规定一个长度为2的垂直于边界的矢量。称输入阵列为当前阵列。(2)进行下列步骤(直到所有的值变化得足够慢为止)：(a)对当前阵列中的每个点

4、：i)如果是个边界点，则不做任何事；ii)如果是个非边界点，那么用松弛公式计算新的f和g值。(b)把所得新阵列称为当前阵列。10.1图象的理解与分析710.2积木世界的景物分析10.2.1积木世界景物的线条标示方法积木世界视觉研究的主要目标是理解从一堆玩具积木的图象得到对于景物的描述。研究积木世界景物时，输入的图象可以是积木景物的照片、电视摄影图象或是线条图。积木世界景物分析的研究对象比较狭窄，并且有意地进行了简化。810.2.2无断裂和阴影时三面顶点的标示方法线条和接点的分类标志三面接点的方法任何三面顶点的3个面规

5、定了3个相交的平面,把空间分成8个间隔，接点标志所说明物体如何占有八分体。所有线条边界线内边线凹面线凸面线10.2积木世界的景物分析910.2.3有断裂和阴影时线条图的分析两种对线条解释进一步分类的方法：(1)对凹面标志进一步分类并引入断裂线标；(2)用光照条件增加标志数量和严格约束线条标志除了表示关于边缘类型的基本信息以外，还可以表示关于照明状态的知识。10.2积木世界的景物分析1010.3视觉的知识表示与控制策略10.3.1视觉信息的语义网络表示RODEBLDGNEARBRIDGEINTRIVERBLDG30RI

6、VER3ROAD57XRESULTRESULTe=ELEMENTOF具有虚节点的语义网络1110.3.2位置网络表示位置网络可以把几何的和模拟的数据与一个语义网络结构相结合。这个语义网络有时像一个具有专门的求值规则的框架。物体之间几何关系的基本运算有以下4种：(1)方向性运算(2)区域运算(3)集合运算(4)谓词运算10.3视觉的知识表示与控制策略1210.3.3视觉系统的控制策略哦视觉控制策略支配着通过各表达层次的信息流和活动，它的触发机构的两种极端表征如下：(1)图象数据的驱动。(2)内部模型驱动。(3)非层次控

7、制。10.3视觉的知识表示与控制策略1310.4物体形状的分析与识别10.4.1复杂形状物体的表示1.曲线形状的描述与量度2.面积形状的描述与量度10.4.2三维物体的形状描述1.物体形状的广义锥体表示2.广义锥体描述的计算1410.4.3物体形状识别方法图匹配法(Graphmatching)当且仅当P(n)与P′(n)对某一给定的相似性量度相似时，形成一对配对(assignment)若两幅图G和G′的节点具有一对一的配对，使得所有配对相互兼容，就称这两幅图是同构(isomorphic)的。若(n,n′)为一配对，仍

8、要求P(n)=P′(n′)。如果G的子图与G′的子图同构，称图G与G′为亚同构(subisomorphic)的。10.4物体形状的分析与识别15松弛标示法(Relaxationlabeling)弧的相容性(artconsistency)全局相容性(globeconsistency)路径相容性(pathconsistency)罗森菲尔德(Rose