強(qiáng)力輸送帶接頭之間的匹配主要看接頭點(diǎn)與接頭點(diǎn)之間在水平距離和垂直距離上的匹配

強(qiáng)力輸送帶接頭之間的匹配主要看接頭點(diǎn)與接頭點(diǎn)之間在水平距離和垂直距離上的匹配，如果從左至右的接頭點(diǎn)有一定數(shù)量滿足這2個(gè)距離的要求，則可以認(rèn)為2個(gè)接頭匹配。因此，這種匹配方式與最長公共子序列算法中從左到右的特征一致，本文應(yīng)用求解最長公共子序列算法進(jìn)行接頭匹配。如果2個(gè)相鄰接頭橫坐標(biāo)和縱坐標(biāo)分別小于閾值、，則認(rèn)為這2個(gè)接頭點(diǎn)匹配，如果這樣的匹配對(duì)達(dá)到一定的數(shù)量R，則認(rèn)為整個(gè)接頭匹配。最長公共子序列算法首先被用于求2個(gè)字符串的最長公共子序列，是一種非常成熟的算法I6]，這里子序列被定義為設(shè)：A—na。⋯a是字母表P上的一個(gè)字符序列。如果存在P上的另一個(gè)字符序列S—cC⋯c，，使得對(duì)所有的k(忌=1，2，⋯，J)，有一a(1≤ik≤)，是字符序列A的一個(gè)下標(biāo)遞增序列，則稱字符序列S是字符序列A的子序列。最長公共子序列問題定義：給定2個(gè)序列A—a1a2⋯a和B—b1b2⋯b，尋找A和B的一個(gè)公共子序列，使得它是A和B的最長公共子序列。本文中，把一個(gè)接頭點(diǎn)上檢測(cè)出的多個(gè)像素點(diǎn)取平均值作為該接頭點(diǎn)的位置，令為P(．32，)，其中．3J、Y表示接頭點(diǎn)的坐標(biāo)，表示一個(gè)接頭的接頭點(diǎn)從左到右的序號(hào)，序號(hào)從1開始。令S一．7C斗1一(4)S—y汁l—y(5)則接頭點(diǎn)匹配時(shí)，如果同時(shí)滿足S<和lSfrnin(M，N)，其中M為模板接頭的接頭點(diǎn)個(gè)數(shù)，N為檢測(cè)接頭的接頭點(diǎn)個(gè)數(shù)，則認(rèn)為2個(gè)接頭匹配。這里是一個(gè)閾值，這