W_m与P_n（n≤3）联图的点可区别边色数

设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E（G）到{1,2,…,k}的映射,且满足u,v∈V（G）,u≠v,有S（u）≠S（v）,其中S（u）={f（uw）｜uw∈E（G）}.数min{k｜G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′（G）,研究了Wm∨Pn（n≤3）的点可区别边染色,给出了Wm∨Pn（n≤3）的点可区别边色数.     

P2r+1,2m+1图的一个优美标号

利用函数构造的方法得到所有P2r+1,2m+1图的一个优美标号.     

31阶Steiner三连系的构造与计数

阐明了v阶Steiner三连系构造的基本思路,给出了完全图Kv的边矩阵的定义,提出了2t+1阶Steiner三连系构造的一种方法.介绍了依据已存15阶Steiner三连系ST(15)构造31阶Steiner三连系的全过程,并讨论了2t+1阶Steiner三连系的计数问题.     

基于二维优化的QC-LDPC码构造方法

研究了基于置换阵的QC-LDPC码圈长分布、ACE分布与对应的基矩阵结构之间的关系.在此基础上,提出在PEG构造框架下,联合优化校验矩阵圈长分布和ACE分布的QC-LDPC码构造方案.该构造方法不是单纯的以消除短圈或增加圈的ACE为目的,而是通过对圈长和ACE设定一个合理的约束关系,将ACE小的短圈尽量排除.由于基矩阵维数较少,新构造方法能够以较低的复杂度优化得到自适应多个扩张系数的基矩阵,从而得到一族不同码长的QC-LDPC码.仿真结果表明,在相同码率和节点度分布的条件下,新构造方法得到的一系列不同长度的码字,在BP算法下的性能都要优于IEEE802.16e中对应的QC-LDPC码字.     

Research on the technology of femtosecond laser micromachining based on image edge tracing

Aiming at fabrication of complex microstructures and micro-patterns, a kind of femtosecond laser micromachining technology based on the BMP image edge tracing was proposed. We introduced the general principle of this technology and discussed the implementation of the machining paths extraction, optimization, tracing and the feedback of the machining procession in detail. On the basis of this technology, control software for femtosecond laser micromachining was developed. Furthermore, we have accomplished the fabrication of complicated two-dimensional (2D) micro-patterns on a copper thin film. The results indicate that this technology can be used for digital control micromachining of complex patterns or microstructures at micron and submicron scales by femtosecond laser.     

关于Kn-{vn-5vn-4,vn-3vn-2,vn-1vn}（n≥14,n≡0（mod2））的点可区别边色数

给出了图KKn-{vn-5vn-4,vn-3vn-2,vn-1vn}（n≥14,n≡0（mod2））的点可区别边色数,其中Kn为n阶完全图。     

基于小波双立方插值的Bessel拟合图像复原算法

对模糊图像复原的目的在于对图像进行去模糊、去噪及建立在特征值基础上的矢量化处理,最大限度恢复原图像。本文提出了一种基于小波双立方配比插值的贝塞尔拟合图像边缘特征复原的新算法,在初始图像降质处理基础上通过小波双立方配比插值（Wavelet Bi-cubic）、双三次插值法得到融合样本图像,并在Canny边缘检测基础上提出对拟合边缘特征点的贝塞尔曲线拟合,最后将图像特征轮廓分别进行Delaunay剖分算法的矢量化处理,保留原始灰度色彩复原图像。实验对这三种方法的轮廓复原图像与原始清晰图像进行对比,由具体参数（PSNR、SSIM、FSIM以及运算时间TOC等）说明验证。实验结果表明,经由小波双立方配比插值与贝塞尔拟合得到的轮廓图像复原比双三次插值与贝塞尔拟合得到的轮廓图像复原效果要好,且明显缩短运算时间。     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

一类图的列表强边染色

给出了列表强边染色的定义,证明了若G为d(x)+d(y)≤5,则强边选择数Sχ′l(G)≤6.     

一种改进的基于Canny算子边缘检测算法

 基于已改进的Canny算子, 用半像素插值方法将已改进的3×3模板扩展为5×5模板, 并利用归一化自相关最大值的方法判断边缘方向, 缓解了传统Canny算子由于噪声影响使检测效果有断边缘或假边缘的现象. 实验采用接受者操作特性曲线评价提出的算法性能. 结果表明, 与已有算法相比, 改进算法的检测效果有所提高, 可以精确边缘方向, 同时减小假边缘点出现的概率, 对线条边缘丰富的图像效果尤其显著.