机器视觉人工智能与应用.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)