首页> 中国专利> 基于空间约束和KD树的语义线段聚集集合的计算方法

基于空间约束和KD树的语义线段聚集集合的计算方法

页面导航

摘要
著录项
相似文献

摘要

本发明一种基于空间约束和KD树的语义线段聚集集合的计算方法，包括：步骤1，对于双侧和单侧聚集语义线段构成的集合，在2维空间上建立集合中语义线段中点的KD树；步骤2，将语义线段集合分为单侧和双侧聚集语义线段集合；步骤3，定义种子语义线段集合和区域生长集合；步骤4，种子语义线段集合中聚集度最高的语义线段为种子语义线段，计算其近邻集合；步骤5，对种子语义线段和种子语义线段的近邻集合中的语义线段进行区域合并；步骤6，从种子语义线段集合中移除种子语义线段，如果种子语义线段集合非空时，执行步骤4；否则，结束区域生长过程，得到区域生长集合U。本发明加快了生长速度，效率高，适用于大场景。

著录项

公开/公告号CN109241936B

专利类型发明专利
公开/公告日2022.10.11

原文格式PDF
申请/专利权人西安电子科技大学;
展开▼

申请/专利号CN201811124332.5
发明设计人刘芳;李玲玲;颉军虎;焦李成;陈璞华;郭雨薇;马文萍;尚荣华;
展开▼

申请日2018.09.26
分类号G06V20/10;G06V20/13;G06V20/70;G06V10/26;
代理机构西安通大专利代理有限责任公司;
代理人徐文权
地址 710071 陕西省西安市碑林区太白南路2号
入库时间 2022-11-28 17:49:23

相似文献

专利
中文文献
外文文献

1. 基于空间约束和KD树的语义线段聚集集合的计算方法 [P] . 中国专利： CN109241936A . 2019-01-18
2. 一种基于语义线段近邻连接的SAR图像聚集区域的提取方法 [P] . 中国专利： CN109165653B . 2022-03-15
3. SEMANTIC GRID MAP BUILDING METHOD WHICH ASSIGNS SEMANTIC INDEXES SEPARATELY FOR OCCUPIED AND UNOCCUPIED SPACES AND A SEMANTIC GRID MAP-BASED EXPLORATION METHOD USING A SEMANTIC GRID MAP [P] . 韩国专利： KR20120091937A . 2012-08-20

机译：分别为占用和未占用的空间分配语义索引的语义网格图构建方法，以及使用语义网格图的基于语义网格图的探索方法
4. Method for processing spatially timed traffic information, particularly for transfering information about free parking place in region, involves aggregating and transfering basic spatially timed traffic information for aggregates [P] . 德国专利： DE102006041360A1 . 2008-03-06

机译：用于处理空间定时交通信息，特别是用于传送关于该区域中的免费停车位的信息的方法，涉及聚集和传输用于集合的基本空间定时交通信息。
5. APPARATUS, METHOD AND COMPUTER PROGRAMME FOR PROVIDING SET OF SPATIAL INDICATORS BASED ON MICROPHONE SIGNAL AND APPARATUS FOR PROVIDING DOUBLE-CHANNEL AUDIO SIGNAL AND SET OF SPATIAL INDICATORS [P] . 俄罗斯专利： RU2493617C2 . 2013-09-20

机译：基于麦克风信号提供空间指标集合的设备，方法和计算机程序以及提供双通道音频信号和空间指标集合的设备