机器视觉人工智能及其应用重点分析.ppt

联为-稻草人自动化 有一些把同构性量度用于物体识别的例子。一个不太严格的量度是确定最大图系 maximal cliques 量度。我们从两幅被匹配的图来定义一幅新的图,称为匹配图,使得此匹配图的节点是由G和G’的一对节点构成的配对；而且,如果两对相应的配对是兼容的,那么此匹配图的两节点间有一弧线存在。图G和G的图系是一个匹配图的完全连接的子图。如果某个图系不包括在任何其他图系内,那么就称这个图系为最大图系。 图9.45 a 和图9.45 b 表示出两幅要匹配的图。有三种节点,分别标上圆圈、圆点和方形。只有同样的节点才能被匹配。这两幅图是十分相似的,要是节点B和D是圆圈而不是方形,那么两图就会是同构的。然而,只有孤立节点是同构连接子图。最大图系能够有助于求得较大的兼容匹配子结构。图9.45 c 表示出上述两图的匹配图。出现两个图系,一个含有匹配 A,1 C,3 , E,5 ,另一个具有匹配 A,5 , C,3 , E,1 。 联为-稻草人自动化 对最大图系的计算可能是耗时的。在最坏情况下,最大图系可能到 n/2 n/2,其中,n为节点数。通过定义修正兼容性准则,可对最大图系技术进行修正,以包括非二元关系。 联为-稻草人自动化 2.松弛标示法 relaxation labeling 把标示问题定义为一个标示集合与一个节点 或单元 集合的配对,使得标示配对与给定约束相一致。这