求解线性规划问题的新方法及影子价格

对线性规划问题的求解提出了一种新方法,此方法不须引入人工变量而可在一种表格之下直接应用最小比值旋转迭代运算求得最优解．此方法我们称为最小比值旋转迭代法,应用此方法还可以避免单纯形法中的循环问题,同时也容易求出影子价格．     

一类只有3个圈的本原双色有向图

研究了只有三个圈的双色有向图，并给出了这类双色有向图是本原的充分必要条件。     

基于局部二元图的视频对象阴影检测方法

针对在视频对象分割时,运动投影常被误分为视频对象,给出一种新的视频阴影检测方法,该算法基于在灰度图像中阴影区域和背景相应位置具有相同纹理这一事实,其中利用自适应高斯混合模型进行背景建模,利用局部二元图(local binary patterns,LBP)来表征纹理。首先,进行基于自适应高斯混合模型的背景提取,获得包含运动投影的前景分割,分割时加入了LBP纹理相似性判断,减少了分割出的目标内的孔洞提高了分割的精确度。然后利用阴影区域和已获取背景相应位置的LBP纹理相似性,可较好的对视频阴影进行检测。通过实验,获得了不错的阴影检测实验结果,可较好地应用于运动目标检测分割及跟踪等领域。     

基于投影的增强现实系统中的光照技术研究

基于投影的增强现实系统是增强现实技术中的一个新的研究领域。针对基于投影增强现实技术的魔幻展台系统中的光照问题,我们提出了一套解决魔幻展台中真实场景与虚拟场景光照影响一致性的方法,给出了相关算法的关键代码,采用投影仪补充投射阴影的方法来实现虚拟物体的阴影制作,解决了真实场景与虚拟场景之间相互遮挡的问题,增强了魔幻展台中虚拟物体的真实感及与真实场景的一致性,取得了良好的效果。     

基于背景重建的序列图像车辆目标检测方法

针对静态摄像条件下视频序列图像,提出一种基于背景重建的序列图像车辆目标检测方法.该法先选取一帧图像存入背景缓冲区,然后根据当前帧图像与前一帧图像、背景图像的差分信息对背景缓冲区的背景进行更新.通过运动区域检测、噪声去除、连通单元标记、目标提取、阴影检测等处理,能获取完整的车辆目标区域.实验结果表明,该方法快速、准确,具有较好的实用价值.     

一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

若干多重联图的边染色

设G1,G2,…,Gn是n个(n≥2)两两不相交的简单图,它们的n-重联图是在G1 G2 … Gn中,将Gi的每一顶点与Gj的每一顶点连接起来(i≠j,i,j=1,2,…,n)所得到的图,简记为K(G1,G2,…,Gn).若Gi≌G,i=1,2,…,n,则称K(G1,G2,…,Gn)为G的等n-重联图,简记为K(n,G).本文研究了若干多重联图的边染色.     

房子图Hm,n,3的优美性和强协调性

定义一类新的图形——房子图Hm,n,3,设计一个算法并通过计算机给出房子图的优美标号和强协调标号,从而证明其不但是优美的而且是强协调的.     

分裂图的连图的局部强自同态

刻画了两个分裂图的连图的局部强自同态,并证明了每个局部强自同态都是拟强的,进一步给出了两个分裂图的连图的所有局部强自同态构成幺半群的条件.     

《中国科学》上“论Ore图的泛连通性”一文的简短证明

给出一种证明Ore图的泛连通性的较简洁证明。