[发明专利]基于三角形相似定理的角度检测算法有效
申请号: | 201710170378.X | 申请日: | 2017-03-21 |
公开(公告)号: | CN107092909B | 公开(公告)日: | 2019-06-14 |
发明(设计)人: | 赵程龙;修思文;李彬;黄凯 | 申请(专利权)人: | 杭州朔天科技有限公司 |
主分类号: | G06K9/32 | 分类号: | G06K9/32 |
代理公司: | 杭州浙科专利事务所(普通合伙) 33213 | 代理人: | 杜立 |
地址: | 310012 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于相似三角形的角度检测算法,包括如下步骤:步骤一,图像二值化;步骤二,对生成的二值化图像进行膨胀操作,突出边缘曲线;步骤三,将二值化图像由上向下以及由下向上进行投影,分别得到图像的上下边缘曲线,并分别得到上下边缘曲线第一个有效行的有效点起始地址及终止地址;步骤四,将上下边缘曲线组合成完整的矩形边缘曲线进行处理,分别在图像上下边缘曲线起始地址左侧选择一段横坐标相同的线段;判断两段曲线的夹角是否为直角,以及所选择的两段曲线是否位于图像边缘曲线上的有效曲线;步骤五,选择一段符合要求的线段,利用快速倒数平方根算法以及勾股定理,计算斜边的倒数,进而得到倾斜角度的正弦值和余弦值。 | ||
搜索关键词: | 基于 三角形 相似 定理 角度 检测 算法 | ||
【主权项】:
1.基于相似三角形的角度检测方法,其特征在于:包括如下步骤:步骤一,图像二值化:将图像划分为多个块,每个块内包含n*n个像素点,对块内的像素点进行处理,最终得到二值化图像,提取图像边缘;步骤二,对生成的二值化图像进行膨胀操作,突出边缘曲线;步骤三,将二值化图像由上向下以及由下向上进行投影,分别得到图像的上下边缘曲线,并分别得到上下边缘曲线第一个有效行的有效点起始地址及终止地址;步骤四,将上下边缘曲线组合成完整的矩形边缘曲线进行处理,分别在图像上下边缘曲线起始地址左侧选择一段横坐标相同的线段;对于以两段选定线段为斜边的三角形利用相似三角形定理进行判断,判断两段曲线的夹角是否为直角,以及所选择的两段曲线是否位于图像边缘曲线上的有效曲线;步骤五,选择一段符合要求的线段,利用快速倒数平方根算法以及勾股定理,计算斜边的倒数,进而得到倾斜角度的正弦值和余弦值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州朔天科技有限公司,未经杭州朔天科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710170378.X/,转载请声明来源钻瓜专利网。