[发明专利]基于空间约束和KD树的语义线段聚集集合的计算方法

摘要

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

主权项

1.基于空间约束和KD树的语义线段聚集集合的计算方法，其特征在于，包括如下步骤：步骤1，建立语义线段的KD树，具体为：对于双侧和单侧聚集语义线段构成的集合X＝{x1,...,xi,...,xn}，在2维空间上建立了该集合中语义线段中点的KD树；步骤2，将语义线段集合X分为单侧聚集语义线段集合Xs和双侧聚集语义线段集合Xd；步骤3，定义种子语义线段集合和区域生长集合，具体为：将定义为种子语义线段集合，其中|X_d|表示双侧聚集语义线段集合X_d中语义线段的条数；将定义为区域生长集合，初始为空，其中表示种子语义线段x_i的区域生长集合；将双侧聚集语义线段集合X_d中语义线段加入到种子语义线段集合SE中，利用种子语义线段集合SE中的每条语义线段x_i初始化区域生长集合U中每个区域生长集合步骤4，以种子语义线段集合SE的语义线段为种子语义线段，计算种子语义线段的近邻集合，具体为：根据语义线段的聚集度，取出种子语义线段集合SE中聚集度最高的种子语义线段xi；获得以聚集度最高的种子语义线段xi中点为圆心，以最优聚集度μbest上界为半径的圆形区域内的所有语义线段xj，并将其构成种子语义线段xi的近邻集合Ni；步骤5，对种子语义线段xi和种子语义线段xi的近邻集合Ni中的语义线段xj进行区域合并，具体为：对种子语义线段xi的近邻集合Ni中的所有语义线段xj，执行：如果语义线段x_j尚未出现在区域生长集合U中，将语义线段x_j加入区域生长集合中；否则将种子语义线段x_i所在的区域生长集合和语义线段x_j所在的区域生长集合合并为新的区域生长集合步骤6，判断是否结束区域生长，具体为：从种子语义线段集合SE中移除种子语义线段xi，然后执行下面步骤：如果种子语义线段集合SE非空时，执行步骤4；否则，结束区域生长过程，得到区域生长集合U。