不完全LU分解预处理的BICGSTAB算法在大地电磁二维正演模拟中的应用 被引量：52

1

作者 柳建新 蒋鹏飞 +3 位作者 童孝忠 徐凌华 谢维 王浩 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期484-491,共8页

基于双二次插值的有限单元法求解大地电磁二维正演问题,以不均匀网格剖分为基础,推导出大地电磁响应的计算公式。针对有限单元法最后形成一个线性方程组,系数矩阵是大型稀疏的带状对称正定复系数矩阵,并且其条件数远大于1,为严重病态矩... 基于双二次插值的有限单元法求解大地电磁二维正演问题,以不均匀网格剖分为基础,推导出大地电磁响应的计算公式。针对有限单元法最后形成一个线性方程组,系数矩阵是大型稀疏的带状对称正定复系数矩阵,并且其条件数远大于1,为严重病态矩阵,求解其对应方程组会遇到很多困难等问题,采用不完全LU分解(即上三角与下三角分解)处理的稳定双共轭梯度算法(BICGSTAB算法)求解该线性方程组,通过对层状介质和二维模型电磁响应进行计算,获得二维大地电磁的视电阻率曲线和阻抗相位曲线。研究结果表明,BICGSTAB算法具有速度快、精度高和稳定性好等优点。 展开更多

关键词 大地电磁 有限单元法 二维正演 不完全LU分解 BICGSTAB算法

在线阅读 下载PDF 职称材料

基于二维经验模态分解算法的织物疵点自动检测 被引量：4

2

作者 厉征鑫 刘基宏 +2 位作者 高卫东 潘如如 柴志雷 《纺织学报》 CAS CSCD 北大核心 2011年第7期49-53,共5页

为解决织物疵点检测工序中存在的耗时性问题,提出一种基于二维经验模态分解(EMD)的多方向自适应检测方法。通过Delaunay三角分割、径向基函数插值与二维三次样条插值等方法实现二维EMD算法,用该方法将织物灰度图像分解为一系列子图像,... 为解决织物疵点检测工序中存在的耗时性问题,提出一种基于二维经验模态分解(EMD)的多方向自适应检测方法。通过Delaunay三角分割、径向基函数插值与二维三次样条插值等方法实现二维EMD算法,用该方法将织物灰度图像分解为一系列子图像,选取包含疵点信息的子图像进行融合,最后通过阈值化来识别织物图像中的疵点。借助于工业线阵相机采集包含不同疵点的织物图像,并利用提出的方法进行自动检测。结果表明,子图像融合结果中疵点信息明显,与背景的反差强烈,通过阈值法可以直接判断出图像中是否包含疵点,并完成疵点定位,该方法对织物疵点的检测十分有效。 展开更多

关键词 二维经验模态分解算法 织物疵点 Delaunay三角分割 径向基函数 三次样条插值

在线阅读 下载PDF 职称材料

基于MPI的二维经验模分解并行算法 被引量：1

3

作者 庄展鹏 袁业立 +1 位作者 张杰 杨俊钢 《北京理工大学学报》 EI CAS CSCD 北大核心 2015年第12期1236-1242,共7页

针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于MPI技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主... 针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于MPI技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主要部分,也是并行化的重点处理部分;随后在高性能计算平台上构建并行环境,基于MPI技术对BEMD算法的包络面生成部分实现了并行化,具体方法是先将剖分后的三角形序列按照进程数均匀划分,使整个图像分割为若干子区域并分配给相应进程,然后各进程拟合出对应子区域的上下Bezier曲面并由0进程进行合并,进而生成上下包络面;最后通过加速比等指标对该算法进行测评.结果表明,算法在30核并行执行时加速比可达20.139 6,利用率为64.97%,运行效率的提升较为明显.在数据量达到原始数据的25倍时可扩展性指标为1.397 5,表明该算法对大数据量的任务有很好的适应性. 展开更多

关键词 二维经验模分解 MPI并行算法 大尺寸图像 分而治之法 Bernstein-Bezier插值

在线阅读 下载PDF 职称材料

基于节点编码的区域分解算法及其在二维散射中的应用 被引量：2

4

作者 安翔 吕志清 《微波学报》 CSCD 北大核心 2005年第3期12-15,35,共5页

研究了一种高效率的基于节点编码的区域分解算法。将原始的求解区域分割为若干个相对独立的子区域,使原问题转化为若干个相对独立的子问题,通过求解公共边界上的场值,可以快速获得整个求解区域上的场值,极大地减少了存储量和计算量。此... 研究了一种高效率的基于节点编码的区域分解算法。将原始的求解区域分割为若干个相对独立的子区域,使原问题转化为若干个相对独立的子问题,通过求解公共边界上的场值,可以快速获得整个求解区域上的场值,极大地减少了存储量和计算量。此外,这种区域分解算法不仅能够快速、高效、并行地计算电大尺寸柱体的电磁散射,还特别适合于求解具有几何重复性特征的结构,如天线阵列、有限周期频率选择表面、PBG/EBG等的电磁仿真问题。数值算例验证了该方法的准确性和有效性。 展开更多

关键词 节点编码 区域分解算法 二维散射 频域有限差分法 电磁散射

在线阅读 下载PDF 职称材料

求解具有长条型内边界的二维调和外问题的一种非重叠型区域分解算法 被引量：1

5

作者 黄红英 朱薇 《南京师大学报（自然科学版）》 CAS CSCD 2004年第2期27-33,共7页

以二维调和外问题为例 ,提出一种带椭圆型人工边界的非重叠型区域分解算法 .理论分析及数值实验表明 ,用该方法求解带长条型内边界的外问题是十分有效的 .

关键词 长条型内边界 二维调和外问题 非重叠型区域分解算法 椭圆型人工边界 有限元 边值问题

在线阅读 下载PDF 职称材料

实信号二维FFT的高效算法 被引量：2

6

作者 庄国瑜 《天津纺织工学院学报》 北大核心 1997年第2期47-50,共4页

针对实信号频谱的特点，对一维基２时域抽点ＦＦＴ算法做了改进．在此基础上，导出了一个实信号二维ＦＦＴ的高效算法，它可节省一半的存贮空间，计算量减少接近一半．

关键词 算法 实信号 二维fft

在线阅读 下载PDF 职称材料

二维卷积非负矩阵分解的初值确定混合算法

7

作者 付强 景博 +3 位作者 何鹏举 王赟 司书浩 刘刚易 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2019年第5期125-130,共6页

为解决二维卷积非负矩阵分解算法存在初值敏感,且传统随机初始化确定的初始值容易使算法收敛到结果相对不好的局部最优值的问题,通过结合K均值聚类、奇异值分解和主成分分析方法,提出了一种适用于二维卷积非负矩阵分解初始值确定的混合... 为解决二维卷积非负矩阵分解算法存在初值敏感,且传统随机初始化确定的初始值容易使算法收敛到结果相对不好的局部最优值的问题,通过结合K均值聚类、奇异值分解和主成分分析方法,提出了一种适用于二维卷积非负矩阵分解初始值确定的混合算法.首先,利用K均值聚类方法得到聚类中心作为系数矩阵(H矩阵)的初始值,避开了传统初始化不确定系数矩阵带来的分解结果不唯一问题;其次,考虑到相比一维卷积非负矩阵分解算法,二维卷积非负矩阵分解算法的基矩阵(W矩阵)个数更多,利用奇异值分解和主成分分析方法交替产生基矩阵的初始值,克服了单个算法产生的初始化误差问题.在相同参数环境下将本文算法和现有初始化算法的分解收敛性能进行对比实验,结果表明本文算法相比其他同类算法具有更好的分解性能并具有更好的收敛性.进一步加入噪声进行实验,在白噪声为-1 dB～10 dB的不同信噪比环境下,本文算法均能快速实现信号的分离,对于噪声数据具有很强的鲁棒性.采用混合算法确定初值,更有利于实现二维卷积非负矩阵分解的实时性和高性能. 展开更多

关键词 二维卷积非负矩阵分解 初值敏感 混合算法 K均值聚类 奇异值分解

在线阅读 下载PDF 职称材料

毫米波调频引信的优化二维FFT信号处理算法 被引量：8

8

作者 郭晨曦 郝新红 +2 位作者 栗苹 李国林 贾瑞丽 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2020年第1期220-228,共9页

针对毫米波调频引信对目标距离速度信息联合估计的问题,提出一种基于相对距离评价函数优化的二维快速傅里叶变换(FFT)信号处理算法。首先,通过分析二维FFT算法实际测距测速精度与FFT点数的关系,建立了优化数学模型,利用相对距离评价函... 针对毫米波调频引信对目标距离速度信息联合估计的问题,提出一种基于相对距离评价函数优化的二维快速傅里叶变换(FFT)信号处理算法。首先,通过分析二维FFT算法实际测距测速精度与FFT点数的关系,建立了优化数学模型,利用相对距离评价函数对数学模型求解,得到FFT点数最优解;然后,采样将差频信号数据转换成二维数据矩阵,分别对矩阵的行列进行相应FFT变换;最后,通过提取峰值点的坐标估计目标的距离速度信息。结果表明:该算法有效提高了传统二维FFT算法的测距测速精度,并且满足实时性要求,能够同时提取毫米波调频引信的目标距离速度信息。 展开更多

关键词 毫米波调频引信 相对距离评价函数 二维fft 距离速度联合估计 信号处理算法

在线阅读 下载PDF 职称材料

基于二维经验模式分解的图像水印嵌入算法 被引量：8

9

作者 李小满 李峰 章登勇 《计算机工程》 CAS CSCD 北大核心 2011年第12期119-121,共3页

提出一种基于二维经验模式分解(BEMD)的图像水印嵌入算法,完成水印的嵌入和提取。对水印进行置乱并对原图像进行分块处理,再对置乱后的水印和分块后的原图像分别做BEMD分解,获得其相应若干固有模态函数(IMF),将水印的IMF分别嵌入分块后... 提出一种基于二维经验模式分解(BEMD)的图像水印嵌入算法,完成水印的嵌入和提取。对水印进行置乱并对原图像进行分块处理,再对置乱后的水印和分块后的原图像分别做BEMD分解,获得其相应若干固有模态函数(IMF),将水印的IMF分别嵌入分块后的原图像中,完成水印的嵌入。实验证明,该方法较以往的方法在水印的嵌入量上有了提高且鲁棒性较好,同时具有不可见性和较高的安全性。 展开更多

关键词 二维经验模式分解 水印 置乱 嵌入算法 鲁棒性

在线阅读 下载PDF 职称材料

基于二次二维经验模态分解去噪的湍流退化图像复原算法 被引量：6

10

作者 徐斌 葛宝臻 +1 位作者 吕且妮 陈雷 《计算机应用研究》 CSCD 北大核心 2020年第5期1582-1586,共5页

为实现大气湍流环境下的高质量成像,将自适应光学波前探测技术与数字图像处理技术相结合,并提出了一种基于二次二维经验模态分解去噪的湍流退化图像复原算法。通过在光学系统中使用哈特曼-夏克波前传感器探测波前信息,进而计算光学系统... 为实现大气湍流环境下的高质量成像,将自适应光学波前探测技术与数字图像处理技术相结合,并提出了一种基于二次二维经验模态分解去噪的湍流退化图像复原算法。通过在光学系统中使用哈特曼-夏克波前传感器探测波前信息,进而计算光学系统点扩散函数;然后使用改进的二次二维经验模态分解算法进行图像去噪,最后利用R-L算法实现对湍流退化图像的复原。通过搭建光学实验系统,对实际拍摄的湍流退化图像进行了复原实验。结果表明,该算法能够有效减弱噪声放大现象,得到更加稳定的高质量大气湍流退化图像复原结果。 展开更多

关键词 图像复原 二维经验模态分解去噪 自适应阈值法 点扩散函数 R-L算法

在线阅读 下载PDF 职称材料

利用两次奇异值分解实现二维ESPRIT参量配对 被引量：13

11

作者 范达 张莉 吴瑛 《通信学报》 EI CSCD 北大核心 2002年第11期80-85,共6页

本文主要讲述了一种ESPRIT的改进算法,该算法利用两次奇异值及一次SCHUR分解从而实现对ESPRIT各维估计参量的配对。该方法采用了二排均匀直线阵并附加一阵元,以此来对阵列进行两次子阵分解。利用子阵信号数据矩阵中包含的信号空间的旋... 本文主要讲述了一种ESPRIT的改进算法,该算法利用两次奇异值及一次SCHUR分解从而实现对ESPRIT各维估计参量的配对。该方法采用了二排均匀直线阵并附加一阵元,以此来对阵列进行两次子阵分解。利用子阵信号数据矩阵中包含的信号空间的旋转不变性质,借助于矩阵束方法求解出信号的二维到达角。仿真结果证实了该算法的有效性。 展开更多

关键词 参量配对 信号处理 二维到达角估计 矩阵束 特征值分解 ESPRIT算法 SCHUR分解 MUSCI算法

在线阅读 下载PDF 职称材料

基于自适应特性二维经验模式分解的Retinex彩色图像增强 被引量：6

12

作者 南栋 毕笃彦 +2 位作者 许悦雷 何宜宝 汪云飞 《计算机应用》 CSCD 北大核心 2011年第6期1552-1555,1559,共5页

提出一种彩色图像自适应增强方法:将图像从RGB色彩空间转化到HSV色彩空间并保持H分量不变,对亮度分量V通过自适应特性二维经验模式分解(ABEMD)估算其照度分量,再根据中心/环绕Retinex算法计算出反射分量,对照度和反射分量分别应用Gamma... 提出一种彩色图像自适应增强方法:将图像从RGB色彩空间转化到HSV色彩空间并保持H分量不变,对亮度分量V通过自适应特性二维经验模式分解(ABEMD)估算其照度分量,再根据中心/环绕Retinex算法计算出反射分量,对照度和反射分量分别应用Gamma校正和Weber定律,并进行加权运算,基于全局特性自适应地调整S分量,并将图像从HSV色彩空间转化回RGB色彩空间。最后利用主观和客观的方法对实验结果进行了评价,实验表明了该算法在均值、方差、信息熵和清晰度方面均优于MSR算法和Meylan的算法。 展开更多

关键词 图像增强 RETINEX算法 二维经验模式分解 HSV色彩空间

在线阅读 下载PDF 职称材料

基于二维小波变换的双彩色图像数字水印算法 被引量：6

13

作者 李金 高尚伟 +1 位作者 吕普轶 吴利予 《哈尔滨工程大学学报》 EI CAS CSCD 2002年第5期97-101,共5页

在一般水印研究的基础上,提出了一种基于离散小波变换(DWT)的双彩色图像水印算法(DCIW).通过不同色彩空间的相互转换,利用二维DWT变换对图像进行多尺度分解,将彩色数字水印图像植入彩色图像中,并通过滤波过程,能将彩色水印图像完整地抽... 在一般水印研究的基础上,提出了一种基于离散小波变换(DWT)的双彩色图像水印算法(DCIW).通过不同色彩空间的相互转换,利用二维DWT变换对图像进行多尺度分解,将彩色数字水印图像植入彩色图像中,并通过滤波过程,能将彩色水印图像完整地抽取出来.通过多项实验证明,该算法对剪切、有损压缩、平滑、放缩等操作均具有较强的鲁棒性. 展开更多

关键词 二维小波变换 双彩色图像数字水印算法 版权保护 图像分解 图像处理

在线阅读 下载PDF 职称材料

一种快速二维虚拟ESPRIT算法 被引量：2

14

作者 李国民 薛倩 王安义 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第2期321-324,共4页

通过对二维虚拟ESPRIT信号参量估计算法的分析,提出了一种快速二维虚拟ESPRIT算法.理论分析表明二者的估计结果相同,但快速二维虚拟ESPRIT算法的计算复杂度低,并由计算机仿真实验进行了验证.

关键词 谱估计 特征分解 虚拟阵列 二维ESPRIT算法 阵列信号处理

在线阅读 下载PDF 职称材料

二维虚拟ESPRIT算法的改进 被引量：1

15

作者 刘全 雍玲 魏急波 《国防科技大学学报》 EI CAS CSCD 北大核心 2002年第3期45-48,共4页

对二维虚拟ESPRIT算法进行了改进 ,在保持原算法计算量小这一优点的基础上 ,提高了阵元利用率 。

关键词 二维虚拟ESPRIT算法 波达方向估计 虚拟阵列 阵元 仿真 信号分析 特征分解 高分辨空间角谱估计

在线阅读 下载PDF 职称材料

基于蜂群优化或分解的二维Arimoto灰度熵阈值分割

16

作者 吴一全 殷骏 +1 位作者 朱丽 袁永明 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第9期1625-1633,共9页

现有的Arimoto熵阈值法未考虑图像目标和背景的类内灰度均匀性,为此提出基于蜂群优化和基于分解的二维Arimoto灰度熵阈值分割方法.定义Arimoto灰度熵,导出二维Arimoto灰度熵阈值法,分别利用基于蜂群优化和基于分解的方法求解最佳阈值.... 现有的Arimoto熵阈值法未考虑图像目标和背景的类内灰度均匀性,为此提出基于蜂群优化和基于分解的二维Arimoto灰度熵阈值分割方法.定义Arimoto灰度熵,导出二维Arimoto灰度熵阈值法,分别利用基于蜂群优化和基于分解的方法求解最佳阈值.基于蜂群优化方法给出中间变量的快速递推公式,利用改进的人工蜂群(MABC)优化算法搜索最佳阈值,减少迭代时适应度函数中的冗余运算.基于分解方法将求解二维Arimoto灰度熵阈值法的运算转化到2个一维空间,进一步降低计算复杂度.实验结果表明:与近年来提出的3种同类方法相比,所提出方法的分割性能更优,分割后图像中目标完整、边缘纹理清晰,具有良好的抗噪性.同时,所提出的方法运行速度快,有望满足实际系统对分割的实时处理要求. 展开更多

关键词 图像处理 阈值分割 二维Arimoto灰度熵 改进人工蜂群优化算法 分解 快速递推算法

在线阅读 下载PDF 职称材料

基于ESPRIT算法的多信号二维DOA分离估计

17

作者 高飞 吴瑛 熊霞 《无线电通信技术》 2005年第5期19-21,共3页

基于双排直线阵并附加一阵元和ESPRIT算法,介绍了一种多个空间信号时利用奇异值分解构造特殊的矩阵束自动实现相应参数配对的处理方法,省去了以往ESPRlT算法繁琐的参数配对过程,同时又利用阵列接收信号的二阶统计量改善了原先自动参数... 基于双排直线阵并附加一阵元和ESPRIT算法,介绍了一种多个空间信号时利用奇异值分解构造特殊的矩阵束自动实现相应参数配对的处理方法,省去了以往ESPRlT算法繁琐的参数配对过程,同时又利用阵列接收信号的二阶统计量改善了原先自动参数配对算法在处理大快拍数时运算量较大的缺陷。计算机仿真验证了该算法的可行性。 展开更多

关键词 二维到达角估计 矩阵柬 特征值分解 ESPRIT算法

在线阅读 下载PDF 职称材料

大规模FFT并行计算中二维SRAM的设计 被引量：3

18

作者 王润泽 王颖 杨栋毅 《中国科学院研究生院学报》 CAS CSCD 2008年第1期123-128,共6页

FFT速度的提高是数字信号处理领域中的核心问题,并行流水计算是实现大规模FFT高速计算的基本技术.在分析了基二时间抽取算法并行计算时输入数据的地址特性后,提出了二维SRAM的设计,它突破了并行计算N点FFT时普通SRAM地址非线性变化的瓶... FFT速度的提高是数字信号处理领域中的核心问题,并行流水计算是实现大规模FFT高速计算的基本技术.在分析了基二时间抽取算法并行计算时输入数据的地址特性后,提出了二维SRAM的设计,它突破了并行计算N点FFT时普通SRAM地址非线性变化的瓶颈,达到N个蝶形单元并行流畅读写计算数据的目的,并使得数据地址数量变少,生成简单.对一个8×8字单元,每个字16bit的二维SRAM进行设计仿真,可以验证其功能正确. 展开更多

关键词 fft 基二时间抽取算法 二维SRAM 并行计算

在线阅读 下载PDF 职称材料

频域抽取二维向量基快速傅里叶变换 被引量：3

19

作者 徐妮妮 吴云峰 肖志涛 《天津工业大学学报》 CAS 2008年第6期47-50,共4页

给出了频域抽取二维向量基快速傅里叶变换算法,针对二维频域信号采用频域抽取方法,导出了该快速算法蝶形运算的一般形式并给出了算法实现流程图.计算量比较结果显示,二维向量基FFT算法比基于二维行列分解FFT算法计算量低,计算效率高.

关键词 二维向量基fft算法 二维行列分解fft算法 蝶形运算

在线阅读 下载PDF 职称材料

BEMD和狼群算法的自适应PCNN图像去噪方法

20

作者 杨虹 晋涛 +3 位作者 申冲 米康民 黄纯德 刘永鑫 《计算机应用与软件》 北大核心 2025年第4期251-256,共6页

提出一种二维经验模态分解(Bidimensional Empirical Mode Decomposition,BEMD)和狼群算法(Grey Wolf Optimization,GWO)自适应脉冲耦合神经网络(Pulse Coupled Neural Network,PCNN)的复合图像去噪方法。通过BEMD将原始图像分解成多个... 提出一种二维经验模态分解(Bidimensional Empirical Mode Decomposition,BEMD)和狼群算法(Grey Wolf Optimization,GWO)自适应脉冲耦合神经网络(Pulse Coupled Neural Network,PCNN)的复合图像去噪方法。通过BEMD将原始图像分解成多个二维固有模态函数分量和一个残余分量,用狼群算法对PCNN参数进行优化,对分解的各个分量进行去噪,并将去噪后的各分量进行重建得到去噪后的图像。主要优点包括:(1)有效确定PCNN关键参数,提高模型收敛速度;(2)有效解决高强度噪声的抑制问题;(3)通过对噪声点进行隔离并恢复原始像素点,最终使得图像细节信息得以完整保留。 展开更多

关键词 图像去噪 脉冲耦合神经网络 狼群算法 二维经验模态分解

在线阅读 下载PDF 职称材料