深圳市安健科技股份有限公司杨杰获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉深圳市安健科技股份有限公司申请的专利一种连通分量的提取方法及终端获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117197176B 。
龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310993959.9,技术领域涉及:G06T7/187;该发明授权一种连通分量的提取方法及终端是由杨杰;叶超;郑晗设计研发完成,并于2023-08-08向国家知识产权局提交的专利申请。
本一种连通分量的提取方法及终端在说明书摘要公布了:本发明公开了一种连通分量的提取方法及终端,对获取的二值化图像的每一元素行分别分配一线程,并利用线程对元素行进行标记,得到标记后的二值化图像,对标记后的二值化图像的每一元素列分别分配一线程,并利用线程根据标记对元素列中的每一连通元素进行等价映射变换,得到标记连通分量的图像,以此利用GPU多线程同时进行连通分量的提取,相较于现有的单线程计算,计算速度更快,从而有效提高计算效率。
本发明授权一种连通分量的提取方法及终端在权利要求书中公布了:1.一种连通分量的提取方法,其特征在于,包括步骤: 获取二值化图像; 对所述二值化图像的每一元素行分别分配一线程,并利用所述线程对所述元素行中的连通元素进行标记,得到标记后的二值化图像; 对所述标记后的二值化图像的每一元素列分别分配一线程,并利用所述线程根据所述标记对所述元素列中的每一所述连通元素进行等价映射变换,得到标记连通分量的图像; 所述利用所述线程对所述元素行中的连通元素进行标记,得到标记后的二值化图像之后,还包括: 确定所述标记后的二值化图像中每一元素行的标记值的个数总和; 根据元素行的标记顺序依次对所述标记后的二值化图像中的所述标记值按照所述个数总和进行重新映射,得到重映射后的二值化图像; 对所述标记后的二值化图像的每一元素列分别分配一线程包括: 对所述重映射后的二值化图像的每一元素列分别分配一线程; 所述利用所述线程根据所述标记对所述元素列中的每一所述连通元素进行等价映射变换,得到标记连通分量的图像包括: 确定所述重映射后的二值化图像中的最小标记值和最大标记值; 根据所述最大标记值构建初始映射表,所述初始映射表包括每一标记值、与所述每一标记值对应的第一映射值和第二映射值; 依次遍历每一所述元素列中的每一有标记值的元素,直至所有元素列中的所有有标记值的元素均已遍历; 对于遍历到的当前元素,判断所述当前元素的标记值是否为所述最小标记值,若是,则确定与所述当前元素连通的目标元素,并将与所述目标元素的标记值对应的第一映射值修改为所述最小标记值,若否,则判断所述当前元素与所述当前元素的下一元素是否连通; 若不连通,则不执行操作,若连通,则判断所述下一元素是否存在多个上行连通元素,若存在,则在所述初始映射表中,将所述下一元素的标记值作为与所述当前元素的标记值对应的第二映射值,得到更新后的第一映射表,若不存在,则在所述初始映射表中,将与所述下一元素的标记值对应的第一映射值修改为所述当前元素的标记值,得到更新后的第一映射表; 按照标记值从小到大的顺序基于所述重映射后的二值化图像依次对所述更新后的第一映射表中的所述第一映射值进行传导映射,得到更新后的第二映射表; 按照标记值从小到大的顺序基于所述重映射后的二值化图像依次对所述更新后的第二映射表中的所述第二映射值进行传导映射,得到更新后的第三映射表; 利用线程基于所述更新后的第三映射表对所述重映射后的二值化图像的标记进行等价变换,得到标记连通分量的图像。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人深圳市安健科技股份有限公司,其通讯地址为:518000 广东省深圳市南山区朗山路华瀚创新园办公楼A座408室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励