计算机视觉教程 教学课件 作者 章毓晋 CCV13.pptVIP

13.4.2 图同构和匹配 1.　图的恒等和同构 同构：具有相同的 几何表达但不恒等 13.4.2 图同构和匹配 2.　同构的判定 (1)　全图同构：B1和B2之间一对一的映射 (2)　子图同构：B1子图和B2的全图之间的同构 (3)　双子图同构：B1的各子图和B2的各子图 教程作者（章毓晋）联系信息 通信地址：北京清华大学电子工程系 邮政编码：100084 办公地址：清华大学东主楼，9区307室 办公电话：(010 传真号码：(010 电子邮件：zhang-yj@tsinghua.edu.cn 个人主页：oa.ee.tsinghua.edu.cn/~zhangyujin/ （下载更新的讲稿和教程修改表） * 13-* 第13章 计算机视觉教程 章毓晋 第13章 广义匹配 13.1 目标匹配 13.2 动态模式匹配 13.3 关系匹配 13.4 图同构匹配 13.1 目标匹配 13.1.1 匹配的度量 13.1.2 字符串匹配 13.1.3 惯量等效椭圆匹配 13.1.1 匹配的度量 1.　Hausdorff距离 描述点集之间的匹配程度或相似性 几何意义：如果点集A和B之间的Hausdorff距离为d，那么在每个点集中都可以找到一个点，使另一个点集的各点都落在