[发明专利]一种错位书籍查找系统及其查找方法

权利要求书

1.一种错位书籍查找方法，其特征在于，包括以下步骤：

S1、在书架正面拍摄多张书籍图像，将图片上传到系统中并按照顺序拼接为一张完整的图像P；

S2、对图像P进行文本识别，提取图像P中各个书脊标签上的索书号；

S3、将书籍索书号和对应书籍标签在图像P中的坐标依次存放到列表A和列表POS中；

S4、对列表A中存放的索书号进行扫描分析，检测其中错位的索书号；

S5、在列表POS中找到步骤S4中检测到的错位书籍索书号对应的坐标数据，根据坐标数据在图像P中用特定的颜色做出标记；

S6、重复步骤S1到S5，直到完成所有书架的错位书籍查找和标记。

2.根据权利要求1所述的一种错位书籍查找方法，其特征在于，步骤S3将书籍索书号和对应书籍标签在图像P中的坐标依次存放到列表A和列表POS中，具体通过如下步骤实现：

S31、构造一个列表A，用于依次存放各书籍的索书号，构造一个列表POS，用于存放书籍标签在图像P中的横坐标和纵坐标；

S32、令T为当前书籍，初始为图像P左上角的第一本书；

S33、将T的索书号添加到列表A中，将T的坐标添加到列表POS中；

S34、令T为当前书籍右侧的下一本书，若右侧已无书籍，则令T为图像P中下一层的最左侧书籍，若当前书籍已经是图像P中右下角最后一本书，则结束流程，否则转到步骤S33。

3.根据权利要求1所述的一种错位书籍查找方法，其特征在于，步骤S4对列表A中存放的索书号进行扫描分析，检测其中错位的索书号，具体通过如下步骤实现：

S41、创建与列表A长度相同的数组L，用于记录列表A中各元素以自己为结尾元素的最长递增子序列长度，并令L[1]＝1；

S42、创建与列表A长度相同的数组P，用于记录列表A中各元素在以自己为结尾元素的最长递增子序列中的前驱元素，并令P[1]＝NULL；

S43、定义当前下标号x，令x＝2；

S44、检测列表A在下标x之前所有元素的索书号，寻找以A[x]为结尾元素的最长递增子序列，即对每一个i＜x，按下面公式计算得到L[x]：

L[x]＝maxLi+1|Ai＜Ax∧i＜x

并记录P[x]为计算L[x]时得到的最长递增子序列的前一个元素下标i；

S45、令x＝x+1，若x≤|A|，转到S44，否则转到S46；

S46、遍历数组L并找到其最大值处的下标k，然后在P[k]处开始往前回溯出以A[k]为结尾元素的最长递增子序列，记为LIS；

S47、设置错位书籍列表B为列表A除LIS以外的所有书籍。