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

摘要

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