欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018109618667
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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以外的所有书籍。