改进型多项式匹配图像去噪算法的研究与应用 被引量：11

1

作者 陈波 鄢爱兰 《电子测量与仪器学报》 CSCD 北大核心 2021年第4期177-186,共10页

为进一步改善常规多项式匹配算法的去噪能力,针对常规多项式匹配算法容易模糊图像边缘/纹理等细节问题,提出一种基于边缘保护的改进多项式匹配滤波的算法。该方法在常规多项式匹配算法基础上,改进滤波窗口的选择方式,沿着图像纹理走向... 为进一步改善常规多项式匹配算法的去噪能力,针对常规多项式匹配算法容易模糊图像边缘/纹理等细节问题,提出一种基于边缘保护的改进多项式匹配滤波的算法。该方法在常规多项式匹配算法基础上,改进滤波窗口的选择方式,沿着图像纹理走向方向提取自适应滑动滤波窗口,选择具有最小匹配误差的窗口进行匹配滤波并作为最终输出结果。然后分别在灰度图像和实际CT图像进行测试,经数据验证表明,该方法在有效压制噪声的前提下能够保持边缘/纹理信息,峰值信噪比平均提升80%以上,均方根误差减少80%以上。认为和常规多项式滤波方法、中值滤波方法、双边滤波方法、边缘保持滤波方法、三维块匹配去噪算法和去噪卷积神经网络方法相比,改进方法能够有效提升图像视觉效果,满足图像应用要求,具有良好的应用前景。 展开更多

关键词 边缘保护 纹理方向 多项式匹配 自适应滑动滤波窗口 压制噪声

在线阅读 下载PDF 职称材料

与T(1,3,3)∪T(1,1,n)有相同匹配多项式图的刻划 被引量：1

2

作者 詹福琴 乔友付 《广西科学》 CAS 2010年第1期16-18,共3页

利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类.

关键词 简单图 匹配多项式 匹配等价 匹配唯一 实数根

在线阅读 下载PDF 职称材料

不含偶圈(n,m)-图匹配多项式的最大根

3

作者 袁玲 王文环 《运筹学学报》 CSCD 北大核心 2023年第3期150-158,共9页

令图G是具有n个顶点的简单连通图。图G的匹配多项式定义为∑_(k=0)^([n/2])(-1)^(k)m(G,k)x^(n-2k),其中m(G,k)是图G中k-匹配的数目,0≤k≤[n/2]。令Φ_(n,m)是具有n个顶点和m条边的不含偶圈图的集合,其中n≤m≤3(n-1)/2。本文介绍了四... 令图G是具有n个顶点的简单连通图。图G的匹配多项式定义为∑_(k=0)^([n/2])(-1)^(k)m(G,k)x^(n-2k),其中m(G,k)是图G中k-匹配的数目,0≤k≤[n/2]。令Φ_(n,m)是具有n个顶点和m条边的不含偶圈图的集合,其中n≤m≤3(n-1)/2。本文介绍了四个新的比较匹配多项式最大根的变换方法,从而刻画了Φ_(n,m)中具有匹配多项式最大根的图。 展开更多

关键词 匹配多项式 最大根 (n m)-图 偶圈

在线阅读 下载PDF 职称材料

点圈并图的匹配等价图数 被引量：8

4

作者 马海成 汪小玲 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期36-40,共5页

若两个图G和H的匹配多项式相等,称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.设m1<m2<…<mk,且mi≠6,9,15(i=1,2,…,k),则δ(sK1∪t1Cm1∪…∪tkCmk)=∑ri=0δ((s-i)K1∪t1Cm1∪…∪tk-1Cmk-1),r=min{s,t... 若两个图G和H的匹配多项式相等,称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.设m1<m2<…<mk,且mi≠6,9,15(i=1,2,…,k),则δ(sK1∪t1Cm1∪…∪tkCmk)=∑ri=0δ((s-i)K1∪t1Cm1∪…∪tk-1Cmk-1),r=min{s,tk}.由此推出δ(sK1∪tCm)=min{s,t}+1,δ(sK1∪t1Cm1∪t2Cm3)=∑ri=0min{s-i,t1}+r+1,r=min{s,t2}.对m=6,9或15,给出了δ(sK1∪tCm)的计算公式. 展开更多

关键词 图 匹配多项式 匹配等价

在线阅读 下载PDF 职称材料

图的多项式与Hosoya指标 被引量：3

5

作者 马海成 李生刚 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期41-44,共4页

设G是一个图,珚G,μ(G,x)和Z(G)分别表示图G的补图,匹配多项式和Hosoya指标,对Z(G)给出了由μ(珚G,x)表示的一个积分公式和一个求和公式;设H是Kn,n+a的一个生成子图,ρ(H,x)和珮H分别表示图H的車多项式和完全二分补图,对Z(H)给出了由ρ(... 设G是一个图,珚G,μ(G,x)和Z(G)分别表示图G的补图,匹配多项式和Hosoya指标,对Z(G)给出了由μ(珚G,x)表示的一个积分公式和一个求和公式;设H是Kn,n+a的一个生成子图,ρ(H,x)和珮H分别表示图H的車多项式和完全二分补图,对Z(H)给出了由ρ(珮H,x)表示的一个积分公式和一个求和公式;最后提出了有关公式化简的两个问题. 展开更多

关键词 图 匹配多项式 車多项式 HOSOYA指标

在线阅读 下载PDF 职称材料

几类图簇匹配等价图的结构性质(英文) 被引量：2

6

作者 乔友付 詹福琴 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第12期93-97,共5页

利用匹配多项式的代数性质,证明了几类图簇的匹配多项式因式分解理论,进而得到了这几类图簇匹配等价图的结构性质.

关键词 匹配多项式 匹配等价 因式分解 结构性质

在线阅读 下载PDF 职称材料

K_1∪I_n的匹配等价图类 被引量：5

7

作者 马海成 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期127-130,共4页

完全刻画了K1∪In以及它的补图的匹配等价图类.

关键词 匹配多项式 匹配等价 匹配唯一

在线阅读 下载PDF 职称材料

θ-图的匹配能量和Hosoya指标排序 被引量：4

8

作者 马海成 刘小花 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第3期391-396,共6页

三条路 P a+2 ,P b+2 和P c+2 的两个端点分别黏结成为两个点后得到的图称为θ(a,b,c)图.主要给出了 n阶θ-图之间的匹配能量排序以及Hosoya指标排序.

关键词 Θ-图 匹配多项式 匹配能量 HOSOYA指标

在线阅读 下载PDF 职称材料

m·K_1∪T(1,2,n)及其补图的匹配刻画 被引量：2

9

作者 申世昌 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期13-15,共3页

研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m.K1∪T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.

关键词 形树 匹配多项式 匹配刻画

在线阅读 下载PDF 职称材料

“8”字图的匹配能级和Hosoya指标全排序 被引量：2

10

作者 马海成 刘小花 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第1期144-148,共5页

一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种... 一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8"字图的匹配能级和Hosoya指标,给出了点数相同的"8"字图之间匹配能级的一个完全排序。也给出这些图的Hosoya指标的一个完全排序。 展开更多

关键词 “8”字图 匹配多项式 匹配能级 HOSOYA指标

在线阅读 下载PDF 职称材料

点圈并图的匹配等价图数 被引量：1

11

作者 汪小玲 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第8期35-39,共5页

若两个图G和H的匹配多项式相等,则称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.计算了δ(sK_1∪t_1C_6∪t_2C_(15)).

关键词 图 匹配多项式 匹配等价

在线阅读 下载PDF 职称材料

两类图及补图的匹配惟一性 被引量：1

12

作者 申世昌 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期41-44,共4页

设G是简单图,用μ(G,x)表示图G的匹配多项式,若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为H^G.若H^G可导出H G,则称图G是匹配惟一的.在此基础上研究了T形树的匹配惟一性,证明了T(m,m+1,m+2),T(m,m+1,m+3)(m≥1)及补图是匹配惟一的.

关键词 T形树 匹配多项式 匹配惟一性

在线阅读 下载PDF 职称材料

一类双圈图的匹配能量和Hosoya指标排序 被引量：1

13

作者 马海成 李丹阳 解承玲 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第4期735-740,共6页

路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Ho... 路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Hosoya指标.本文给出了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量的全排序和Hosoya指标的全排序.作为推论,找到了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量(Hosoya指标)取得极值的图. 展开更多

关键词 哑铃图∞(a s b) 匹配多项式 匹配能量 HOSOYA指标

在线阅读 下载PDF 职称材料

关于简单图的独立集多项式 被引量：1

14

作者 林育青 《东北重型机械学院学报》 CAS 1997年第2期178-181,共4页

定义了简单图的独立集多项式，讨论了图的独立集多项式与图的匹配多项式的关系，给出了图的独立集多项式的结构特征．

关键词 线图 匹配多项式 独立集多项式 图论 简单图

在线阅读 下载PDF 职称材料

点圈并图的匹配等价图数

15

作者 汪小玲 马海成 《计算机工程与应用》 CSCD 北大核心 2009年第2期61-62,65,共3页

若两个图G和H的匹配多项式相等,称图G和H匹配等价用(δG)表示图G的所有不同构的匹配等价图的个数。文[5]在{m1,m2}∩{6,9,15}=Ф的条件下计算了δ(sK1∪t1Cm1∪t2Cm2),在该文中计算了δ(sK1∪t1C3∪t2C6)、δ(sK1∪t1C6∪t2C9)是文[5]... 若两个图G和H的匹配多项式相等,称图G和H匹配等价用(δG)表示图G的所有不同构的匹配等价图的个数。文[5]在{m1,m2}∩{6,9,15}=Ф的条件下计算了δ(sK1∪t1Cm1∪t2Cm2),在该文中计算了δ(sK1∪t1C3∪t2C6)、δ(sK1∪t1C6∪t2C9)是文[5]的完善和补充。 展开更多

关键词 图 匹配多项式 匹配等价

在线阅读 下载PDF 职称材料

图的极大匹配能(英文)

16

作者 吴廷增 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第1期136-141,共6页

Gutman和Wagner(The matching energy of a graph,Discrete Appl.Math.2012(160):2177-2187)首次提出了匹配能的定义,即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中,完全图Kn有最大匹配能.本文... Gutman和Wagner(The matching energy of a graph,Discrete Appl.Math.2012(160):2177-2187)首次提出了匹配能的定义,即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中,完全图Kn有最大匹配能.本文完全刻画了具有第二大至第十六大匹配能的图. 展开更多

关键词 匹配多项式 匹配能 HOSOYA指标

在线阅读 下载PDF 职称材料

图P_m∪Q(3,n)的匹配等价图

17

作者 张海良 《江西师范大学学报（自然科学版）》 CAS 北大核心 2007年第6期607-610,共4页

图的匹配多项式与图的特征多项式一样包含了许多图的组合性质,并且在化学中得到了广泛的应用.该文通过对图的度序列与匹配最大根研究刻画了图Pm∪Q(3,n)(2≤m≤n)的所有匹配等价图.

关键词 匹配多项式 匹配等价 最大根 路树

在线阅读 下载PDF 职称材料

一类图的匹配唯一性

18

作者 申世昌 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第2期44-46,共3页

研究了图的匹配唯一性,给出了T(3,4,n)∪(s∪i=0Cpi)(n 5)及补图匹配唯一的充要条件.

关键词 图 匹配多项式 匹配唯一性

在线阅读 下载PDF 职称材料

K_1∪H(3,m,3)的匹配刻画

19

作者 申世昌 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期93-96,共4页

研究了图的匹配刻画问题,证明了K1∪H(3,m,3)及其补图匹配刻画的充分必要条件是m=2k+1(k∈N).

关键词 匹配多项式 匹配刻画 匹配根

在线阅读 下载PDF 职称材料

一类H-型图的匹配刻画

20

作者 申世昌 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期5-7,11,共4页

利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.

关键词 H-型图 匹配多项式 匹配刻画

在线阅读 下载PDF 职称材料