强力输送带接头之间的匹配主要看接头点与接头点之间在水平距离和垂直距离上的匹配

强力输送带接头之间的匹配主要看接头点与接头点之间在水平距离和垂直距离上的匹配，如果从左至右的接头点有一定数量满足这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个接头匹配。这里是一个阈值，这