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