买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：吉林大学

摘要：本发明提出了一种书脊分割中动态调整角度的线排序方法，以灰度形式载入一张图片，通过线检测得到线集，计算每条线的角度存入列表中；进行角度解算，按照旋转图片的参数对图像进行整体旋转，同时按照此参数将线检测得到的线集旋转得到新的线集，并按照参数进行排序；滑动窗口排序后，进行线拟合。本发明提供了一套高效且易于维护的书脊识别方法，偏向于运用传统算法进行书籍分割，具有较强的鲁棒性，提高图书管理的智能化管理水平。

主权项：1.一种书脊分割中动态调整角度的线排序方法，其特征在于，步骤1，图片预处理，包括如下步骤：步骤1.1，以灰度形式载入一张图片；步骤1.2，通过线检测得到线集；步骤1.3，计算所述线集中的每条线的角度存入列表中；步骤1.4，角度解算；步骤1.5，按照旋转图片参数对图像进行整体旋转，同时按照所述旋转图片参数将线检测得到的线集旋转得到新的线集，并按照所述新的线集中的第一个线的端点横坐标x1进行排序；步骤2，书脊线拟合，包括如下阶段：步骤2.1，滑动窗口排序阶段，具体包括：载入线集，设定窗口值w，线序号为i，判断i是否小于w；如果线序号i小于w，则以第1条线到第i+w条线作为滑动窗口；如果线序号i不小于w，判断i+w是否大于总线数；如果i+w大于总线数，则以第i-w条线到最后一条线作为滑动窗口，如果i+w不大于总线数，则以第i-w到i+w条线作为滑动窗口；求解所述窗口内所有线的均值角度AvgAngle，如果线的角度在[AvgAngle-Thrangle1，AvgAngle+Thrangle1]区间内，则按顺序将线拟合标记、计算得到的线长度、线的两个顶点坐标、以角度均值作为斜率，得到线到图像左侧边界中点的距离存入列表内，并以所述距离为参照对所述列表进行排序；步骤2.2，线拟合阶段，具体包括：判断所述新的线集中的每条线是否参与过拟合，如果是参与过拟合的线，则进行下一条；如果是未参与过拟合的线，则以所述线为中心，向左右两边延展；判断左右线是否满足距离阈值Thrdistance，如果满足且线拟合标志为1，则把所述线的长度归入总长度中，如果左右线超出距离阈值Thrdistance，判断总长度是否满足长度阈值Thrlength；若满足长度阈值Thrlength，则按照最左边线序号、最右边线序号、总长度、过滤标志的顺序归入列表中；若正在拟合的线的长度小于列表中已拟合好的最后一条线的长度，则此线是上一条线的误差小短线，若上一条线的参与此次过滤的拟合标志为1，则改为0，并进行最小二乘法拟合，将此线存入最终列表中，直到所有线判断完成，得到最终的线列表。

全文数据：

权利要求：

百度查询： 吉林大学 一种书脊分割中动态调整角度的线排序方法