一种快速的逐点插入算法构建DTM

改进和优化了逐点插入算法,通过建立网格索引,实现了DTM数据的高效组织和管理,再结合有向查找技术,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略。在地性线的处理上,采用了先构建初级Delaunav三角网,再将地性线做为约束边嵌入初级网中的二级建网方案。实践验证,该算法具有速度快、网形优、精度高、用途广的特点。

基于真彩色图像的信息隐藏算法

传统的数字图像隐藏算法是直接将隐藏信息嵌入到载体图像中,并采用融合技术进行隐藏。提出了一 种基于DES加密算法思想的图像置乱技术并采用改进的融合技术来实现信息的隐藏,提高了隐藏信息的安全性并 可无失真地恢复隐藏图像。

多摄像机系统位姿估计的广义正交迭代算法

目前,多摄像机系统的位姿估计还缺乏系统的方法,它通常通过求解透视n点问题或者求解使两组3D点集之间平方和误差最小的刚体变换来解决,这些方法都有局限性。正交迭代算法是基于点特征的单目视觉算法,快速且全局收敛,是目前性能最优的实时位姿估计算法之一,被广泛应用。提出了一种广义正交迭代算法把所有摄像机获取的全部图像作为整体计算得到相对位姿参数,是通用的多目视觉位姿估计算法。算法先把所有摄像机数据进行统一表达,再把所有摄像机观测到的全部特征点的目标空间共线性误差平方和作为误差函数,最后经数学推导得到使该误差函数最小化的迭代求解过程。实验结果验证了算法的有效性以及在多摄像机系统位姿估计中的优越性。