9.1图像匹配 1.字符串匹配法 字符串的匹配是根据逐个符号完成的。首先将两个区域的边界A和B分别进 行编码，得到两个字符串。从起始点开始，如果在某个位置上编码位的数值相 同，则认为这两个边界有一次匹配，设M为两字符串匹配的次数，则非匹配的 次数为 2=max(B)-M 其中|arg|川代表arg的字符串表达长度（符号个数），当且仅当两边 界的字符串相等时，Q=0。 用个相似性量度R来衡衡量两边界的近似程度： M M R= max (4B-M (1)则R越大说明两个边界的匹配程度越高。 (2)当完全匹配时R为无穷大。 (3)注意：起点的位置对计算量影响很大，因此通常鼎要对字符串进 行归一化处理。 Digital Image ProcessingDigital Image Processing Digital Image Processing 1.字符串匹配法 字符串的匹配是根据逐个符号完成的。首先将两个区域的边界A和B分别进 行编码，得到两个字符串。从起始点开始，如果在某个位置上编码位的数值相 同，则认为这两个边界有一次匹配，设M为两字符串匹配的次数，则非匹配的 次数为 Q AB M = max , ( ) − 9.1 图像匹配 其中|| arg || 代表arg的字符串表达长度（符号个数），当且仅当两边 界的字符串相等时，Q=0。 （1）则R越大说明两个边界的匹配程度越高。 （2）当完全匹配时R为无穷大。 （3）注意：起点的位置对计算量影响很大，因此通常需要对字符串进 行归一化处理。 用一个相似性量度R来衡量两边界的近似程度： max , ( ) M M R Q A B M = = −