二维矢量基离散正弦变换─Ⅱ的快速算法

二维离散正弦变换（２ＤＤＳＴ）在数字图象处理中有重要应用。由于ＤＳＴ核的可分离性，２ＤＤＳＴ通常可用行列法由一维快速正弦变换（１ＤＦＳＴ）算法计算。将一维离散正弦变换－Ⅱ（１ＤＤＳＴ－Ⅱ）的快速递归算法推广到二维，提出了一种按频率抽取的２ｍ×２ｍ点矢量基二维离散正弦变换－Ⅱ的快速算法。该算法把Ｎ×Ｎ点ＤＳＴ－Ⅱ分解成四个×点ＤＳＴ－Ⅱ，重复进行这一过程直到最后分解成２×２点ＤＳＴ－Ⅱ。文中首先对１ＤＦＳＴ算法作了简单的代数推导；然后将该算法采用矢量基分解方式推广到二维，讨论了序列分解与Ｋｒｏｎｅｃｋｅｒ矩阵积两种表示方法，给出了信号流图；最后分析了计算复杂性，并与常用的行列法进行了比较。矢量基二维ＤＳＴ－Ⅱ的快速算法蝶形结构规则，数值稳定，与行列法相比，乘法运算量节省了２５％。     

二维矢量基离散正弦变换—Ⅱ的快速算法

二维离散正弦变换在数学图象处理中有重要应用，由于ＤＳＴ核的可分离性，２Ｄ ＤＳＴ通常可用行列法由一维快速正弦变换算法计算。将一维离散正弦变换－Ⅱ的快速递归算法推广到二维，提出了一种按频率抽取的２＾ｍ×２＾ｍ点矢量基二维离散正弦变换－Ⅱ的快速算法，该算法把Ｎ×Ｎ点ＤＳＴ－Ⅱ分解成四个Ｎ／２×Ｎ／２点ＤＳＴ－Ⅱ，重复进行这一过程直到最后分解成２×２点ＤＳＴ－Ⅱ。文中首先对１Ｄ ＦＳＴ算法作了简单的代数     

基3FFT与FHT的新算法

本文首先提出了适合于N=3~m的按频率抽取快速Fourier变换(DIF FFT)与按时间抽取快速Fourier变换(DIT FFT)的新算法,分别导出了算法的一般公式,给出了信号流图,分析了计算复杂性。对于实序列的FFT算法也相应作了探讨,然后按照类似的方式提出了适合于N=3~m的按频率抽取快速Hartley变换(DIF FHT)与按时间抽取快速Hartley变换(DIT FHT)的新算法。最后将本文提出的基3FFT算法、基3FHT算法与其他基3算法进行了比较。结果表明,新算法不仅所需运算量少,优于其他基3算法,而且可进行原位计算,结构简单规则,易用硬件或软件实现。本文算法扩展了FFT算法与FHT算法的可适用范围。     

正规基上的快速乘逆算法

根据有限域GF(2~m)上的正规基表示,本文提出一种新的快速乘逆算法。该算法把计算乘逆的复杂忭从O(m)降低到O(1/m)。     

生成矩形毛坯最优两段排样方式的递归算法

提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长度的段,确定所有两段组合的价值,选择价值最大的一个组合作为最优解。计算结果表明,该算法在计算时间和材料利用率两方面都有效。最后,一个实际问题的解表明:使用该算法,材料利用率较高。     

人脸识别中眼球的定位方法

本文运用Bersen算法二值化,水平与垂直积分投影,Canny算子边缘提取及改进的广义Hough变换等技术,提出了一种快速有效的眼球定位方法。该方法的算法简单,计算量小,降低了对存储空间的要求,提高了眼球定位的速度与精度。     

绘制等值线的一种新算法

本文以非矩形离散网格和任意离散数据点集的情况为背景,首次将数据结构引进等值线的求解中,给出在三角形网格上绘制等值线的一种快速、简洁、通用的算法。     

多变量自回归模型的快速辨识方法

本文提出了多变量AR(Autoregressive)模型建模的快速算法,该算法采用解超定矩阵的最小二乘方法,并利用正交变换技术,从而避免了最小二乘估计中矩阵求逆的病态问题,保证了数值计算的稳定性。还介绍了一种可转化为单变量建模的多变量AR模型,它可以直接利用单变量建模模块。一般情况下,可将序列进行典则分解。最后简要列出了有关结论。     

广义镜象变换及其在信号特征分析中的应用

本文首先介绍了镜象变换及其性质,并将其推广到复数空间中去,引出了广义镜象变换。广义镜象变换保留着镜象变换的主要特性。然后利用广义镜象变换提出了一种信号特征分析的新算法,即广义镜象变换-QR算法。它包括两大步骤:(1)利用广义镜象变换将Hermite阵化为实对称三对角阵。(2)利用带位移的QR方法求实对称三对角阵的特征值。文中给出了上述算法的详细流程。该算法具有收敛速度快和数值稳定的优点。我们将上述方法用于噪声中信号个数的估计问题,给出了Monte-Carlo模拟结果,验证了所述算法的有效性。在模拟实验中,假定天线阵为均匀线性阵,信号源为两个独立的等功率源,目标模型为Swerling Ⅱ,噪声为空间白色的和高斯的。干扰协方差阵由参考噪声样本估计得到。     

基于平滑BINN算法的移动机器人路径规划

针对BINN算法所得路径存在无必要连续转折的问题,提出了基于平滑BINN算法的移动机器人路径规划.使用迭代法从目标点开始向周围计算神经元活性值,将BINN算法环境建模微分方程离散化.基于环境的活性值分布,采用梯度上升算法生成路径,识别路径中具有一定特征的连续转折部分并做平滑.当直接平滑所得路径上存在障碍物时,将可平滑的...     

基于空间相关函数的二维紊流场数值生成法

大气紊流是复杂的扰动形式,影响飞行品质、飞行安全。对于复杂的飞行任务,有必要生成二维紊流场模型,从而更准确地反映扰动情况。传统方法是以时间频谱为基础,利用谱分解定理得到所需的成形滤波器结构,进而生成紊流递归模型。这种方法需要经过对模型进行简化,以便利用谱分解定理,使仿真模型的统计特性受到影响;另外,从理论上讲,传统方法只能生成一维大气紊流递归模型。本文直接从空间相关函数入手,提出建立离散自递归模型的新方法,给出了二维紊流场的递归模型     

面向体三维显示器的图形算法设计

针对一种基于旋转双螺旋屏幕逐层扫描技术的体三维显示系统,设计并实现了一套支持真实空间三维显示的图形算法体系.算法核心主要包括立体图元的体素化,切片图像渲染和投影同步控制等3个环节.图形系统通过离散三维网格模型获取体三维显示需要的体数据,并根据螺旋屏幕的几何特征将物体的体数据集渲染成切片图像序列发送至高速投影单元,在保持投影与屏幕旋转同步的情况下,快速变换的投影图像基于视觉暂留融合成具有真实物理深度的三维影像.算法在体三维显示器样机上进行了验证,显示的三维影像占据真实物理空间,具备全方向观察角度,围绕显示器可直接观察到立体图像各个不同侧面,如同观察真实物体一样.     

乘波外形高超声速风洞测力试验研究

介绍利用气动设计方法构筑3种乘波外形模型在高超声速风洞中气动力测量的结果。试验Ma数为4.94、5.93和7.96,基于自由流条件的单位长度雷诺数分别为2.2×107/m、1.9×107/m和1.2×107/m。试验给出这3种构型模型在迎角范围-1°~8°下的力和力矩特性。讨论了Ma数和迎角变化对气动力和压力中心的影响,同时着重比较了3种乘波外形的升阻比特性。     

遗传算法在含连续/离散变量结构优化中的应用

传统的优化方法难于有效地处理含有连续／离散混合变量优化问题。本文探讨了如何将遗传算法应用于含连续／离散设计变量的结构优化问题。着重讨论了连续／离散混合变量的编码方法和减少适应度函数计算次数的ｍ ｉｃｒｏ ＧＡ 技术。将遗传算法应用于数学考题和十杆结构尺寸／材料混合变量优化问题。两个算例表明,遗传算法能比较有效地解决含连续／离散混合设计变量的优化问题。     

一种基于纹理特性的自适应彩色图像水印方法

根据人眼的视觉系统特性,结合二维离散小波变换的多分辨率分析特性,纹理特性,提出一种小波零树结构的自适应彩色图像水印嵌入算法。该算法精选小波零树,对重要小波系数进行分类。并根据人类视觉特性和纹理特性,对不同类采用不同的嵌入方法。实验结果表明:该文提出的算法有较强的抵抗JPEG压缩攻击能力,并且对噪声、滤波、剪切等图像处理操作也取得了良好的鲁棒性。     

快速Givens变换在参数递推最小二乘估计中的应用

本文根据Givens转动的特点,提出了一种快速Givens正交换算法,并将该方法用于数学模型参数递推最小二乘估计,为模型参数在线估计提供了一种快速算法。     

基于信息熵的连续属性自动聚类算法

基于信息熵的有关理论，提出了一种新的连续属性的自动聚类算法。首先介绍了Shannon熵的概念及其两个重要的定理，基于信息的不确定测度，提出了一种Shannon熵的准则函数φ，并且指出了该准则函数必须满足的6条原则。其次，基于该准则函数，引出了一种针对单个连续属性自动聚类的FUSINTER算法。由于实际信息系统中有多个连续属性，这主需要对多个连续属性分别使用FUSINTER算法进行离散，并且要求最终保证整个信息系统离散是相容的和一致的，而且各个属性拥有较少的分割区间。最后，本文以干线飞机外形参数的变化趋势与其更新换代的关系来说明文中提出的属性离散化过程，并展示了该聚类算法的有效性。本文提出的方法可以用于机器学习或数据挖掘的数据前处理。     

含连续／离散变量结构优化中的神经网络与变尺度模拟退火方法

传统的优化方法难于有效地处理含有连续／离散混合变量优化问题，本文介绍了一种改进的变尺度模拟退火方法并与人工神经网络能量函数模型相结合，用于求解含连续／离散设计变量的工程结构优化问题，较好地解决了模拟退火技术用于工程结构优化时选取具有全局性的初始点困难及迭代次数较多的弱点。算例表明，该方法可以使模拟退火算法从局部最优的陷阱中跳出，最后求出整体最优解。     

格子玻尔兹曼和气体动理学通量算法及其应用进展

采用守恒律方程求解流体流动问题时,单元界面通量的计算尤为关键,该过程也被称为通量重构。由于离散控制方程的物理量定义在解点上,如何利用解点上的值来计算单元界面的通量,是计算流体力学最为关心的问题之一。针对该问题的研究已发展了各式各样的计算格式,例如完全基于数学重构的差分近似、基于部分物理重构的黎曼通量求解器以及近年发展起来的基于完全物理重构的气体动理学格式、格子Boltzmann通量算法和气体动理学通量算法。本文首先对几种典型的通量重构算法进展进行回顾和分析;然后着重介绍格子玻尔兹曼通量算法和气体动理学通量算法的研究进展及其相关应用;最后就该类算法存在的挑战和可能的研究方向进行展望。     

一种ARMA模型的阶数递推辨识算法

本文从实际物理系统出发,提出了一种基于广义最小二乘的阶数递推ARMA模型辨识算法——REARMA算法.利用最小二乘逆的递推计算,大大加快了系统辨识的速度.