某些环中卷积的快速计算

本文研究了环中卷积的快速计算问题,讨论了计算域中卷积通常使用的Wino-grad 短卷积算法、快速富里叶变换算法以及多项式变换算法对一般环中卷积计算的可适用性。特别地,对应用广泛的矩阵多项式乘积、矩阵卷积及多项式卷积计算提出了比直接计算快得多的算法。     

平面图形对象拾取算法研究

介绍了在图形处理中,利用面向对象技术实现的平面图形对象拾取算法。与传统的以大量图像信息的存储为基础的位图存储方式下的图形对象拾取算法相比,本算法不但包括单个图形对象的拾取,而且也探讨了在复杂的图形组合下,如在图形重叠与覆盖的情况下进行多个图形对象拾取所需解决的算法难点。本算法对提高图像信息的存储效率和图形对象拾取的质量,对图像科学与面向对象技术的发展具有实际意义。     

一类新的正交变换——离散混合变换及其在卷积计算中的应用

本文首先定义了一种新的正交变换－离散混合变换（ＤＭＴ）及其逆变换（ＩＤＭＴ）,然后给出了ＤＭＴ的一种基－２快速递推算法,并进一步讨论了用ＤＭＴ来快速计算卷积的方法,常用的离散付里叶变换（ＤＦＴ）,离散Ｈａｒｔｌｅｙ变换（ＤＨＴ）均可视为ＤＭＴ的特殊情形。     

数字电路的故障诊断

人们要求数字系统可靠性高,易于维护,一旦出现故障,应能迅速检测和准确判断。本文阐述数字系统的故障定义,故障分类、测试的概念以及提出各类逻辑故障的模型和检测、诊断方法。     

政通人和促发展 扬鞭催马谱新篇——农八师石河子总场发展掠影

农八师石河子总场区域面积375．76平方公里,耕地规划面积35万亩。播种面积26．8万亩。场镇总人口7．9万人。该场是一个农林牧副渔、工交建商服综合经营,全面发展的大型农垦企业,同时也是石河子最大的粮、棉、瓜果、蔬菜、肉、蛋、奶、鱼供应基地。镇区内有北疆最大的瓜果蔬菜批发市场和水产品批发市场。     

基于OPENGL的面目标平均相对毁伤计算方法

目前,均匀面目标平均相对毁伤的计算无论是解析法还是模拟法都采用了将面目标离散化的思想,存在着离散方法困难、计算精度差等特点.基于OpenGL像素颜色混合机制,提出了直接用像素点对面目标进行离散的方法,并结合Monte-Carlo模拟方法实现了对均匀面目标平均相对毁伤的计算,给出了算法的实现步骤,通过计算实例对计算结果进行了分析.实验结果表明,此方法是计算均匀面目标平均相对毁伤一种快速有效的方法.     

曲面拟合法和梯度法相结合的图像亚像素配准算法

针对传统亚像素配准算法存在精度不高、计算复杂的问题,提出了一种曲面拟合法和梯度法相结合的图像亚像素配准算法。采用9点相关系数曲面拟合法对图像进行粗配准,求得一个相对粗略的亚像素配准位置;在两幅图像中选取相同尺寸的子区图像,在粗略的亚像素配准位置基础上,采用梯度法最终获得精确的亚像素配准位置。不同平移关系下的样本图像亚像素配准对比实验结果表明,该算法实现了曲面拟合法和梯度法的优势互补,有效提高了图像配准的精度,最大配准绝对误差由0.17像素降低为0.02像素。     

基于差分和神经网络的同步辐射光源图像压缩方法

针对常见的图像无损压缩方法效果不佳问题,提出了一种基于图像差分和神经网络的同步辐射光源图像无损压缩方法。通过图像差分以减少图像序列内部的线性相关性,训练神经网络模型以学习图像序列内部的非线性相关性,得到预测概率分布,结合算术编码压缩。为加速预测和编码过程,将像素值按位分裂为两部分进行并行处理。基于上海同步辐射光源图像的测试表明,相较于便携式网络图形、JPEG2000和自由无损图像格式等,该方法可将压缩率提升20%以上,像素位分裂可以缩短30%的模型预测和编码时间。     

多核数字信号处理卷积算法并行优化

针对国防科技大学自主研发的异构多核数字信号处理(digital signal processing, DSP)芯片的特征以及卷积算法自身特点,提出了一种面向多核DSP架构的高性能多核并行卷积实现方案。针对1×1卷积提出了特征图级多核并行方案;针对卷积核大于1的卷积提出了窗口级多核并行优化设计,同时提出了逐元素向量化计算的核内并行优化实现。实验结果表明,所提并行优化方法实现单核计算效率最高能达到64.95%,在带宽受限情况下,多核并行扩展效率可达到48.36%～88.52%,在典型网络ResNet50上的执行性能与E5-2640 CPU相比,获得了5.39倍性能加速。     

无限大导体平面上凹槽散射的快速多极子分析

采用快速多极子方法计算无限大导体平面上凹槽的雷达散射截面。由电磁场等效原理导出无限大导体平面上凹槽的等效电流和磁流组成的耦合积分方程,用共轭梯度法和电流迭代的方法求解此耦合积分方程,在迭代的过程中用快速多极子方法加快矩阵和向量之间的运算,快速多极子方法的引入使计算量和内存需求都由O(N2)下降到O(N1.5)。给出了算例,计算结果表明本文算法所得的结果与MOM的结果完全相符。