1.5维逆散射级数法消除海上地震勘探资料中的鬼波

针对传统2维逆散射方法计算量大、对观测系统要求高等问题, 将2维逆散射级数方法降维, 得到1.5维逆散射级数消除鬼波的算法。资料处理结果表明, 1.5维方法减少了计算量, 降低了对观测系统的要求, 不需要地下介质信息以及子波估计, 适用于各种复杂的介质情况和低信噪比数据, 可以有效地消除海上地震资料的鬼波, 提高分辨率, 补偿陷波频率处的能量, 提升地震资料的低频成分。     

基于超立方体Q_n节点编码的边不交最优路径

基于超立方体节点编码的特点,得到了n维超立方体Qn中任意两节点s、t之间的两条并行最优路径算法.该算法共包括了11步骤,在最坏的情况下需要执行2n2+4n2次运算,它的时间计算复杂度为O(n2),属于多项式算法.     

基于结构光成像的乳房3维重建系统

建立了基于结构光3维成像技术的乳房3维形态重建系统.使用结构光照射乳房并利用CCD进行2维图像采集;建立2维结构光图像到3维坐标的算法;通过计算机程序计算获得乳房3维坐标并进行可视化再现.实现了计算机辅助图像自动采集、3维坐标解析、乳房形态3维动态显示等功能.该系统可以准确地再现乳房的3维形态,为合理设计乳房再造手术方案和术后效果评估提供了有效手段.     

有限维Lie代数Killing型算法及其在偏微分方程对称性质判定中的应用

给出有限维Lie代数Killing型的计算方法和机械化实现,本算法适合于任意有限维Lie代数,适用于非线性偏微分方程对称性的判断和应用.以此算法为基础,给出了1+2维标准双曲和抛物方程拥有Lie代数性质的判定,得到该两个经典方程的Lie代数结构及相关性质.给出了1+2维抛物方程Lie代数的优化系统,为从代数角度研究偏微分方程问题提供了可借鉴的结果.     

快速计算等维长多维Fermat数变换的新算法

本文从并行处理的观点出发,导出了快速计算等维长多维Fermat数变换(FNT)的新算法,与传统的一维FNT快速算法计算多维FNT相比,两种算法具有相同的加减法运算量,但当维数为2、3、4和d时,新算法分别要少做25％、41.67％、53.1％和(1-2/d+2/d2~d)×100％的模M的一般乘法。     

利用多输入多输出雷达低秩杂波的降维空时自适应算法

为了抑制机载多输入多输出(MIMO)雷达接收信号中的杂波和有源干扰,提出一种利用MIMO雷达低秩杂波进行降维的空时自适应处理算法(LRC-RD).首先根据系统参数离线构造杂波子空间矩阵,再结合有源干扰加噪声协方差矩阵以及目标空时导向矢量来构造降维矩阵,最后用降维后的数据计算自适应权值.LRC-RD算法可将全维数据维数降为杂波的秩加1,从而降低了计算复杂度和计算自适应权值所需的训练样本数,所以收敛速度快,并且其理论性能可以达到全维处理的理论性能.仿真实验表明,LRC-RD算法在没有误差、样本数为降维后的数据维数的2倍时,其信噪比损失在高速区比基于双迭代的算法和基于子阵划分的算法分别高出约5 dB和17 dB.     

一种DTT域的二维线性卷积算法

提出了一种在二维离散三角变换(DTT)域进行线性卷积的算法.首先推导出N1×N2的二维离散余弦变换Ⅱ型(DCT-Ⅱ)与2N1×2N2的二维离散傅里叶变换(DFT)之间的关系武,并将二维DFT的卷积乘积表达式转换成在对应的二维DTT域表示;然后给出了线性滤波器下输出信号的DCT-Ⅱ与输入信号的DTT之间关系的显式表达式;最后,分析了该算法的复杂度.结果表明,当滤波器大干5×5时,该算法计算复杂度远低于常见的空间域滤波算法.另外,在已知二维信号平移后的DCT-Ⅱ系数情况下,该算法比DFT域滤波算法具有更高的计算效率.     

基于耗散结构的改进遗传算法求取红外图像二维阈值

在二维阈值化分割算法的基础上,提出了一种新的改进分割算法运算效率的遗传算法,在对耗散系统理论研究的基础上,将简单遗传法与耗散结构相结合,构成一种新的算法,并对该算法求解红外图像二维阈值问题进行了仿真研究。仿真计算结果表明：用这种方法求解红外图像二维阈值分割问题,计算效率大大提高,而且求解性能较简单遗传算法有很大的改善。     

关于G-P算法计算混沌关联维的讨论

关联维是描述混沌系统的一个重要的特征不变量,而G-P算法是目前计算关联维数的一个主要的算法,但是在使用G-P算法时,由于许多参量的选取存在很大的主观性,不同的选取会得到不同的结果,这个问题以前一直没有得到较好的解决。以具有解析结果Lorenz系统进行实例分析,指出采用G-P算法计算关联维数时,应对相关参数进行慎重和细致的选取,否则得出的结论将缺乏说服力。研究结果表明,不同的范数选取对关联维的计算影响很小、时间序列数据量大小的选取应以能够获得稳定的分数维为准则、重构相空间嵌入维数不能随意指定,但也不是越大越好,对Lorenz系统而言最大取到10较为合适。     

基于SMSA混合算法的地下水污染源强度反演研究

基于单纯形模拟退火混合算法(SMSA混合算法),结合污染物迁移问题的解析解反演地下水污染源的强度变化历时曲线.SMSA混合算法结合了单纯形法的确定性搜索和模拟退火算法的全局概率搜索机制,是一种高效的混合优化算法;同时采用Yeh提出的解析解,它具有可靠性强、易于编程实现和扩展性强的特点.计算结果显示,1维、2维、3维情形下点污染源的反演浓度均较好地再现了真实的污染物释放过程,这表明基于SMSA混合算法和Yeh解析解的反演方法是一种有效的地下水污染源重建方法.     

2—D奇异系统的实现

该文针对二维（２－Ｄ）奇异系统的一般模型（ＳＧＭ）探讨２－Ｄ奇异系统的状态空间实现问题。２－Ｄ奇异系统的非因果性，即其传递函数矩阵的非真有理性使得它的实现较２－Ｄ正则系统难得多，文中设法交非真的理论的传递子矩阵变为真有理的传递函数矩阵，在已有的２－ＤＲｏｅｓｓｅｒ模型（ＲＭ）的实现基础上，提出了一种２－ＤＳＧＭ的实现算法。文末举例说明该算法，该算法在关于２－Ｄ奇异系统实现领域中至今也是最新的。     

白腐真菌的培养及其在染料污水脱色中的应用

阈值法是图像分割最为常用的方法之一,然而基于一维直方图的阈值方法分割结果容易受噪声的影响.基于二维直方图的二维Fisher准则能够克服一维阈值法缺陷,具有较好的分割性能.但是二维Fisher准则阈值法在求取最优阈值时需要大量的计算,运算速度非常慢.常用的二维Fisher准则阈值优化计算方法如粒子群算法和遗传算法容易陷入局部最优.杜鹃搜索算法是新近提出的一种元启发优化算法,一些经典的函数优化问题测试结果表明杜鹃搜索算法全局寻优能力优于粒子群算法和遗传算法.在介绍杜鹃搜索算法的基础上,提出一种基于杜鹃搜索算法改进的二维Fisher准则阈值分割方法.实验结果证明,提出的方法降低了基本二维Fisher准则阈值法最优阈值的寻找时间,提高了图像分割的实时性,是一种性能良好的图像分割方法.     

一种新的三维MDCT的快速算法

提出了计算三维改进的离散余弦变换(MDCT)的一种快速方法,可以有效减小数据量,提高计算机存储和运算的效率.首先将序列长度为N1×N2×N3的三维MDCT转化为(N1/2)×(N2/2)×(N3/2)的三维离散余弦变换Ⅳ型(DCT-Ⅳ)(N1=2m1,N2=2m2,N3=2m3),然后将后者转化为8个长度为(N1/4)×(N2/4)×(N3/4)的三维离散余弦变换Ⅱ型(DCT-Ⅱ),最后再通过变量代换和加法运算实现整个快速计算过程.同时,通过编写程序验证算法的正确性,并分析该算法的计算复杂度.结果表明:较之传统的行列方法,所提出的算法能够有效使计算复杂度降低75%左右,实现了计算机在三维信号处理领域的运行速率的提高.     

层状介质中三维物体重构的对比源反演算法

对比源反演（CSI）算法将反演问题转化为求解成本泛函的极小值问题,从而形成重构对比源和对比度的迭代序列。开发了一种三维CSI算法对层状介质中的三维物体进行重构,该算法是对二维对比源反演算法的推广。该算法无须正演计算,亦无须人为地选择正则化参数,反演过程更稳定。CSI的每一次迭代过程均采用快速Fourier变换技术计算并矢Green函数算子及其共轭算子,确保了该算法在三维层状介质情况下的高效率。复杂模型的反演结果说明,CSI算法对重构层状介质中的任意三维异常体是非常有效的。     

基于混沌粒子群优化算法的二维熵图像分割方法

针对二维熵图像分割方法在求取最佳阈值时存在计算量大及微粒群算法容易陷入局部最优且速度较慢等等问题,提出了基于混沌粒子群优化算法的二维熵图像分割方法。该方法考虑了图像中像素点灰度——邻域灰度均值对作为阈值对图像进行分割;利用混沌运动随机性、遍历性和初值敏感性,将混沌粒子群优化算法与阈值法相结合在二维空间作全局搜索。实验结果表明了基于混沌粒子群优化算法的二维熵图像分割法用于阈值寻优减少了搜索时间,提高了收敛率。     

多视角多行人目标检测、定位与对应算法

为解决多视角视频监控中多行人情况下的遮挡问题,引入三维重建的思想,提出一种基于空间场的多视角多行人检测、定位和对应算法。该算法首先提取各视角运动前景,融合各视角二值前景图像,利用空间场实施重建,然后根据信息融合结果在空间中检测目标并定位,并由空间检测和定位结果确定各视角中目标的对应关系。在3dsM ax合成数据和实际采集数据上进行的实验测试表明,该算法对图像遮挡的处理能力强,计算复杂度低,基本满足实时要求。     

基于互相关矩阵的二维传播算子实值算法

为提高传播算子算法在低信噪比下的波达方向（direction of arrival,DOA）估计性能,降低计算复杂度,提出了一种基于互相关矩阵的二维传播算子DOA估计实值算法（UC-PM）.该算法通过构造新的互相关矩阵代替阵列接收数据矩阵,抑制了噪声分量的影响,并且保持了传播算子算法计算量小的优点,利用线性运算代替特征分解求得旋转不变关系矩阵.同时,为进一步降低算法计算量,利用酉变换思想构建新的实数域旋转不变关系,将特征分解和最小二乘问题实数化.仿真结果和计算复杂度分析表明,新算法在低信噪比下的估计性能优于传统二维传播算子算法,接近于二维ESPRIT算法,且其计算复杂度远小于二维ESPRIT算法,实时性好,具有良好的实用价值.      

一种新的单次快拍二维ESPRIT算法

针对复杂电磁干扰背景下相干信源的二维波达方向快速估计问题,从减小协方差矩阵计算量角度,提出了一种新的单次快拍二维ESPRIT算法(SS-ESPRIT). 该算法仅用一次快拍数据构造4个等效的协方差矩阵,进一步构造扩展的等效协方差矩阵,通过对其一次特征分解,即可实现完全解相干和二维波达方向估计. 为进一步提升该算法估计性能,提出了同相位数据叠加的对策. 数值仿真验证了SS-ESPRIT算法在提升实时性的同时,不会造成估计性能的下降,仅利用一次快拍数据的该算法估计性能优于快拍数为50次的空域平滑波达方向矩阵算法(DOAM),且接近快拍数为100次的DOAM算法,叠加8次同相数据后的该算法性能明显优于200次快拍的DOAM算法. 结果表明新算法适用于小数据样本估计或对实时性要求高的应用背景.      

The parameter determination in the design of 3-D spherically symmetric FIR filters via the McClellan transformation

In the design of 3-D spherically symmetric FIR filters via the McClellan transformation, two methods are proposed to determine the transformation parameters. The first is to improve the original 3-D algorithm by exploiting the 2-D effective methods in 3-D. This method can change the constrained optimization algorithm into the unconstrained one and makes the design easier to realize. The second method is to solve the coupled equations under constrained conditions and a set of ideal parameters can be gotten. The design example shows that the two methods are all efficient and easier than the original algorithm. Supported by the National Natural Science Foundation of China Jin Xiaoying: born in 1975, Graduate student