直径为2的有向图的彩虹连通

利用概率方法证明:直径为2的有向图D的彩虹数cr→(D)∈{2,3,4,5},直径为2的k-正则有向图D的强彩虹数scr→(D)≤[(e(4_(μ2)k-2_(μ2)+1))1/μ1],并且存在无穷多个满足cr→(D)=scr→(D)=2的有向强正则图.     

实时视频检测系统中背景更新及复杂目标定位算法

本文提出了针对固定背景帧差法的背景更新算法和多目标定位算法。在背景更新中,通过建立目标、噪声矩阵来保存图像的特征信息,利用分类的思想优化更新策略,基于像素对背景进行更新;在目标定位中,提出了基于目标对角线的连通判断模板,该模板不断生长进而检测目标的中心点和体积,可实现实时场景中多目标和形态差异目标的定位：户外实验证明了算法的健壮性和鲁棒性,可以实现背景更新和复杂目标识别．     

存在部分连通断层的线性复合油藏井底压力动态研究

针对存在部分连通断层的线性复合油藏研究较少,用现有的试井解释模型对具有部分连通断层边界的油藏试井资料进行解释所得到的结果不理想的现状,本文引入界面表皮概念,将部分连通断层视为一个无限薄的表皮边界,建立了两区无限大线性复合油藏中存在部分连通断层的试井解释模型,并利用Fourier指数变换和Laplace变换等方法进行求解,绘制了井底压力响应特征曲线,并用实例对模型进行验证。分析表明,界面表皮越大,曲线上翘越多,当它足够大时,表现为封闭断层的特征;厚度比、流度比越大,曲线表现出定压边界的特征;导压系数比越小,Ⅱ区的储集能力越大,相应的压力及压力导数曲线位置越靠下。     

强连通多部竞赛图中顶点和弧的外路

为了在强连通多部竞赛图中寻找顶点和弧的外路，采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈，进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。     

具有给定稳定数和连通性的极值图(Ⅱ)

讨论了一些相关问题：（1）已知连通度特征化极（非哈密尔顿）图；（2）特征化已知独立数极（非哈密尔顿）图；（3）特征化极（非哈密尔顿）图；（4）特征化极BC－闭图。     

图谱理论中一些定理的新证明

利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.     

连通控制数与2-分支控制数相等的图

本文在研究连通控制教与2-分支控制数相等的图的性质的基础上,给出了两圈不交的双圈图的连通控制数与2-分支控制教相等的充分必要条件.     

模糊软图及性质研究

在给出模糊图,模糊软集的定义基础上,给出了模糊软图的定义,并得到模糊软图的交,并,补等运算和性质,最后给出了模糊软图连通性的定义和性质.     

《中国科学技术大学学报》2014年第44卷 总目次

正~~     

非文本区域优先的版面分析方法

版面分析目前已成为提高汉字识别系统效率的关键技术之一。针对中文版面较为复杂的特点,本文提出一种非文本区域优先的版面分析方法。该方法提取文档图像中所有连通域,根据连通域的大小进行聚类,从而可以得到文字连通域和非文字连通域,以达到分割版面的目的。实验结果表明,这种方法能够对比较规范的中文版面进行分析,具有较高的效率和较好的适应性。