一种高阶双正交多小波在图像压缩中的应用

目的　构造高逼近阶双正交多小波系统并研究其在图像压缩中的应用。方法　利用已有的双尺度相似算法,详细讨论变换矩阵的选择规则。结果　基于GHM多小波构造了具有三阶逼近阶的双正交多小波,并通过图像压缩实验验证了其优越性。结论　构造的三阶双正交多小波对包含较多高频内容的图像的压缩要优于其他多小波和单小波。     

斜入射电磁波在大气等离子体层中的衰减

基于WKB近似方法,研究了任意角度入射的电磁波在覆盖金属表面的大气等离子体层中的衰减.讨论了适合等离子体隐身的等离子体密度模型,数值计算了电磁波在大气等离子体层中的衰减与大气等离子体层中的负离子、入射角度以及电子碰撞频率之间的关系,并给出了相关参数的电磁波衰减.     

Jacobi多项式Bochner-Riesz平均的逼近阶

借助于一种推广的K-泛函给出了Jacobi多项式广义Bochner-Riesz平均的逼近阶．     

Hilbert空间中均衡问题与非伸展映像不动点的强收敛定理

在Hilbert空间中引入了一种新的粘滞迭代算法,用以逼近均衡问题解集与非伸展映像不动点集的公共元,证明了一个强收敛定理.     

多元Kantorovi型Meyer-Knig-Zeller算子在Orlicz空间中的逼近阶

在Orlicz空间L*M中研究二元Kantorovi型Meyer-K nig-Zeller算子的逼近,给出一种逼近强型正定理.     

一类非线性反应——扩散方程差分格式的稳定性问题

对一类特殊非线性反应-扩散方程,首先引入一个有限差分格式,然后用变分近似法讨论该格式的稳定性问题.     

密度进化及其简化形式

密度进化方法是分析现代高效纠错编译码渐近性能的新方法.在简要阐述低密度奇偶校验码(LDPC码)及其和积算法的基础上,较系统地论述了密度进化方法的基本原理.该方法在不同信道下有不同的简化形式.针对规则LDPC码详细给出了在AWGN信道下确定其门限值的高斯近似及删除信道近似方法.该方法可操作性强,能在未进行误比特率(BER)仿真的情况下分析码字性能,对高效纠错编译码的优化设计具有重要的指导作用.     

MapReduce系统中的两阶段混合流水作业调度算法

以极小化最大完工时间为目标,研究MapReduce系统中的两阶段混合流水作业调度问题.每个工件都包含两个任务集,即map任务集和reduce任务集.所有map任务必须在第一阶段的m1台平行机上加工,而reduce任务则必须在第二阶段的m2台平行机上加工.一个工件的reduce任务只有在该工件的所有map任务完成后才能开始加工.所有reduce任务不允许中断.对map任务不可中断情形,给出了一个最坏情况界为2-1/max{m1,m2}的近似算法.对map任务可任意分割情形,分别给出了基于Johnson规则和LPT规则的近似算法H(2,J)和H(2,L),并证明了这两个算法的最坏情况界分别为2-1/m2和2.通过数值实验发现,一般情况下H(2,J)性能要优于H2,L,但在reduce任务的总加工时间大于map任务且m2较大时则相反.最后,当map任务和reduce任务的总加工时间成比例关系时,给出了算法H(2,J)的参数最坏情况界.     

粗糙集在智能空瓶检测感兴趣区域提取中的应用

为实现空瓶检测中感兴趣区域ROI的自动精确标定,介绍了一种基于粗糙集不可分辨关系划分及粗近似进行ROI区域提取的新方法。首先,基于先验知识描述,确定粗略ROI区域,然后,提取和ROI区域标定有关的底层图像特征如灰度、边缘、位置等,在对特征属性离散化后,构造出反映分类关系的信息表,并依据不可分辨关系划分获得基本像元区域,最后,以初始ROI区域的上近似作为最终提取的ROI区域。在瓶身及瓶口的ROI区域提取实验中,该方法可以获得比人工标定更为精细的ROI区域,有利于提高后续检测过程中的检测精度。     

对称型TSP下界的快速估算法

在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.