图像轮廓提取方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109934834A(43)申请公布日2019.06.25(21)申请号201711380168.XG06K9/00(2006.01)(22)申请日2017.12.19G06K9/38(2006.01)G06K9/46(2006.01)(71)申请人北京京东尚科信息技术有限公司地址100195北京市海淀区杏石口路65号西杉创意园西区11C楼东段1-4层西段1-4层申请人北京京东世纪贸易有限公司(72)发明人冯玉娜(74)专利代理机构中科专利商标代理有限责任公司11021代理人吕雁葭(51)Int.Cl.G06T7/12(2017.01)G06T7/13(2017.01)G06T7/181(2017.01)权利要求书3页说明书14页附图7页(54)发明名称图像轮廓提取方法和系统(57)摘要本公开提供了一种图像轮廓提取方法和系统，其中图像轮廓提取方法包括：以二值图像的与图形未封闭段区域对应的边缘线上任一点为原点，在与该边缘线平行的方向沿相反的第一方向和第二方向逐像素线扫描，得到在第一方向满足预设条件的首个像素灰度值与边缘线像素灰度值不同的像素点作为第一方向连接点，以及在第二方向满足预设条件的首个像素灰度值与边缘线像素灰度值不同的像素点作为第二方向连接点，其中，二值图像包括图形未封闭段区域，像素线为与边缘线平行的像素连线；通过像素灰度值为0或255的连线连接第一方向连接点和第二方向连接点，完成图像轮廓的提取。CN109934834ACN109934834A权利要求书1/3页1.一种图像轮廓提取方法，包括：以二值图像的与图形未封闭段区域对应的边缘线上任一点为原点，在与该边缘线平行的方向沿相反的第一方向和第二方向逐像素线扫描，得到在所述第一方向满足预设条件的首个像素灰度值与所述边缘线像素灰度值不同的像素点作为第一方向连接点，以及在所述第二方向满足预设条件的首个像素灰度值与所述边缘线像素灰度值不同的像素点作为第二方向连接点，其中，所述二值图像包括所述图形未封闭段区域，所述像素线为与所述边缘线平行的像素连线；通过像素灰度值为0或255的连线连接所述第一方向连接点和第二方向连接点，完成所述图像轮廓的提取。2.根据权利要求1所述的图像轮廓提取方法，其中，得到所述第一方向连接点和第二方向连接点包括：通过逐像素线扫描得到在所述第一方向首个像素灰度值与所述边缘线像素灰度值不同的第一方向点，以及在所述第二方向首个像素灰度值与所述边缘线像素灰度值不同的第二方向点；在所述第一方向点与所述第二方向点均满足第一条件的情况下，进行第二条件判断；以及在均满足第一条件的所述第一方向点和所述第二方向点满足第二条件的情况下，分别将所述第一方向点和所述第二方向点作为所述第一方向连接点和所述第二方向连接点。3.根据权利要求2所述的图像轮廓提取方法，其中，得到所述第一方向连接点和第二方向连接点还包括：在所述第一方向点和/或第二方向点不满足第一条件的情况下，将该第一方向点和/或第二方向点的像素灰度值置为与所述边缘线像素灰度值相同，并以该第一方向点和/或第二方向点为起点继续沿所述第一方向和/或第二方向逐像素线扫描；在均满足第一条件的所述第一方向点和所述第二方向点不满足所述第二条件的情况下，将该第一方向点和第二方向点的像素灰度值置为与所述边缘线像素灰度值相同，并以该第一方向点和第二方向点为起点，继续沿所述第一方向和第二方向逐像素线扫描。4.根据权利要求3所述的图像轮廓提取方法，其中：以二值图像的与图形未封闭段区域对应的边缘线的中点为原点，以任一点为坐标原点，以与所述图形未封闭段区域对应的边缘线所在方向为坐标纵轴，以与该边缘线垂直的方向为坐标横轴：所述第一条件包括：所述第一方向点纵坐标和所述第二方向点纵坐标与所述原点纵坐标差值的绝对值大于所述二值图像沿纵轴方向高度的1/5倍；以及所述第二条件包括：所述第一方向点纵坐标与所述第二方向点纵坐标差值的绝对值大于所述二值图像沿纵轴方向高度的1/2倍，且所述第一方向点横坐标与所述第二方向点横坐标差值的绝对值小于所述二值图像沿横轴方向宽度的1/15倍。5.根据权利要求1所述的图像轮廓提取方法，其中：所述二值图像包括耳朵边缘的二值图像；以及所述二值图像中耳朵边缘的未封闭段包括耳朵与脸部的衔接段。6.根据权利要求4所述的图像轮廓提取方法，其中：2CN109934834A权利要求书2/3页所述耳朵边缘的二值图像由预处理得到；以及所述预处理包括：采用Adaboost对包括耳朵的图像进行耳朵检测，得到耳朵矩形区；所述耳朵矩形区能覆盖所述耳朵的轮廓；以所述耳朵矩形区的中心为中心，提取得到耳朵大图；对所述耳朵大图依次进行灰度化、未封闭段区域标记、直方图均衡化、K均值颜色聚类、边缘检测