图书轮廓提取方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108345891A(43)申请公布日2018.07.31(21)申请号201710048396.0(22)申请日2017.01.23(71)申请人北京京东尚科信息技术有限公司地址100195北京市海淀区杏石口路65号西杉创意园四区11号楼东段1-4层西段1-4层申请人北京京东世纪贸易有限公司(72)发明人叶韵武军晖陈宇王磊曾锐南郑永胜翁志(74)专利代理机构中国国际贸易促进委员会专利商标事务所11038代理人刘剑波(51)Int.Cl.G06K9/46(2006.01)权利要求书3页说明书8页附图6页(54)发明名称图书轮廓提取方法和装置(57)摘要本发明公开一种图书轮廓提取方法和装置，涉及图像处理领域。其中通过对图书照片进行识别处理以提取出图书边缘，对图书边缘进行形态闭合处理以获得闭合区域，通过对闭合区域进行多边形近似以得到图书轮廓多边形，若存在与所述图书轮廓多边形相近似的近似矩形，则基于所述近似矩形提取图书的矩形轮廓。通过利用图书自身的形态特性，即利用图书轮廓为标准长方形的特点，将与图书轮廓多边形相近似的矩形作为图书轮廓，从而能有效提高图书轮廓提取效率，并提高图书轮廓提取精度。CN108345891ACN108345891A权利要求书1/3页1.一种图书轮廓提取方法，其特征在于，包括：通过对图书照片进行识别处理，以提取出图书边缘；对所述图书边缘进行形态闭合处理，以获得闭合区域；通过对所述闭合区域进行多边形近似以得到图书轮廓多边形；若存在与所述图书轮廓多边形相近似的近似矩形，则基于所述近似矩形提取图书的矩形轮廓。2.根据权利要求1所述的方法，其特征在于，基于所述近似矩形提取图书的矩形轮廓包括：在所述近似矩形中查找垂直程度最高的两条近似矩形边；利用所述两条近似矩形边确定图书的矩形轮廓。3.根据权利要求2所述的方法，其特征在于，利用所述两条近似矩形边确定图书的矩形轮廓包括：确定所述两条近似矩形边的夹角平分线；将所述两条近似矩形边分别绕所述两条近似矩形边的交点进行旋转，以得到相互垂直的两条矩形轮廓边，其中所述两条矩形轮廓边的夹角平分线与所述两条近似矩形边的夹角平分线重合；利用所述两条矩形轮廓边确定图书的矩形轮廓。4.根据权利要求1所述的方法，其特征在于，若不存在所述近似矩形，则根据所述图书轮廓多边形的顶点查找最小面积外切矩形；利用所述最小面积外切矩形提取图书的矩形轮廓。5.根据权利要求4所述的方法，其特征在于，根据所述图书轮廓多边形的顶点查找最小面积外切矩形包括：统计所述图书轮廓多边形的顶点；根据选取的图书轮廓倾斜角度设置图书轮廓的参考坐标系；根据所述图书轮廓多边形的每个顶点在参考坐标系上的投影，确定外接矩形在参考坐标系上的边长Lx和Ly；根据外接矩形在参考坐标系上的边长Lx和Ly确定外接矩形的面积；将面积最小的外接矩形作为最小面积外切矩形。6.根据权利要求5所述的方法，其特征在于，根据所述图书轮廓多边形的每个顶点在参考坐标系上的投影确定外接矩形在参考坐标系上的边长包括：在参考坐标系的X轴上，将最大投影值和最小投影值之差作为外接矩形在所述X轴上的边长Lx；在参考坐标系的Y轴上，将最大投影值和最小投影值之差作为外接矩形在所述Y轴上的边长Ly。7.根据权利要求1-6中任一项所述的方法，其特征在于，通过对所述闭合区域进行多边形近似以得到图书轮廓多边形包括：提取所述闭合区域的轮廓线；对所述轮廓线进行多边形近似，以得到图书轮廓多边形。2CN108345891A权利要求书2/3页8.根据权利要求1-6中任一项所述的方法，其特征在于，在对图书照片进行识别处理前，去除图书照片中的传送带背景噪音。9.一种图书轮廓提取装置，其特征在于，包括边缘提取模块、形态闭合处理模块、多边形近似模块和轮廓提取模块，其中：边缘提取模块，用于通过对图书照片进行识别处理，以提取出图书边缘；形态闭合处理模块，用于对所述图书边缘进行形态闭合处理，以获得闭合区域；多边形近似模块，用于通过对所述闭合区域进行多边形近似以得到图书轮廓多边形；轮廓提取模块，用于当存在与所述图书轮廓多边形相近似的近似矩形时，基于所述近似矩形提取图书的矩形轮廓。10.根据权利要求9所述的装置，其特征在于，轮廓提取模块具体在所述近似矩形中查找垂直程度最高的两条近似矩形边，利用所述两条近似矩形边确定图书的矩形轮廓。11.根据权利要求10所述的装置，其特征在于，轮廓提取模块还用于确定所述两条近似矩形边的夹角平分线，将所述两条近似矩形边分别绕所述两条近似矩形边的交点进行旋转，以得到相互垂直的两条矩形轮廓边，其中所述两条矩形轮廓边的夹角平分线与所述两条近似矩形边的夹角平分线重合，利用所述两条矩形轮廓边确定图书的矩形轮廓。12.根据权利