欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023113195670
申请人: 南京懋挺信息科技有限公司
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种语义感知的室内几何重建方法,其特征在于,包括以下步骤,

S1、获取含有语义的目标楼层三维点云,针对三维点云进行水平切片并投影到地面的二维空间获得二维投影点云,从二维投影点云中提取墙面投影线并进行简化更新;步骤S1具体包括以下步骤S101‑S104:S101、获取含有语义的目标楼层三维点云,计算三维点云的法向量,并过滤掉法向量与地面夹角超过一定阈值的点;

S102、对过滤后的三维点云分别在预设高度进行多层水平切片;

S103、将每层切片的三维点云依次投影到地面,并移除重复点,获得二维投影点云;

S104、从二维投影点云中按竖直方向提取直线,并进行拟合,得到墙面投影线;

S2、将墙面投影线投影到二维平面空间,从而实现对目标楼层空间的划分,生成目标楼层多边形单元,目标楼层多边形单元采用带有方向的半边结构维护拓扑关系;

S3、针对目标楼层三维点云,构建房间语义图和墙面语义图;针对室内外多边形单元,构建目标函数,并通过图割算法进行求解,分割出室内多边形单元和室外多边形单元;S3中目标函数为最优化能量函数,具体包括以下步骤S301‑S304:S301、构建房间语义图 和墙面语义图通过将三维点云中包含特定语义的点投影生成房间语义图 和墙面语义图 赋予多边形单元初始标签以及赋予能量函数中数据项和平滑项的惩罚值;其中,公式(1)中的数据项通过房间语义图计算得到,平滑项由墙面语义图计算得到;

将含有语义信息的三维点云进行语义筛选,筛选出语义为地面点和天花板的点,按照预设分辨率投影到二维平面,生成房间语义图;

将含有语义信息的三维点云进行语义筛选,筛选出语义为墙面和窗户的点,按照预设分辨率投影到二维平面,生成墙面语义图;

通过如公式(1)的能量函数对室内外多边形单元进行区分:

其中,Di(li)为数据项,表示多边形单元分配标签li的数据惩罚项,符号 表示室内划分多边形的集合;Vi,j(li,lj)为平滑项,表示相邻两个多边形单元i和j被分配为不同标签的惩罚项,符号 表示邻域关系集合;E(l)代表能量函数;针对室内多边形单元语义标号二分类问题,l∈{0,1};

对能量函数E(l)具体化,构建细粒度目标优化函数子项;

S302、构建能量函数数据项:

数据约束项Di(li):首先对目标楼层三维点云利用随机函数撒点,构建离散点集合P,然后确定P中每个点p的语义属性为室内或室外,将集合P与房间语义图 进行叠加,查询P中每个点p与其对应 中像素的语义属性,将 中对应像素的语义属性赋予p,然后利用统计函数Count(·)计算当前多边形单元Polygoni内随机点的数目,构建数据约束子项,最终利用公式(2)对当前第i个多边形单元Polygoni进行语义标签li惩罚或奖赏;

式中, 表示第i个多边形单元Polygoni中随机点的数目;Counti(p∈Interior)表示Polygoni中室内随机点的数目,Interior和Exterior分别表示室内和室外两类语义;

S303、构建能量函数平滑项:

查询Polygoni和Polygonj相邻线段,并将该线段离散化为线段格网 然后将 与墙面语义图 相叠,通过两者的映射关系,将 中像素语义信息传递给 中每个格网,继而通过公式(3)对相邻两个多边形的语义标签进行奖励或惩罚,以保证相邻两个多边形在局部区域语义标签分布的一致性和连贯性:式中, 表示线段 离散化后包含格网的总数目,Counti(pixel∈Wall)表示线段离散化格网中属于墙面格网的数目;为最小化能量函数E(l),采用图割优化,将最优化问题转化为图结构的最大流和最小割问题;

S304、图割优化完成后得到多边形单元室内外分割结果,在此基础上提取所有外墙,具体包括以下步骤,①遍历边及其孪生边所组成的多边形单元的语义标签,当两个标签不一致或者只有一个标签,代表该边位于边界处,孪生边未构成多边形单元,将该边作为起始边界;

②遍历起始边界的终点构成的边中的边界边,再以新的边界边为起始边重复步骤①获得一个完整的外墙边界;

③从剩余边中重复步骤①和②得到多个外墙边界,依据外墙边界的构成边的顺序确定出外墙边界和位于其中的岛,最后外墙边界以逆时针顺序表示,岛以顺时针顺序表示;

S4、针对房间语义图和墙面语义图,进行图像差值操作,获得差值语义图;再使用形态学分割获得包含房间语义信息的房间分割图,将房间分割图与室内多边形单元和室外多边形单元叠加,完成多边形单元房间尺度上的分割,获得房间多边形单元;

S5、针对房间多边形单元,通过获取房间边界、计算房间的真实高度、获得目标楼层房间的三维几何模型;S5包括以下步骤S501‑503,S501、获取房间边界:通过遍历所有的线段,查询各个房间多边形单元的边界;

S502、获取房间高度:根据房间内语义为天花板和地板点云的高程差,计算对应各房间的高程值;

S503、生成房间尺度三维模型:使用受限制的Delaunay三角剖分算法,用于生成房间内的三角形网格;按照S502中获取的房间高度将各个房间多边形单元的边界进行拉伸,生成各房间尺度的三维模型,将各房间尺度的三维模型拼合,获得目标楼层的三维几何模型。

2.根据权利要求1所述的一种语义感知的室内几何重建方法,其特征在于,所述S104还包括针对墙面投影线使用均值漂移聚类算法对检测到的线元素进行简化,更新墙面投影线,具体包括以下步骤,S10401、将墙面投影线与三维点云的包围盒相交,获得有限长度的线段;

S10402、对提取出的线段进行方向一致化,即将线段的端点按照预设顺序排列;

S10403、分别使用均值漂移聚类算法对线段的端点进行聚类,得到各自新的端点;

S10404、对新的端点进行直线化,重新与包围盒计算交点,将新的交点作为新的线段端点,新的线段端点连接获得简化后的墙面投影线。