一种基于GMM和Graph Cuts的图像分割方法

图像分割是图像处理中的基础问题。研究利用GMM构造T链的可行性,并探索一种可以兼顾精度与速度的确定GMM中K值的方法,结合GMM和Graph Cuts理论完成了对不同图像的分割实验。实验表明,文中的分割方法准确、有效。

基于有向链图编辑方法的T形铺砌织物组织设计

为克服传统分形与铺砌织物组织设计方法因空间结构单调而使得设计空间受限的问题,本文提出一种T形铺砌织物组织设计方法。该方法运用4个T形铺砌块构,通过构造有向链图高效设计织物组织。首先利用T形铺砌特有的有向链图表示方法,在棋盘格上设计与编辑链图,然后将其转化为T形铺砌结构,最后将基本组织根据铺砌结构进行拆分重组获得变化多样的铺砌织物组织。运用Python语言实现了该织物组织的设计方法并进行可视化。实验结果表明,该织物组织设计方法便捷、直观,能够获得更为丰富且多变的铺砌结构及相应的铺砌织物组织,从而为织物组织的数字化设计探索了一条新的设计途径。

基于T-Graph算法的主题爬虫研究

为解决传统主题爬虫抓取特定领域的网页信息效率低下问题,在分析主题爬虫算法T-Graph的基础上,提出一种改进的T-Graph主题爬虫算法。利用维基百科的相关知识,采用语义分析的特征项提取算法提取特征项,在词的语义层次上对文本进行相似度计算,且综合考虑了网页中不同位置文本的权重问题。将改进前后的算法进行实验对比,实验结果表明,在提高主题爬行质量方面,改进后的算法效果更好。

The Circular Chromatic Number of Some Special Graphs

The circular chromatic number of a graph is a natural generalization of the chromatic number. Circular chromatic number contains more information about the structure of a graph than chromatic number does. In this paper we obtain the circular chromatic numbers of special graphs such as C t k and C t k-v, and give a simple proof of the circular chromatic number of H m,n .

二部图的[r,s,t]-着色

给出了二部图G的[r,s,t]-色数的界及它达到下界时的条件,讨论了星作为特殊二部图的[r,s,t]-色数,得到的结果为若G是二部图,v1,v2∈VΔ,v1v2E(G),u∈V,■u1∈NG(u),使得dG(u1)=1,且s≥2t,r≤t,则r,χs,t(G)=(Δ-1)s+1;若G是二部图,且r≥(Δ-1)s+2t,则r,χs,t(G)=r+1;若G是二部图,且(Δ-1)s+t<r≤(Δ-1)s+2t,则r,χs,t(G)≤(Δ-1)s+2t+1;若G是二部图,则rΔ+1≤r,χr,r(G)≤r(Δ+1)+1。

关于图的Fractional控制数

研究了图的Fractional控制问题,主要给出了关于联图的Fractional控制数的1个上界,由此确定了几类特殊联图的Fractional控制数,并推广了部分已知的结果.

2-连通[5,3]-图中的Hamilton圈

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈.

加权T-图活性的进一步研究

本文给出加权T-图是活网的另一组充分条件，这组条件包含了Teruel等对加权T-图活性分析的结果，方法简单，便于操作．Teruel文中研究了加权单回路网为守恒回路时活的一个充分条件，对一般加权T-图活性的判断只限于每个回路是守恒回路的情况．许安国等1993年给出判断加权T-图是活网的充分必要条件，但方法繁琐，操作不方便．本文克服了原文的缺点，保留了Teruel文的优点，同时又扩大了Teruel文中定理4．12的使用范围，对于每个回路可以是守恒回路或增加回路．

加权T图的几种化简运算

本文首先给出加权Ｔ图的几种化简运算，然后证明这几种运算对于网的某些结构性质保持不变，从而为加权Ｔ图的化简及综合提供了有效途径。

加权T－图的保性变换

Ｐｅｔｒｉ网的保性化简是Ｐｅｔｒｉ例分析的一种重要途径．Ｍａｒａｔａ等对活的和安全的标识Ｔ－图提出了系统的化简运算体系．蒋昌俊对加权Ｔ－图提出了若干种化简运算，这些化商运算能够保持网的结构有界性、守恒性、可重复性和相容性，但未涉及活性和公平性的保持问题．本文提出对加权Ｔ－图的另一类保性化简，这些化简运算可以保持网的结构活性和公平性．

四维可视化多目标寻优方法及其在T型滤波器设计中的应用(英文)

针对多目标优化设计中存在寻优空间小、计算难度大等问题,提出4维可视化寻优方法,将颜色作为第4变量引入3维坐标系中,分别用三维坐标表示待求自变量,用三维空间诸点的颜色表示目标函数的值。视图中多个切片的同色线集成为空间等值域,获得清晰的4维显性可视化效果,并据图中的交域颜色分布实现多目标寻优。以对逆变器的非对称无源T型低通滤波器进行优化设计为例对该方法进行了详细说明和论证,在扩大的寻优范围内,目标函数的分布状态清晰可见,有效地提高了优化解的稳定性。本方法表明:在寻优过程中应充分考虑目标函数对子变量的敏感性。提供了数学证明,介绍了使用本方法的设计准则,以及用于定量比对的实验数据。

一种高效的基于BC图的t/k-诊断算法

为了提高系统级故障诊断中的诊断度,人们以牺牲很小一部分结点不能正确诊断为代价,提出了t/k-故障诊断策略.BC图是包括了超立方体和多种变形立方体的一类图.对于结点总数为N的BC图,本文提出了一个O(Nlog2N)的t/k-故障诊断算法.目前尚未有相关t/k-故障诊断算法的文章发表,但与著名的悲观一步t-故障诊断算法(t/k-故障诊断算法在k=1时的情况)的O(N2.5)相比较,在时间复杂度上本文算法是高效的.

完全t部图K(n-k,n,…,n)的色唯一性

设P(G,λ)是图G的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[Koh K M,Teo K L.The search for chromatically unique graphs.Graphs and Combinatorics,1999,6:259-285]中提出的猜想(若n≥k+2,则完全三部图K(n-k,n,n)是色唯一图);推广了文献[Liu Ru-yin,Zhao Hai-xing,Ye Cheng-fu.A complete solution to a conjecture on chromatic unique of complete tripartite graphs.Discrete Mathematics,2004,289:175-179]中的结果(若n≥k+2≥4,则K(n-k,n,n)是色唯一图;若n≥2k≥4,则K(n-k,n-1,n)是色唯一图);证明了若n≥k+2≥4,则K(n-k,n,…,n)是色唯一图,若n≥k+2≥4,则K(n-k,n-1,n,…,n)是色唯一图.

T-网的活性分析及其判断算法

Petri网的活性反映了实际系统的无死锁性.本文讨论了一类结构简单的Petri网—T-网的活性问题,给出了各类T-网的活性判定定理并给出了判定算法.算法主要计算工作是变迁的前序库所集和后继变迁集以及回路的判断,这三个过程实际上是一个树的搜索过程,因此算法易于实现,判定效率也大大提高.

T-时延离散Petri网的运行原理及其性质

T-时延离散Petri网(TTDPN)常用来描述与时间有关的离散系统,因而研究其运行原理及性质是必要的。首先给出了变迁可激发的定义及激发规则,然后讨论了T-时延离散Petri网的运行原理和可达标识图的构造方法,最后给出了两个性质。

T-型树T(1,l,m)可由其谱唯一决定

一棵树称为T-型树,如果其恰有一个最大度为3的顶点.令T(l1,l2,l3)表示唯一的一棵T-型树,使得其3-度顶点到每个1-度顶点的距离分别为l1,l2,l3.本文证明T(1,l,m)(l,m≥1)可由其相邻谱唯一决定.

带标识加权T-图的化简

本文首先给出带标识加权T-图的几种化简运算,然后证明在一定条件下,这几种运算能保持网的活性不变,从而为带标识加权T-图的分析和综合提供了有效途径。

[s,t]-图泛圈性的一个充分条件

如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]-图。设G是2-连通[4,2]-图,且|G|≥7,G是泛圈图。

关于完全t部图的色唯一性

设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若|ni-nj|≤2,当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若Σ1≤i≤ta2i=T,min{n+a1,n+a2,…,nt+at,n-1}≥(T+1)/2,则K(n+a1,n+a2,…,n+at)是色唯一图(其中ai是实数,n+ai是正整数)。从而证明了若|ni-nj|≤k(i,j=1,2,…,t),min{n1,n2,…,nt}≥tk2/8+1,则K(n1,n2,…,nt)是色唯一图。

基于赋权连通度优化的图重构

提出赋权图的S−T颠覆策略和赋权连通度意义下的图重构概念.通过研究某些典型图类的基于赋权连通度优化的重构方法,构造赋权连通度达到最大或最小的赋权图,揭示了图的赋权连通度与权值的大小、赋权方式和图结构之间的关系.