利索能及
我要发布
收藏
专利号: 2018109618667
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-30
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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