• / 21

第8章 图像识别.ppt

配套讲稿:

如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

特殊限制:

部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

关 键  词:
第8章 图像识别.ppt
资源描述:

《第8章 图像识别.ppt》由会员分享,可在线阅读,更多相关《第8章 图像识别.ppt(21页珍藏版)》请在微传网上搜索。

1、,1 模板匹配 2 模式识别方法,,一.模式识别的基本定义 模式(pattern) ------ 存在于时间,空间中可观察 的事物,具有时间或空间分布的信息。 模式识别(Pattern Recognition) ------ 用计算机实现 人对各种事物或现象的分析,描述,判断,识别。,,模式识别的基本定义 广义地说,存在于时间和空间中可观察的物体,如果我们可以区别它们是否相同或是否相似,都可以称之为模式。 模式所指的不是事物本身,而是从事物获得的信息,因此,模式往往表现为具有时间和空间分布的信息。,,模式的直观特性: 可观察性 可区分性 相似性,,模式识别(Pattern Rec。

2、ognition) ------ 用计算机实现人对各种事物或现象的分析,描述,判断,识别。 周围物体的认知:桌子、椅子 人的识别:张三、李四 声音的辨别:汽车、火车,人语、鸟鸣 气味的分辩:炸带鱼、红烧肉 人和动物的模式识别能力是极其平常的,但对计算机来说却是非常困难的。,,1 模板匹配 模板匹配是一种最原始、最基本的模式识别方法。研究某一特定对象物的图案位于图像的什么地方,进而识别对象物,这就是一个匹配的问题。 模板匹配定义: 当对象物的图案以图像的形式表现时,根据该图案与一幅图像的各部分的相似度判断其是否存在,并求得对象物在图像中位置的操作叫做模板匹配。,,模板匹配的用途: (1。

3、)在几何变换中,检测变换的对应点; (2)多光谱或多时相图像间的几何配准(图像配准); (3)在立体影像分析中提取左右影像间的对应关系; (4)运动物体的跟踪; (5)图像中对象物位置的检测等。,,一.模板匹配方法 1.基本思想: 设检测对象的模板为t(x,y),令其中心与图像f(x,y)中的一点(i,j)重合,检测t(x,y)和图像重合部分之间的相似度,对图像中所有的点都进行这样的操作,根据相似度为最大或者超过某一阈值来确定对象物是否存在,并求得对象物所在的位置。,,,,,,,2.匹配尺度:,,,,,,非相似度: S--t(x,y)的定义域,值越小,匹配程度越好,,相似度。

4、:该值越大,表示匹配程度越好。,--t(x,y)在S内的均值,--f(x+u,y+v)在S内的均值,,二,模板匹配方法的改进 1,高速模板匹配法 1)序贯相似性检测法SSDA法: (Sequential Similiarity DetectionAlgorithm) SSDA法用下式计算图像f(x,y)在点(u,v)的非相似度m(u,v)作为匹配尺度。式中(u,v)表示的不是模板中心坐标,而是它左上角坐标。模板的大小为 mn。,,,2)粗精检索结合方法: 首先进行粗检索,即每隔若干个像素把模板和图像重叠,并计算匹配的尺度,从而求出对象物大致存在的范围。然后,仅在这个范围内,让模板。

5、每隔一个像素移动一次,根据求出的匹配尺度确定对象物所在准确位置。这样,整体上计算模板匹配的次数减少,计算时间缩短,匹配速度提高。但是用这种方法具有漏掉图像中最适当位置的危险性。,,2,高精度定位的模板匹配 在一般的图像中有较强自相关性,因此,进行模板匹配计算的相似度就在以对象物存在的地方为中心形成平缓的峰。 基于图案轮廓的特征匹配方法与一般的匹配相比较,表现出更尖锐的相似度的分布。可获得高精度的定位。,,2 模式识别方法 统计模式识别 概率分类法 聚类分析 模糊模式识别 句法(结构)模式识别 人工神经网络方法,,基于概率统计模型得到各类别的特征向量的分布,以取得分类的方法。 。

6、 特征向量分布的获得是基于一个类别已知的训练样本集。 是一种监督分类的方法,分类器是概念驱动的。,概率分类法,一,统计模式识别,聚类分析,目标:用某种相似性度量的方法将原始数据组织成有意义的和有用的各种数据集。 是一种非监督学习的方法,解决方案是数据驱动的。,,基于模糊数学理论,利用隶属函数描述事物的不确定性。 识别根据研究对象对于某模糊子集的隶属程度采用最大隶属原则识别法、择近原则识别法,模糊聚类分析法对模式进行识别。,二,模糊模式识别,,该方法通过考虑识别对象的各部分之间的联系来达到识别分类的目的。 识别采用结构匹配的形式,通过计算一个匹配程度值(matching score)来评估。

7、一个未知的对象或未知对象某些部分与某种典型模式的关系如何。 当成功地制定出了一组可以描述对象部分之间关系的规则后,可以应用一种特殊的结构模式识别方法 – 句法模式识别,来检查一个模式基元的序列是否遵守某种规则,即句法规则或语法。,三,结构模式识别,,神经网络是受人脑组织的生理学启发而创立的。 由一系列互相联系的、相同的单元(神经元)组成。相互间的联系可以在不同的神经元之间传递增强或抑制信号。 增强或抑制是通过调整神经元相互间联系的权重系数来实现。 神经网络可以实现监督和非监督学习条件下的分类。,四,人工神经网络方法,,五,模式识别系统的基本构成,,思考题: 1.术语: 模式,模式识别,模板匹配,,Thank you,。

展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:第8章 图像识别.ppt
链接地址:https://www.weizhuannet.com/p-11934604.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网版权所有

     经营许可证编号:冀ICP备18006529号-1 公安局备案号:13028102000124

收起
展开