布朗曲面的生成算法及其在计算机上的实现

在一维布朗运动生成算法的基础上，构成一种二维生成算法，并在计算机上得到实现。在构造二维生成算法时，充分利用一维生成算法，将二维生成算法分解成多个一维生成算法，这样极大地减少了运算量和存储量，有利于计算机实现，因此该方法具有普遍意义。     

分治法实现最接近点对问题的三维推广算法

最接近点对问题是空中交通控制系统应用中的一个重点问题，也是计算机几何学研究的基本问题之一．利用分治法已经解决该问题的一维和二维情况，且算法都可以在O（n＊logn）时间内完成．本文在原有一维和二维算法基础上，提出了利用分治法实现该问题的三维情况的算法，并对算法的效率进行了分析．     

阶递归快速LS算法及用于图象恢复的研究

该文在考虑图素失真满足二维联立自回归（ＳＡＲ）模型的条件下，推导建立了二维最小二乘（ＬＳ）阶递归快速算法。该算法将矩阵运算减到最小，且收敛速度保持与一维算法同样快。该算法不但可用于图象滤波，还可用于二维参数估计、二维系统辨识及模式识别等领域。文未，计算机仿真实验结果验证了该文得出的结论：信噪比提高２０ｄＢ，运算量是高斯法的二分之一至三分之一。     

一种新的二维Capon算法的研究

在传统Capon算法的基础上，提出了一种新的基于3个正交均匀直线阵的二维Capon来估计信号的二维DOA，利用其中一个线阵来组合其他2个线阵分别估计的一维DOA，将复杂的二维处理问题转化为简单的一维问题，大大降低了算法实现的复杂度，改善了DOA的估计性能。仿真结果证明了该方法的有效性。     

一种改进的B样条网络学习算法应用于非线性时间序列预测

将一种关于一维输入的改进B样条网络学习算法推广到二维输入情形，并应用到一个非线性时间序列预测问题中，计算机仿真结果表明该算法比现有的B样条网络学习算法更有效。     

基于多个 DSP 的图像处理 SIMD 并行结构

通过分析低层图像处理算法特点，指出标准ＳＩＭＤ结构不能完成某些低层图像处理算法的数据综合任务，提出的改进型ＳＩＭＤ结构增加了多指令控制、共享存储器单元，能执行更多种类图像处理算法，讨论了图像在ＳＩＭＤ结构计算机上的一维、二维分块方法，结果表明一维图像分块在互连网络硬件量、算法执行速度两方面更具优越性．     

基于多个DSP的图像处理SIMD并行结构

通过分析低层图像自理算法特点，指出标准ＳＩＭＤ结构不能完成某些层图像处理算法的数据综合任务，提出的改进型ＳＩＭＤ结构增加了多指令控制、共享存储器单元，能执行更多种类图像处理算法，讨论了图像在ＳＩＭＤ结构计算机上的呈维、二维分块方法，结果表明一维图像分块在互连网络硬件量，算法执行速度两方面更具优越性。     

一种新的二维Capon算法的研究

在传统Capon算法的基础上,提出了一种新的基于3个正交均匀直线阵的二维Capon来估计信号的二维DOA,利用其中一个线阵来组合其他2个线阵分别估计的一维DOA,将复杂的二维处理问题转化为简单的一维问题,大大降低了算法实现的复杂度,改善了DOA的估计性能。仿真结果证明了该方法的有效性。     

一种基于二维Logistic映射的图像加密算法

利用了混沌系统对初始条件敏感依赖性及混沌轨道的遍历性与非周期性，同时利用了二维映射的参教空间和相间比一维映射大的优点，构造了一种基于二维Logistic映射的加密算法，并将其应用在数字图像的加密上。通过对计算机模拟试验的结果进行分析证实，该加密方法具有较好的加密性能。     

基于思维进化算法的模糊自寻优控制

在一维调整因子法的基础上，提出了二维调整因子的概念，并用思维进化算法对模糊控制系统的量化因子、比例因子、二维调整因子进行自寻优。仿真实验结果表明了该方法优于一维调整因子法。     

一种新的近场源定位算法

给出了一种近场源的到达角（DOA）和距离的二维参数联合估计算法.该算法利用四阶累积量矩阵的特征值估计DOA,通过在估计的DOA下进行有限的一维搜索得到距离估计.该算法将二维搜索降低为一维有限搜索,并提高了直接使用高阶累积矩阵估计信源位置的方法的距离估计精度.计算机仿真证实了该方法的有效性.     

有限长度离散子波变换的快速算法

本文提出了一种有限长度离散子波变换的结构化算法，分析和综合滤波矩阵Ｈ、Ｇ可以分解成循环矩阵和下三角矩阵的Ｋｒｏｎｅｃｋｅｒ积．循环矩阵用ＦＦＴ实现，而下三角矩阵直接实现。算法的计算复杂性优于全ＦＦＴ实现。由于二维离散子波变换的滤波矩阵可以分解成一维离散子波变换矩阵的Ｋｒｏｌｌｅｃｋｅｒ积，所以，本算法可以方便地推广到二维离散子波变换。     

二维离散W变换的快速算法

离散Ｗ变换（ＤＷＴ）是在Ｈａｒｔｌｅｙ变换的基础上提出的。从ＤＷＴ提出之后已研究出了不少快速算法,但大多数算法都局限于长度为２的幂的一维ＤＷＴ。二维ＤＷＴ的核是不可分离的,因而不能简单地利用一维ＤＷＴ构造二维ＤＷＴ的算法。本文给出了一种将二维ＤＷＴ转化为一种可分离的二维变换,然后用一维ＤＷＴ计算这种二维变换,并给出了其各种应用及运行时间与二维离散付里叶变换运行时间的比较结果。     

线性相位二维递归数字滤波器组的设计

提出一种线性相位二维递归数字滤波器组的设计方法.这种设计是以 S 域一维(1-D)贝塞尔函数为原型的低通滤波器的传递函数,通过一维 S 域至二维 Z 域的双线性变换,实现线性相位二维递归数字滤波器.所实现的二维数字滤波器不仅保持贝塞尔滤波器通带内相位线性、阻带内相位近似线性的优点,而且能利用一维至二维的双线性变换压缩过渡带,使过渡带变得陡峭、阻带衰减增加.采用本文的设计方法,利用低阶的线性相位递归数字滤波器组,即可实现高性能的二维分析与综合数字滤波器组,完成图象的子带分割与重建功能.计算机仿真实验证明所提出的设计方法是正确的、有效的.     

Mobius函数及其在逆Z变换计算中的应用

该文首先对一维Ｍｏｂｉｕｓ函数的一个性质作了证明，并定义了二维Ｍｏｂｉｕｓ函数，给出其有关性质的证明。文中重点讨论了运用二维Ｍｏｂｉｕｓ函数及二维序列的有限长傅里叶变换在单位双圆上的有限样值点，来计算无限长二维时域序列的逆Ｚ变换的问题，并将二维双边序列的逆Ｚ变换问题全部转化为第一象限问题来讨论，所得公式非常便于计算机实现。     

一种基于2DPCA和DLDA的人脸识别方法

一维方法特征提取时运算量大，图像较大时很不方便．二维的方法特征提取直接，速度快，但提取出的特征是矩阵，特征数量大，影响分类速度．结合2者的优点，提出二维与一维相结合的特征提取方法来识别人脸．先用二维PCA（2DPCA）处理原始图像，降维后进行DLDA处理．在ORL人脸库中验证了这种算法的可行性，结果表明识别率和分类速度均有提高．     

基于FPGA的IDCT变换的设计与实现

二维簿散余弦逆变换是图像解码算法的核心,基于DSP用软件实现速度较低,基于ASIC则占用的芯片面积和功耗较大。研究了一种由单个一维IDG重核完成的二IDCT结构。首先,运用蝶形运算实现一维IDCT变换,然后,     

气相爆轰模拟的动态存储/删除算法

针对反应流中刚性化学反应源项直接积分计算量大的问题,提出了减少计算时间的动态数据库存储/删除算法。分别在一维爆轰和二维爆轰计算中对算法进行了检验。计算结果表明,该算法既可以很好地满足计算精度要求,又减少了对计算机的内存占用。对于一维爆轰波传播,计算的加速比随数据库容量的增加而增加,其最大加速比接近6;对于二维激波聚集诱导的爆轰,数据库容量不超过1 000 MB时,计算的加速比为2.54。该文算法在处理瞬态反应流问题时具有通用性和优越性。     

基于后缀树的图像识别研究

分析了后缀树在一维和二维字符串处理方面的优势．以后缀树为索引，将后缀树和最低公共祖先问题相结合，提出了一个在仅考虑平移变换操作的条件下．进行图像精确识别的算法，并从时间复杂度上证明了其优于传统的二：维精确模式匹配算法。     

基于相关Toeplitz预处理的二维测向方法

针对经典多重信号分类(MUSIC)算法对相干信号的测向性能急剧下降的问题,提出基于相关Toeplitz预处理的二维测向方法。首先,利用阵元接收数据之间的相关性信息构造一个Toeplitz矩阵,使该矩阵中包含各个信号源的角度信息,且矩阵的秩与信号源的相关性无关,实现解相干。其次,利用降维的思想,将对正交阵列的二维测向转换为三个并行的一维测向。最后,通过对相关Toeplitz预处理构造Toeplitz矩阵,对其特征分解,得到噪声子空间,利用MUSIC算法子空间正交原理,实现对相干信号的二维测向。计算机仿真实验验证了该方法的可行性和有效性。