[发明专利]一种图书管理机器人在架错序图书识别算法

权利要求书

1.一种图书管理机器人在架错序图书识别算法，其特征在于：图书管理机器人采集在架图书信息，识别图书的索书号信息，提取保存图像内所有的索书号数据；通过分割图像中的书脊图像，并对图书索书号区域进行分割，通过分割索书字符，及识别索书号字符；将图像中每本书脊图像中的索书号字符识别结果进行分析与对比，通过错序识别算法判断图中错序的索书号，所述具体错序识别算法如下：

（1）在识别得到图像中所有索书号字符串后，分别计算每本书脊索书号字符串长度，将最长的字符串中字符个数为L，若存在字符串内字符个数Z，少于L，则将L-Z个“”空字符补到字符个数为Z的字符串最后一位字符的位置后；使所有字符串长度相同；

（2）根据图书馆采集的图书索书号特征，索书号后四位均为数字；在图书馆书架上，由左向右，此四位数字组成的数据依次变大；因此通过判断字符串中1：L-4位置中的字符是否相同，大致排除错序的图书；将字符串内的字符数为m,m值范围是1~L-4，字符串数为n；

(3)在判断完所有字符串1：L-4的字符后，判断字符串后四位是否存在错序问题；

（4）整理检测错序过程中所有输出的错序索书号，将其统一输出并提示。

2.根据权利要求1所述的一种图书管理机器人在架错序图书识别算法，其特征在于：所述步骤（2）中判断字符串的具体过程如下：

（a）首先判断所有字符串的第一个字符，对比第n个字符串与第n+1个字符串的第一个字符：

(b)在上述过程中，每次进行n=n+1操作后，判断新的字符串，需判断字符串n+1是否与之前输出的错序字符串相同，如果相同，则直接输出字符串n+1为错序字符串，若不同，则重复步骤(a)；

(c)重复步骤（a）与步骤(b)，直到判断比较完最后的两个字符串的第一个字符；

(d)当完成第一个字符的判断后，将m=m+1，判断下一个字符，具体过程如上述所示；直到将所有索书号的全部L-4个字符判断对比结束。

3.根据权利要求2所述的一种图书管理机器人在架错序图书识别算法，其特征在于：所述步骤（a）对比第n个字符串与第n+1个字符串的第一个字符，其对比结果如下:

1）如果不同，则分别对比第n个字符串的第一个字符与除第n+1个字符串以外的所有字符串的第一个字符，对比过程中相同时，i=i+1，不同时，则j=j+1，直到判断完第n个与最后一个字符串后，判断i与j的关系：当ij时，输出第n+1个字符串为错序图书索书号，将错序指示值O置为1；当ij，输出第n个字符串为错序图书索书号，将错序指示值O置为1；当i=j，则需要采集下一幅图片验证这幅图片结果；第n个字符串与其他字符串全部对比结束后，再n=n+1，继续判断第个n字符串与第n+1字符串的第一个字符是否相同；

2）如果相同，直接n=n+1，继续判断第个n字符串与第n+1字符串的第一个字符是否相同。

4.根据权利要求1所述的一种图书管理机器人在架错序图书识别算法，其特征在于：所述步骤（3）中判断字符串后四位是否存在错序问题，具体过程如下：

a)若在字符串1：L-4的字符内有输出错序的索书号，如果有，则将存在错序的字符串去掉，将剩余字符串的后四位字符转换为数据；如果没有，则将所有的字符串后四位的字符转换为数据；

b)确定字符串的数据中最大值，判断最大值是否是最后一个字符串的数值；

如果判断结果为是，则判断字符串n+1的数值是否小于字符串1：n的数值，如果小于，则输出字符串n+1为错序索书号；再执行n=n+1指令，判断下一个字符串；如果大于，则执行n=n+1指令，判断下一个字符串；

如果判断结果为否，则确定最大值对应的字符串，输出该字符串为错序的索书号，并删除该字符串，再判断剩余字符串的数据中的最大值，判断最大值是否是目前的最后一个字符串的数值；重复步骤b），直到判断完最后一个字符串为止。