合成孔径雷达快速后向投影算法综述

后向投影(BP)算法是合成孔径雷达成像算法发展的重要方向之一。然而,由于BP算法具有较大的计算量,阻碍了其在工程应用上的发展。因此,近年来如何有效地提高BP算法的运算效率受到了广泛的重视。该文讨论了基于多种成像面坐标系的快速BP算法,包括距离-方位平面坐标系、地平面坐标系和非欧氏坐标系。该文首先简要介绍了原始BP算法的原理和不同坐标系对加速BP算法的影响,并对BP算法的发展历程进行梳理。然后讨论了基于不同成像面坐标系的快速BP算法的研究进展,并重点介绍了作者所在研究团队近年来在快速BP成像方面完成的研究工作。最后介绍了快速BP算法在工程上的应用,并展望了未来快速BP成像算法的研究发展趋势。

椭圆方程五点格式的迭代法与快速算法的比较

主要讨论在椭圆方程五点格式的问题中,分别使用Gauss-Seidel迭代法与快速Poisson算法对其求解,并对二者求解该线性方程组的速度进行比较。在系数矩阵是稀疏的大型线性方程组中,迭代法是一个很好的求解该类型的算法,主要是因为给定一个初始向量,通过一定的迭代公式,可以求得之后任意一次迭代的结果,且运算简便,但是,对于迭代法所求得的近似解是否收敛于精确解,并且,在线性方程组有快速算法的情况下,迭代法是否还能在求解方程组中占优势,还需进一步比较。通过比较不同的系数、不同的步长[λ]以及不同的误差要求,来判断Gauss-Seidel迭代法与快速Poisson算法的优劣。

IPV6多跳网络环境下双通道快速切换算法的构建研究

多跳网络环境下,节点的复杂性通常会对网络技术的适配性带来极大的挑战。为了提高其适应性,提出了一种双通道快速切换算法。该算法采用双通道设计和半监督学习策略,结合多头注意力机制,提高节点分类的精度和效率,同时优化网络的响应和切换时间。实验结果证明,该方法的节点分类准确率达到95.56%,相较于卷积神经网络提高35.56%~62.23%;其最佳响应时间为0.22 s,相较于卷积神经网络领先了0.52~1.03 s;最佳切换时间为0.89 s。该方法的提出和实施,尤其是在节点分类精度和网络响应时间方面的优异表现,为多跳网络IPv6技术的适应性研究提供参考思路。

“毁伤快速算法与仿真技术”专题出版前言

区别于一般的爆炸力学和冲击动力学计算,毁伤仿真计算往往需要对完整目标场景甚至阵地场景进行武器打击全过程计算,同时又需要近实时给出计算结果。这种大场景和快速计算在武器研发和运用的工程实际中有着强烈的应用需求。现有爆炸和冲击动力学计算方法(如FEM)由于计算规模和计算效率的限制,在进行毁伤场景计算时往往只能对目标构件或者局部区域进行计算,很难满足毁伤仿真的应用需求。近年来出现了一些快速算法,如镜像爆源法、侵彻微分面元法和破片射线追踪法等,这些快速算法充分利用解析公式、经验数据或代理模型,结合计算机仿真与可视化技术,形成实用工具,有力支撑了国防工业和军事领域的应用。

基于FCM及快速迭代收缩阈值算法的平面ECT图像重建

为提高平面阵列电容成像系统的成像精度,提出一种基于模糊C均值聚类(FCM)进行数据优化的快速迭代收缩阈值算法(FISTA)。根据平面阵列电容数据的特点,首先利用FCM算法对测量电容值进行分类,保留有效电容值,实现电容向量降维;然后利用离散小波基(DWT)对灰度值进行稀疏表示,并建立L1正则化模型,采用FISTA进行求解,以实现图像重建;最后将FCM处理后的电容值分别用于Landweber算法、Tikhonov算法进行重建对比。仿真与实验结果表明,该算法重建图像的平均相对误差约为0.0527,平均相关系数约为0.9422,均优于其它算法,且重建图像伪影较少,更接近真实情况;因此,所提算法具有更好的重建效果。。

面向360°全景视频的帧内预测编码的快速算法

为了节省360°全景视频的编码时间,对通用视频编码标准中的编码单元划分决策过程进行了研究,提出了一种面向360°全景视频的帧内预测编码的快速算法。通过优化编码树单元(Coding Tree Unit,CTU)的编码深度范围和编码单元的划分模式的选择过程,减少编码时间。实验结果表明,在全帧内模式下,所提算法比原始算法平均可以节省34.33%的时间复杂度,同时带来的BDBR平均增量仅为1.665%,BDPSNR的平均降低量仅为0.076 dB。

基于CU特征差异的VVC帧内快速划分算法

针对通用视频编码(versatile video coding,VVC)在编码单元(coding unit,CU)划分中引入了多类型树划分结构导致编码复杂度增加的问题,提出了一种基于CU子块方向特性与空间复杂度的快速划分算法。首先利用CU整体的纹理复杂度对当前CU进行分类,筛选出不划分CU;然后利用子块不同划分方向的特性差异提前决策CU划分方向;最后利用CU中间区域与边缘区域的复杂度差异特征判断是否跳过三叉树(ternary tree,TT)划分,进一步减少候选列表划分模式数量。实验结果表明,与官方测试平台VTM10.0相比,编码器在平均输出比特率增加1.12%的代价下,编码时间减少了40.25%,说明该算法在通用视频编码中能以较小的质量损失实现更短的编码时间。

基于SRM模型的宽带MVDR快速算法研究

为满足潜艇等水下航行器宽带自适应波束形成算法的更高实时性要求,在经典的MVDR(Minimum Variance Distortionless Response)时域解析信号模型的基础上,设计一种基于SRM(Spiked Random Matrix)的协方差逆运算的快速估计算法。首先对宽带信号进行时域解析信号的构造,依据基于随机矩阵理论,然后通过对快拍信号的协方差矩阵的特征值进行调整和处理,实现精确的协方差矩阵的逆运算估计,避免了传统的复杂求逆运算,尤其适合多传感器和快拍样本受限的环境。仿真实验和海试数据证明,提出的算法波束指向性能更优,信号处理复杂度更低,随着阵元间距数的增加,性能获得明显的提升。

面向飞腾处理器平台的快速卷积算法优化

为解决卷积神经网络难以在计算资源受限设备上部署的问题,面向国产FT-2000/4多核处理器提出一种高性能的快速卷积算法FastInfer。采用分块策略优化通用矩阵乘法,将处理器访问频率高的数据存入更靠近处理器的缓存中,从而提高计算过程中的访存效率。配合分块方案设计实现高性能的矩阵乘法微内核,使用向量外积运算更新数据,提高计算访存比,实现最大程度掩盖访存指令的延迟。最终实验结果表明,FastInfer在FT-2000/4处理器上的峰值计算性能达到99.56 GFLOPS。在不同输入规模的通用矩阵乘法测试中,FastInfer性能是OpenBLAS算法的1.07倍和1.52倍。在卷积测试中,FastInfer性能是ARM Compute Library算法的1.32倍,实现了在FT-2000/4多核处理器上的高性能卷积计算。

基于DP算法的Poisson回归模型的变量选择

利用已有的DP算法,对Poisson回归模型的似然函数进行优化估计出模型的参数,分别写出Lasso、Adaptive Lasso、SCAD、MCP 4种惩罚似然函数,用DP算法进行求解,实现变量选择.为了实现算法的自动变量选择,在对惩罚参数的选择上,使用了AIC、BIC信息准则.为了验证DP算法的可行性,通过随机模拟的方式生成数据进行求解.在各项指标下,将DP算法与已有的相关算法进行对比.

基于空间三维非均匀SISO阵列雷达的介质目标快速成像算法

近年来,随着高精度定位系统的迅猛发展,基于手持式毫米波雷达的阵列成像技术在无损检测和医疗成像等涉及介质内部结构成像的领域中引起了广泛关注.与常见的二维(Two-Dimensional,2D)平面单发单收(SingleInput-Single-Output,SISO)阵列不同的是,基于手持式毫米波雷达的阵列,其阵元通常非均匀分布于三维(Three-Dimensional,3D)空间中,导致现有的基于平面SISO阵列的对介质目标内部结构进行快速成像重构的算法无法适用.为此,本文提出了一种适用于空间3D非均匀SISO阵列雷达的半空间介质目标快速成像算法.该算法将空间3D非均匀SISO阵列的每一个阵元扩展为一个的虚拟阵列,然后将所有虚拟阵列的回波数据变换至波数域后进行相干累加,最后通过3D逆傅里叶变换(Inverse Fourie Transform,IFT)实现快速成像.数值仿真和实验测量表明,与同样适用于该场景的改进后向投影(Improved Backward Projection,IBP)算法相比,在本文给定的成像参数条件下,所提算法可以在保证成像质量的同时,将成像时间缩短94%以上.

基于果蝇算法的医院电子档案海量数据快速查询方法

由于我国医院电子档案数据量每日呈爆炸式增长,导致数据查询方法难以准确且快速查询海量电子档案数据,文章提出基于果蝇算法的医院电子档案海量数据快速查询方法。对原始医院电子档案海量数据进行清洗、压缩等预处理操作,利用果蝇算法搜索预处理后的电子档案数据,获取数据查询位置的最优解,实现医院电子档案海量数据快速查询。实验结果表明,设计方法查询医院电子档案海量数据时查询代价消耗比仅2.61,具有优越的查询效率和扩展性。

麻雀搜索算法-粒子群算法与快速扩展随机树算法协同优化的智能车辆路径规划

针对智能汽车在面对多样化工作场景时其路径规划算法存在响应时间长、规划效率低的问题,提出了多元协同优化策略。首先,融合麻雀搜索算法(SSA)的警惕机制与粒子群算法(PSO)的种群寻优特性,对PSO算法中的惯性权重因子和学习因子进行优化;其次,提出“三角布线”搜索规则,对快速扩展随机树算法(RRT)进行双向优化(RRT-Connect);然后,基于MATLAB软件建立了复杂环境道路仿真模型,对上述优化方案进行了仿真验证。结果表明,相较于单一的优化方案,协同优化算法在路径长度与规划时间上均具有显著的优势。对两种协同优化方案的应用场景进行了实车试验,结果显示:在局部路径规划中,SSA-PSO算法响应时间更短,规划效率更高,而在全局路径规划中,“三角布线”RRT-Connect算法更具优势。

基于阻塞流的配电网安全边界快速算法

安全边界描述了配电网的安全运行范围,在配电网规划和运行中具有重要价值,能帮助获得配电网的安全裕度和提高安全性,但现有算法求解配电网安全边界点效率不高.针对这一问题,文中引入网络流理论,提出了一种基于阻塞流的配电网安全边界新算法,简化了计算过程,显著提高了求解效率.首先,从概念和模型角度对比了配电网安全边界理论和网络流理论的相关概念,分析发现正常运行安全约束下的配电网严格安全边界与网络阻塞流存在对应关系.其次,提出了基于阻塞流的安全边界计算方法,主要步骤包括:将配电网等效为流量网络;列写等效网络阻塞流解析式,得到对应的配电网安全边界解析式;利用降维采样算法求解等效网络阻塞流,得到对应的配电网安全边界点.最后,通过扩展的IEEE RBTS BUS4柔性配电网算例验证了所提方法.与现有算法对比验证了所提方法的正确性和快速性,所提方法高效的原因是根据网络流理论求解阻塞流,避免了现有算法中耗时的线性规划.文中将网络流理论引入配电网安全边界计算,对简化安全分析方法、提高计算速度提供了新途径.

基于神经网络的HEVC帧内预测组合快速算法

为了提升高效视频编码(High Efficiency Video Coding,HEVC)帧内编码的实时性能,本文提出的方法利用了引入偶数边长与步长的卷积核以及自注意力机制的轻量级卷积网络来预测编码树单元(Coding Tree Unit,CTU)的帧内划分结构,从而减少了编码器对CTU进行四叉树递归遍历划分的编码时间。原始编码策略中粗模式决策通过基于残差经哈德曼变换的预测残差绝对值总和(Sum of Absolute Transformed Difference,SATD)的损失值来估计率失真优化过程中的率失真损失值来进行加速,但仍会耗费一定的编码时间。提出一种方法通过采样搜索的方式减少粗模式决策过程中计算的模式数,从35种模式降低到了18种模式,降低了粗模式决策过程中计算估计损失值的时间。由粗模式决策过程得到的较优的多个候选帧内模式来进行率失真优化,为了缩减粗模式决策需要计算的候选模式数,在候选模式列表中根据前后帧内预测角度模式的估计损失值的差距来筛选掉部分可能性较低的候选模式实现早停止决策,从而减少需要进行率失真优化的候选模式数量,进而减少率失真优化过程的计算时间。本文提出的算法在测试序列上平均实现78.15%的编码时间缩减,BD-PSNR为-0.168 d B,BD-RATE为3.49%。

二维Poisson方程的快速求解算法

本文探讨了由二维的Poisson方程离散后得到的线性系统的快速求解方法.根据方程中Laplace矩阵结构特点,并基于离散的正弦变换(DST),构造了一种无矩阵的快速算法对线性系统进行求解.数值实验表明,笔者提出的DST快速算法的比经典的Gauss消元方法,在计算时间和内存使用上具有显著的优势.

快速凸包算法在发射车状态监控中的应用

针对当前复杂工业系统运行状态监控策略普遍存在误报警数目过多的问题,提出了一种基于快速凸包算法的发射车状态监控方法。该方法利用快速凸包算法从给定的正常历史数据中估计发射车的正常工作空间,对于新采集的发射车运行状态监控数据,如果由它们构成的工作点位于发射车的正常工作空间内,就认为发射车的状态是正常的,否则就是异常的。与基于静态阈值的方法相比,提出的方法降低了误报警数目;相较于基于隐变量的方法,提出的方法具有良好的可解释性。通过数值仿真技术,分别分析了一个2维和3维案例来评估提出的方法的性能表现。仿真结果表明,提出的方法物理意义明确,产生的误报警数目少。

基于改进混合坐标系的大斜视俯冲机动平台SAR快速时域成像算法

多级子图像融合是加速合成孔径雷达(Synthetic Aperture Radar,SAR)时域成像的关键手段.然而,机动平台SAR的大斜视采集增强了频谱支持区域的不规则特性,降低图像融合的效率和精度.针对这些问题,本文设计了一种改进的混合坐标系,在此基础上开发了大斜视俯冲机动平台SAR快速时域成像算法.得益于改进混合坐标系中建立的等效斜距模型,频谱对斜视角的敏感度降低,消除了频谱空变现象.因此,设计频谱预处理函数可以有效压缩和拼接频谱,提升图像融合的效率和精度.通过仿真和原始数据处理,验证了提出算法性能的优越性.

复杂环境下螺栓防松线快速分割算法

针对现有螺栓防松线分割方法无法适应复杂环境的问题,提出了一种复杂环境下螺栓防松线快速分割算法。这一算法可以对Lab和RGB颜色空间进行转换,通过选取适当参数在Lab和RGB颜色空间实现a分量非线性拉伸和R分量最优阈值分割,得到螺栓防松线图像。选取50张光照和背景复杂的图像作为测试集,与传统阈值算法、基于Lab颜色空间的K均值聚类算法在准确率、精确度、查全率、运行时间方面进行对比。试验结果表明,所提出的快速分割算法在复杂环境下具有更强的环境适应能力和更短的耗时,具备较高的工程应用价值。

基于指针排序的快速中值滤波算法研究

为实现航空发动机控制系统采集信号的快速中值滤波,设计一种基于指针排序的快速中值滤波算法,将中值滤波过程分解为窗口数据更新和窗口数据中值求取两个算法片段。针对窗口数据更新算法片段,提出一种环形数据窗口更新算法,通过指针指向平移实现数据窗口的滑动,缩短了窗口数据更新的耗时。针对窗口数据中值求取算法片段,提出一种基于指针排序的数据比较和移位算法,在运算内存开销较小的情况下实现了窗口数据中值的快速求取。实验结果表明:基于指针排序的快速中值滤波算法能够在耗时减少的情况下,实现信号随机噪声的有效滤除。