一种改进的适用于DIM点云的PTD滤波算法

提出一种改进的适用于三维密集图像匹配(DIM)点云的渐近不规则三角网加密滤波算法(PTD).该算法针对DIM点云无法穿透植被、直达地面的特性,在种子点选取阶段,采用一种基于建筑物立面的种子点选取策略选取种子点.采用PTD算法的加密策略对由种子点构建的不规则三角网(TIN)进行迭代加密.当归属于网内的点的密度大于所给阈值时,所提算法采用一种新的基于多尺度的迭代加密方案对TIN继续加密.与PTD算法不同,在第二个加密阶段内,加密角度阈值将从小到大变化.结果表明:改进的PTD算法可有效地将地面点和非地面点分离,点云滤波的Ⅰ类误差、Ⅱ类误差及总误差分别为3.57%,0.71%和1.68%.算法对DIM点云的滤波效果优于PTD算法,因此,该算法将成为处理DIM点云的重要工具之一.