一种不同高度目标的视觉定位新算法

本文提出一种针对平面上方高度已知目标的视觉定位算法。该方法避开了复杂的摄像机参数标定过程,直接运用射影几何的基本性质实现了平面内目标的单目视觉定位。在此基础上,进一步运用成像深度的多义性实现对高度已知目标的平面坐标定位。最后进行了初步的精度分析,给出了算法应用的建议。该定位算法无需预先知道摄像机的参数,也无需对姿态进行特别的规定,可以根据实际场景来布局定位参考点,降低定位误差。实验表明其具有实现简单,精度高的特点。

一种非标定摄像机的定位新算法

针对摄像机固定和共面约束条件下进行目标定位,提出了一种简单可行的全新算法。该算法避开了烦琐的摄像机标定这一过程,也不用精确地求解单应性矩阵。只是运用射影几何的性质,通过简单的几何关系,对非标定单摄像机拍摄的单幅图像,求解其从2D图像平面到真实的3D平面的非线性单映射关系。该算法为解决计算机视觉的测量、定位、三维重建等问题,提供一种全新的思路。

一种无人机非标定视觉自定位新算法

针对高动态环境下如何利用视觉导航快速解决GPS失效故障的问题,基于射影几何的基本性质,在预知失效时刻无人机坐标的情况下,提出了一种无人机非标定视觉自定位的新算法。首先对目标进行定位,假定摄像机内参数在拍摄过程中不发生变化,重点分析视觉系统在对目标一次识别的情况下快速定位,并在此基础上对无人机进行反定位。仿真验证表明:该算法能有效进行自定位,新位置的自定位坐标与实际坐标差异小,最大差值为0.01m,该算法无需知道摄像机的参数,避开了由于摄像机标定不准确带来的定位误差问题,提供了一种简单、实时、精度高的自定位新思路。

一种混沌信号去噪方法的研究

以Takens嵌入定理和影子定理为理论依据 ,提出一种能对混沌信号去噪的局部投影方法。该方法不需要利用潜在动力学系统的先验知识 ,符合工程实用的要求。通过实验结果表明这种方法对混沌信号去噪很有效。

关于非紧流形上的Ricci流的一个注记(英文)

设(M^3,g_0)是非紧三维Riemann流形,其Ricci曲率非负,单射半径有正的下界,且当x→∞时数量曲率R(x)→0。则以(M^3,g_0)为初始值的Ricci流在M^3×[0,∞)上有长期解。这推广了马和朱最近的一个结果。在高维情形我们也有相应的结果,并且我们给Chau,Tam和Yu在Khler情形的类似定理一个新的证明。

局部次高斯随机序列算术平均的强偏差定理

利用相对熵的概念及分析方法,研究局部次高斯随机序列部分和的极限性质,推广了关于局部次高斯随机序列已有的强极限定理,并给出了用不等式表示的一类关于局部次高斯随机序列部分和算术平均的强极限定理。

总延误问题的关键位置法

对于工期递增的工件序列,取最长工时的工件作后移交换,便得到一组总延误值,能使这组总延误值最早达到最小值的那个位置便称为关键位置.在本文中,我们提出了关键位置法如下:在工期递增的工件序列中,将最长工件后移至关键位置,并以此分为二个子问题,然后对一切子问题亦这样做.我们证明了该算法必能得到相邻交换意义下的局部解,并得到了该算法的最坏情形性能比.同时,我们还对该算法给出了计算试验报告及若干讨论.

完全图上无限制性K Node Multicut问题的近似算法

Node Multicut问题是图论与组合优化的经典问题,无限制性node Multicut问题是它的一类子问题.而无限制性K node multicut问题是无限制性node multicut问题的进一步推广形式.主要研究了完全图上的无限制性k Node Multicut问题.首先将部分点覆盖问题(PVC)多项式时间内归约到此问题证明该问题是NP难的,其次利用完全图独有的性质将该问题转换成特殊的部分击中集合问题(Special Partial Hitting Set Problem)并运用递归的思想和局部比率定理设计了求解该问题的2近似算法.