关于一致超图直积的循环指数

设G和H为m-一致超图,G×H为G和H的直积.研究直积G×H的循环指数c(G×H)和因子超图的循环指数c(G),c(H)之间的联系,证明了G×H是谱[c(G),c(H)]-对称的,从而[c(G),c(H)]整除c(G×H),其中[a,b]记正整数a,b的最小公倍数.     

一种基于等腰梯形的摄像机自标定方法

给出一种基于等腰梯形的摄像机自标定方法.给定k(k≥6)幅包含等腰梯形的图像,分别检测梯形的4条边,计算梯形平行边方向上的消影点和4个角点.根据射影几何中的调和共轭理论,确定梯形2条平行边的中点.利用正交方向上的消影点对绝对二次曲线C的约束,建立(k-1)个关于C的方程,对解C进行Cholesky 分解,从而获得摄像机内参数.实验结果表明,所提方法具有较高的定标精度.该方法不涉及图像匹配,无需等腰梯形的大小和位置等几何信息,原理简单.     

一种基于矩形的摄像机自标定方法

提出了一种求解摄像机内参数的方法.首先从空间单个矩形的图像获得含参数r的圆环点图像,其中,r为该矩形的长宽比;进而根据圆环点对摄像机内参数约束获得一组非线性方程;通过求解一个次数为3的多项式方程的正根,把非线性方程组转化为线性方程组,从而确定摄像机的内参数.同时,给出了此约束方程组具有惟一解的充要条件.实验结果表明,所给出的方法具有较高的求解精度.     

具有给定割边数的图的无符号Laplace谱半径

为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界.     

基于线图Q-谱的点模式匹配算法

针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹...