[发明专利]一种内切圆确定方法及装置有效
申请号: | 201811636143.6 | 申请日: | 2018-12-29 |
公开(公告)号: | CN109785380B | 公开(公告)日: | 2020-09-18 |
发明(设计)人: | 佟卉斌 | 申请(专利权)人: | 北京金山安全软件有限公司 |
主分类号: | G06T7/62 | 分类号: | G06T7/62;G06T7/187 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 熊洋志;马敬 |
地址: | 100123 北京市朝*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 内切圆 确定 方法 装置 | ||
1.一种内切圆确定方法,其特征在于,所述方法包括:
获取二值化图像中连通域包括的各像素点的像素值,所述二值化图像包括像素值为0和255的像素点;
针对所述各像素点中的每个像素点,采用如下步骤a和步骤b进行n次计算,得到所述每个像素点在第n次计算后的权重值,n为大于1的正整数:
步骤a,针对所述各像素点中的每个像素点,将所述每个像素点相邻的多个像素点中第一像素值的像素点个数,确定为所述每个像素点在第一次计算后的权重值,所述每个像素点相邻的多个像素点包括:与所述每个像素点的边相邻的像素点,以及与所述每个像素点的顶点相邻的像素点;
步骤b,将所述每个像素点相邻的像素点中第m-1次计算后的权重值为8(m-1)的像素点个数与所述每个像素点第m-1次计算后的权重值的和,确定为所述每个像素点在第m次计算后的权重值,其中,m为大于1、且小于或等于n的整数,第n次计算后满足预设的计算停止条件;
将所述各像素点中在第n次计算后的权重值最大的像素点,确定为所述连通域的内切圆的圆心;
从所述二值化图像中获取与所述圆心距离最近的第二像素值的像素点,并将所获取的像素点与所述圆心的距离确定为所述内切圆的半径。
2.根据权利要求1所述的方法,其特征在于,所述计算停止条件为:
在第n-1次计算后,所述各像素点中存在权重值为8(n-1)的像素点,在第n次计算后,所述各像素点中不存在权重值为8n的像素点。
3.根据权利要求1所述的方法,其特征在于,所述计算停止条件为:计算次数达到预设次数阈值,其中,所述预设次数阈值为n。
4.根据权利要求1所述的方法,其特征在于,所述将所述每个像素点相邻的像素点中第m-1次计算后的权重值为8(m-1)的像素点个数与所述每个像素点第m-1次计算后的权重值的和,确定为所述每个像素点在第m次计算后的权重值的步骤之后,还包括:
判断所确定出的权重值中是否存在8m的权重值;
若存在,则对所述各像素点进行第(m+1)次计算;
若不存在,则将所述各像素点中在第m次计算后的权重值最大的像素点,确定为所述二值化图像中所述连通域的内切圆的圆心。
5.根据权利要求1所述的方法,其特征在于,所述连通域中像素点的像素值为255,连通域的边缘的像素点的像素值为0;所述方法还包括:
将所述二值化图像中像素值为0的像素点设置为255,将像素值为255的像素点设置为0,将所得到的图像确定为权重值记录图像;
针对所述各像素点中的每个像素点,将每一次计算后得到的该像素点的权重值,存储至所述权重值记录图像中与该像素点的坐标相同的位置。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
从所述权重值记录图像中获取所存储的权重值;
将所获取的每一权重值,确定为在所述二值化图像中与该权重值的存储位置相同的像素点的权重值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京金山安全软件有限公司,未经北京金山安全软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811636143.6/1.html,转载请声明来源钻瓜专利网。