图像分析第讲.ppt

描绘子（descriptor)： 把表征图像特征的一系列符号叫做描绘子。 对描绘子的基本要求： 对图像的大小、旋转、平移等变化不敏感。也就是说，只要图像内容不变，仅仅产生几何变化，描绘图像的描绘子将是唯一的。 因为DFT是可逆的线性变换，因此，在这个过程中没有信息的增益或损失。对于形状的这种频域表示作些简单的处理就可以避免对于位置、大小及方向的依赖性。当给定了任意的FD，用若干步骤可以使之归一化，从而不必考虑其原始形状的大小、位置及方向。 关于归一化问题可直接从DFT的性质中得出结论。1)、要改变轮廓大小，只要把FD分量乘一个常数就行了。由于傅立叶变换是线性的，它的反变换也会被乘以同样的常数。 图像的矩不变量。 不变量 原值 一半尺寸 映像 旋转2度 旋转45度 φ1 6.249 6.226 6.919 6.253 6.318 φ2 17.180 16.954 19.955 17.270 16.803 φ3 22.655 23.531 26.689 22.836 19.724 φ4 22.919 24.236 26.901 23.130 20.437 φ5 45.749 48.349 53.724 46.136 40.525 φ6 31.830 32.916 37.134 32.068 29.315 φ7 45.569 48.343 53.590 46.017 40.470 在图8—18的多角网络中，有７个顶点、１１条边、２个面、1个连接区、3个孔、因此，由式（8—69）可得到: 7-11+2=1-3=-2。 拓扑的概念通常在图像中确定特征区域很有用。 例如，从一幅图像中已分割出图8—19所示的阶梯形结构，要用某种方法来描绘它， 1）、首先要定义一些基本元素， 2）、然后再定义一个重写规则就可以描绘出此阶梯形结构。 图中(a)是阶梯结构；(b)是基本元素；(c)是编码结构。 诺姆、乔姆斯基用数学模型研究了文法，其目的是研究一种计算机文法，然后用这个文法去研究自然语言，以便计算机在翻译和解答问题的过程中解释自然语言。关于形式语言的研究和应用已渗透到编译设计、计算机语言、自动机理论及模式识别和图像处理领域中了。 例 如 ，给 定 ={0 , 1}，则 {0,1,00,01,11,000,001,……}都是有效的句子。 定义：没有符号的句子为空句子，用λ来代表。 定义：用 代表由 中的符号组成的所有句子集合，其中包括空句子。 定义： 代表 的句子集合。 终端字符串用英文字母表后边的 小 写 字 母 来 表 示，如 ……； 终端和非终端的混合字符串用小写的希腊字母来表示，如 ， ， ， ，……。 （２）上下文有关的文法 这种文法的 产 生 式 为 P： ， 其中 ，这种文法规定只有当 出现在 和 串的前后关系 中时，才允许用串 来代替非终端符 。 （４）正则文法 这种文法也称为有限状态文法。它的产生式为P：A→ 或 A→ ，这里 A，B ， ， A、B、 均是单个符号。还可以选择另外一种产生式，即P ：A→ 和A→ 。当然二种产生式中只能选一种，而不可同时选用。 上述四类文法有时依次称为０型，１型，２型和３型文法。由它们产生的语言分别称为０类型语言，１类型语言，２类型语言及３类型语言。由上述分类可以看出，所有的正则文法都是上下文无关的，所有上下文无关的文法都是上下文有关的，所有上下文有关的文法都是无约束的。对上述四类文法下面分别举例说明。 0 1 2 3 例１：无约束文法 所以有 例２：上下文有关的文法 所以 例３：上下文无关的文法 所以 例４：正则文法 所以 位置算子的运用 前述的字符串是一维结构，而图像是二维结构，因此，在用字符串来描绘图像时就需要建立一种相应的方法，把二维的位置关系缩减为一维形式。 串文法在图像描绘中大多数是从物体中抽取的联接线段为基础的。这种方法如图8—20所示