买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本发明公开了一种基于区域分割的遮挡检测的方法及装置。其中,该方法包括:确定固定区域中多个待检测元素的形状特征;根据形状特征将固定区域切分为多个栅格区域;对栅格区域中的各个待检测元素进行遮挡检测。本发明解决了由于相关技术中元素遮挡检测需要对所有元素进行遮挡检测,而导致计算过程时间复杂度高的技术问题。
主权项:1.一种基于区域分割的遮挡检测的方法,其特征在于,包括:确定固定区域中多个待检测元素的形状特征;根据所述形状特征将所述固定区域切分为多个栅格区域;对所述栅格区域中的各个待检测元素进行遮挡检测;所述待检测元素为矩形,所述形状特征包括所述待检测元素的平均宽度和平均高度,其中,根据所述形状特征将所述固定区域切分为多个栅格区域,包括:根据所述平均宽度和所述平均高度确定与所述多个待检测元素对应的第一宽高比;根据第一宽高比以及所述固定区域对应的第二宽高比确定切分方向;根据所述第一宽高比、所述第二宽高比以及所述切分方向,将所述固定区域切分为所述多个栅格区域;当前待切割区域包括所述固定区域,其中,根据第一宽高比以及所述固定区域对应的第二宽高比确定切分方向,包括:若所述当前待切割区域的第三宽高比大于所述第一宽高比,确定所述切分方向为竖向切分;若所述第三宽高比小于所述第一宽高比,确定所述切分方向为横向切分;根据所述第一宽高比、所述第二宽高比以及所述切分方向,将所述固定区域切分为所述多个栅格区域,包括:检测当前栅格区域中是否存在待检测元素;在所述当前栅格区域中存在所述待检测元素的情况下,根据所述当前栅格区域的第四宽高比、所述第一宽高比以及所述切分方向,对所述当前栅格区域进行切分,以得到多个下一级栅格区域;在所述当前栅格区域中不存在所述待检测元素的情况下,停止对所述当前栅格区域切分。
全文数据:
权利要求:
百度查询: 北京三快在线科技有限公司 基于区域分割的遮挡检测的方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。