1.一种错位书籍查找系统,其特征在于,包括参数设置模块、书架扫描设备、图像拼接模块、书标识别模块、错位书籍查找模块和数据报表模块;其中,所述的参数设置模块,用于设置室内平面布局、书架数量、书架位置和书架尺寸;
所述的书架扫描设备,用于分部分拍摄书架图片并将拍摄的图片上传到图像拼接模块;
所述的图像拼接模块,用于将书架扫描设备拍摄并上传的多张书架图像拼接为完整图像;
所述的书标识别模块,用于识别书脊标签图像,将其转换为文本格式的索书号;
所述的错位书籍查找模块,用于对识别到的索书号数据进行分析,查找出其中的错位书籍;
所述的数据报表模块,用于储存错位书籍查找模块找到的错位书籍信息,并将错位书籍信息做成报表供工作人员查看。
2.根据权利要求1所述的一种错位书籍查找系统,其特征在于,所述的书架扫描设备采用自动化拍照设备或者人工拍摄。
3.根据权利要求1所述的一种错位书籍查找系统,其特征在于,所述的图像拼接模块采用基于标准差的Harris角点检测算法进行图像拼接。
4.一种错位书籍查找方法,其特征在于,包括以下步骤:S1、在书架正面拍摄多张书籍图像,将图片上传到系统中并按照顺序拼接为一张完整的图像P;
S2、对图像P进行文本识别,提取图像P中各个书脊标签上的索书号;
S3、将书籍索书号和对应书籍标签在图像P中的坐标依次存放到列表A和列表POS中;
S4、对列表A中存放的索书号进行扫描分析,检测其中错位的索书号;
S5、在列表POS中找到步骤S4中检测到的错位书籍索书号对应的坐标数据,根据坐标数据在图像P中用特定的颜色做出标记;
S6、重复步骤S1到S5,直到完成所有书架的错位书籍查找和标记。
5.根据权利要求4所述的一种错位书籍查找方法,其特征在于,所述的步骤S3将书籍索书号和对应书籍标签在图像P中的坐标依次存放到列表A和列表POS中,具体通过如下步骤实现:S31、构造一个列表A,用于依次存放各书籍的索书号,构造一个列表POS,用于存放书籍标签在图像P中的横坐标和纵坐标;
S32、令T为当前书籍,初始为图像P左上角的第一本书;
S33、将T的索书号添加到列表A中,将T的坐标添加到列表POS中;
S34、令T为当前书籍右侧的下一本书,若右侧已无书籍,则令T为图像P中下一层的最左侧书籍,若当前书籍已经是图像P中右下角最后一本书,则结束流程,否则转到步骤S33。
6.根据权利要求4所述的一种错位书籍查找方法,其特征在于,所述的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
S45、令x=x+1,若x≤|A|,转到S44,否则转到S46;
S46、遍历数组L并找到其最大值处的下标k,然后在P[k]处开始往前回溯出以A[k]为结尾元素的最长递增子序列,记为LIS;
S47、设置错位书籍列表B为列表A除LIS以外的所有书籍。