強力輸送帶接頭之間的匹配主要看接頭點與接頭點之間在水平距離和垂直距離上的匹配

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