第10篇 章　广义匹配 图像工程(第2版)下册图像理解.ppt

第10章　广义匹配;10.1　匹配基础;10.1　匹配基础 ;10.1.1　匹配策略和类别;10.2　目标匹配 ;1.　Hausdorff 距离： 目标的匹配在一定意义上是点集的匹配 Hausdorff距离的几何意义 如果点集A和B之间的Hausdorff距离为d，那么一个点集中的所有点将都落在另外一个点集中以任意一点为中心，以d为半径的圆中 ;10.2.1　匹配的度量;10.2.1　匹配的度量;10.2.1　匹配的度量;10.2.2　字符串匹配 ;10.2.3　形状数匹配 ;10.2.3　形状数匹配 ;10.2.4　惯量等效椭圆匹配 ;10.2.4　惯量等效椭圆匹配 ;10.3　动态模式匹配;10.3　动态模式匹配;10.3　动态模式匹配;10.4　关系匹配;10.4　关系匹配; Xl和Xr的匹配是两集合各对相应关系的匹配 用Rl和Rr分别代表相应的关系表达 p为S对T的对应变换，p–1为T对S的对应变换 定义运算符号?代表复合（composite）运算 ; dis(Xl, Xr)： Xl和Xr之间的距离 由各对相应关系表达对应项的差异组成 dis(Rl, Rr)：关系表达的对应项之间的距离 Rl和Rr之间的距离就是各项误差的加权和 ; 用C(E)表示E中以项计的误差 需要寻求的对应变换p应满足 要匹配两个关系集Xl和Xr，则应找到一系列对应变换pj使得下式得到满足 ;(1)　确定相同关系（元件间关系） (2)　确定匹配关系的对应映射（关系表达对应） ;(3)　确定匹配关系集的对应映射系列 (4)　确定所属模型;10.5　图同构;10.5.1　图论简介;10.5.1　图论简介;10.5.1　图论简介;10.5.1　图论简介;10.5.1　图论简介;10.5.2　图同构和匹配;10.5.2　图同构和匹配;10.5.2　图同构和匹配;10.6　线条图标记;10.6　线条图标记;10.6　线条图标记;10.6　线条图标记; 通信地址：北京清华大学电子工程系 邮政编码：100084 办公地址：清华大学东主楼，9区307室 办公电话：(010 传真号码：(010 电子邮件：zhangyj@ 个人主页：/~zhangyujin/ 实验室网：