arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.1303math.AGcs.CG
收藏

投影下曲线的物像对应

Object-image correspondence for curves under projections

Joseph M. Burdis, Irina A. Kogan

摘要:

我们提出了一种新的算法来决定是否一个给定的平面曲线是一个给定的空间曲线的图像,通过中心或平行投影与未知参数。解决这个问题的一个直接方法是建立一个关于投影参数的条件系统,然后检查这个系统是否有解。与基于直接方法的算法相比,这里提出的算法的主要优点在于,为了建立将给定空间曲线映射到给定平面曲线的投影的存在或不存在,需要消除的真实参数的数量显著减少。我们的算法是基于投影准则,减少投影问题的仿射和射影变换下的平面曲线的等价问题的某种修改。后一个问题,然后解决了差分签名构造的基础上,嘉当的活动标架方法。类似的方法可以用来判定平面上给定的有序点的有限集是否是R^3中给定的有序点的有限集的像。动机来自于建立对象和图像之间的对应关系的问题,由具有未知位置和参数的相机拍摄。

英文摘要:

We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. A straightforward approach to this problem consists of setting up a system of conditions on the projection parameters and then checking whether or not this system has a solution. The main advantage of the algorithm presented here, in comparison to algorithms based on the straightforward approach, lies in a significant reduction of a number of real parameters that need to be eliminated in order to establish existence or non-existence of a projection that maps a given spatial curve to a given planar curve. Our algorithm is based on projection criteria that reduce the projection problem to a certain modification of the equivalence problem of planar curves under affine and projective transformations. The latter problem is then solved by differential signature construction based on Cartan's moving frame method. A similar approach can be used to decide whether a given finite set of ordered points on a plane is an image of a given finite set of ordered points in R^3. The motivation comes from the problem of establishing a correspondence between an object and an image, taken by a camera with unknown position and parameters.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑