基于MNC-FastICA算法的稳健自适应波束形成 被引量：3

1

作者 阮宗利 魏平 +1 位作者 钱国兵 袁晓垒 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第3期505-510,共6页

针对导向向量失配的稳健自适应算法主要是基于导向向量不确定集约束,但是其约束参数往往难以确定,提出了基于修正的非圆复值快速不动点算法(MNC-FastICA)的波束形成方法,通过盲分离得到的分离矩阵来构造波束权向量,并对由此产生的信源... 针对导向向量失配的稳健自适应算法主要是基于导向向量不确定集约束,但是其约束参数往往难以确定,提出了基于修正的非圆复值快速不动点算法(MNC-FastICA)的波束形成方法,通过盲分离得到的分离矩阵来构造波束权向量,并对由此产生的信源幅相模糊进行校正。该方法不必预先估计信号来波方向,避免了传统方法中来波方向估计不准引起的期望信号的导向向量失配;对于阵列通道幅相误差导致的导向向量失配,该方法对其不敏感,不必对阵列进行校正。仿真实验与最差性能最佳化(WCPO)等经典方法作了性能对比,结果验证了该算法的有效性和稳健性。 展开更多

关键词 阵列 复数快速不动点算法 独立分量分析 稳健自适应波束形成

在线阅读 下载PDF 职称材料

GFN:基于“群”思想对Fast-Newman算法改进的复杂网络聚类算法

2

作者 牛建伟 戴彬 +1 位作者 童超 彭井 《高技术通讯》 CAS CSCD 北大核心 2013年第10期1016-1023,共8页

针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fa... 针对目前复杂网络优化聚类算法目标函数的有偏性影响聚类精度的问题,提出了"群"的概念,实现了对节点在聚类过程中局部信息决策环境的划定。提出了基于"群"概念改进的网络模块性评价函数,并以该函数作为目标函数对Fast-Newman(FN)算法进行了改进。在不同类别数据集上进行的聚类实验的结果表明,基于"群"思想改进的FN算法(GFN)在复杂网络中的聚类精度比FN算法平均提高了约70%,从而验证了"群"思想在揭示真实簇结构过程中的有效性。 展开更多

关键词 复杂网络 聚类算法 群 模块度评价函数 fast Newman(FN)算法

在线阅读 下载PDF 职称材料

基于图像增强和自适应阈值的语义视觉SLAM系统 被引量：1

3

作者 王纪武 万伟鹏 +1 位作者 尚学强 李子欣 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4217-4232,共16页

视觉SLAM是无人移动系统的重要组成部分。但目前视觉SLAM技术在光照变化、光照不足、光照不均匀等不同光照环境和存在移动物体干扰的环境下,经常会出现定位失效的问题。为了提高视觉SLAM在上述工作环境下的性能,提出一种名为HAYolo-SLA... 视觉SLAM是无人移动系统的重要组成部分。但目前视觉SLAM技术在光照变化、光照不足、光照不均匀等不同光照环境和存在移动物体干扰的环境下,经常会出现定位失效的问题。为了提高视觉SLAM在上述工作环境下的性能,提出一种名为HAYolo-SLAM的视觉SLAM系统。该系统在ORB-SLAM3的基础上进行改进,在特征点提取方法上,使用了基于直方图均衡的图像增强技术和自适应阈值与双阈值结合特征点提取方法。在视觉前端增加了目标检测线程,赋予系统语义信息获取能力用于特征点的剔除和筛选。在不同困难环境下进行实验,结果表明该系统能够满足变光照、弱光照、光照不均环境下的应用要求,能提高动态环境下的定位精度。 展开更多

关键词 ORB-SLAM算法 特征点提取 动态环境 复杂光照环境 图像增强

在线阅读 下载PDF 职称材料

利用四阶样条小波快速计算信号的希尔伯特变换 被引量：2

4

作者 康会刚 余波 《广西师范大学学报（自然科学版）》 CAS 北大核心 2024年第4期124-136,共13页

在有限区间内计算给定信号的希尔伯特变换是数据分析中的一个重要问题。在现存的最好算法中,该问题的计算复杂度为O(nlog n),其中n为信号长度。为了进一步提高计算速度,本文建立一种基于四阶样条小波计算信号的希尔伯特变换的快速算法,... 在有限区间内计算给定信号的希尔伯特变换是数据分析中的一个重要问题。在现存的最好算法中,该问题的计算复杂度为O(nlog n),其中n为信号长度。为了进一步提高计算速度,本文建立一种基于四阶样条小波计算信号的希尔伯特变换的快速算法,将计算复杂度从O(nlog n)降到O(n)。数值实验表明该算法在具有更快计算速度的同时,具有与现存最好算法可比较的计算精度。 展开更多

关键词 希尔伯特变换 样条小波 基数B-样条 快速算法 计算复杂度

在线阅读 下载PDF 职称材料

基于均值查找的快速中值滤波算法 被引量：30

5

作者 鲍华 樊瑜波 +2 位作者 饶长辉 张雨东 戴云 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2011年第2期76-79,86,共5页

针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息... 针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息,有效提高了中值滤波的执行效率,使传统中值滤波算法的时间复杂度由O(nlnn)下降至O(n)。实验中,该算法应用于大型图像序列的滤波处理,其运算速度提高到传统中值滤波算法的3倍以上,并且算法运行时间仅随滤波窗口大小线性增长,可以满足大尺度滤波窗口对大型图像数据实时处理的需求,具有显著的实际应用价值。 展开更多

关键词 中值滤波 快速算法 时间复杂度 图像处理

在线阅读 下载PDF 职称材料

灰度图像质心快速算法 被引量：32

6

作者 王冰 职秦川 +2 位作者 张仲选 耿国华 周明全 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第10期1360-1365,共6页

对矩因子xpyq 做差分变换为函数F1( ) ,将图像函数f(x ,y)做累进求和变换为函数F2 ( ) 用F1( )和F2 ( )相乘求取质心 由于 0阶和 1阶矩因子中的 p ,q不大于 1,经差分后的F1( )除右端点外 ,其值都为 1,乘 1的运算当然可以不做 ,从而消... 对矩因子xpyq 做差分变换为函数F1( ) ,将图像函数f(x ,y)做累进求和变换为函数F2 ( ) 用F1( )和F2 ( )相乘求取质心 由于 0阶和 1阶矩因子中的 p ,q不大于 1,经差分后的F1( )除右端点外 ,其值都为 1,乘 1的运算当然可以不做 ,从而消去了乘法运算 对任意大小和任意级别的灰度图像 ,乘除法运算次数仅为 3次 ,而加法运算次数也有降低 文中算法计算结果精确 。 展开更多

关键词 矩 质心 快速算法 模式识别 计算复杂度

在线阅读 下载PDF 职称材料

确定周期为p^n的二元周期序列的线性复杂度的一个快速算法 被引量：18

7

作者 魏仕民 白国强 肖国镇 《通信学报》 EI CSCD 北大核心 1999年第8期36-40,共5页

本文介绍了确定周期为ｐ ｎ 的二元周期序列的线性复杂度的一个快速算法，这里 ｐ 为素数，２为模 ｐ２的一个本原根。

关键词 周期序列 线性复杂度 快速算法

在线阅读 下载PDF 职称材料

一种快速霍夫变换算法 被引量：26

8

作者 邱桑敏 夏雨人 《计算机工程》 CAS CSCD 北大核心 2004年第2期148-150,共3页

霍夫变换是图像处理中的一种常用的检测算法,能够有效地在较大的噪声环境中提取图像中的特定信息。但标准的霍夫变换算法运算量大,处理速度慢,有较大的局限性。该文讨论了一种快速霍夫变换算法,该算法有效地降低了传统霍夫变换算法的时... 霍夫变换是图像处理中的一种常用的检测算法,能够有效地在较大的噪声环境中提取图像中的特定信息。但标准的霍夫变换算法运算量大,处理速度慢,有较大的局限性。该文讨论了一种快速霍夫变换算法,该算法有效地降低了传统霍夫变换算法的时间复杂度,提高了计算效率和运算速度,对于提高图像处理的速度,增强图像处理的实时性有着显著的作用。 展开更多

关键词 霍夫变换 快速算法 时间复杂度

在线阅读 下载PDF 职称材料

基于含噪复值ICA信号模型的快速不动点算法 被引量：9

9

作者 阮宗利 李立萍 +1 位作者 钱国兵 罗明刚 《电子与信息学报》 EI CSCD 北大核心 2014年第5期1094-1099,共6页

复数快速不动点算法亦称为复数FastICA算法,是盲信号分离的一类重要算法。然而,该算法对被噪声污染的混合源的分离效果较差,尤其是在低信噪比的情况下。这主要是由于在噪声环境下,被白化过后的信号样本的相关矩阵不再是单位阵而是一个... 复数快速不动点算法亦称为复数FastICA算法,是盲信号分离的一类重要算法。然而,该算法对被噪声污染的混合源的分离效果较差,尤其是在低信噪比的情况下。这主要是由于在噪声环境下,被白化过后的信号样本的相关矩阵不再是单位阵而是一个对角矩阵。该文基于复信号快速不动点算法,首先将基于含噪复值ICA信号模型的混合源投影到信号子空间,以便进行去噪和去相关处理,然后对现有的复数FastICA算法的学习规则做了修正,从而在迭代更新过程中考虑了噪声的影响,因此将显著提高复数FastICA算法的盲信号分离性能。文中给出了去噪非圆信号nc-FastICA算法的推导和步骤,仿真结果说明了该算法的有效性。 展开更多

关键词 独立分量分析 复数快速不动点算法 圆信号 非圆信号 去噪

在线阅读 下载PDF 职称材料

一种改进的一维Otsu快速算法 被引量：4

10

作者 郭瑞峰 杨柳 +1 位作者 彭光宇 袁超峰 《现代电子技术》 北大核心 2017年第20期42-45,48,共5页

阈值分割是众多图像分割方法中使用最普遍的一种方法,阈值的求解也是图像处理的重心。传统Otsu算法属于穷举式的阈值求解方法,需遍历每个灰度值并计算以其为阈值的类间方差,在此进行了大量不必要的计算,可能无法应用于某些实时性要求较... 阈值分割是众多图像分割方法中使用最普遍的一种方法,阈值的求解也是图像处理的重心。传统Otsu算法属于穷举式的阈值求解方法,需遍历每个灰度值并计算以其为阈值的类间方差,在此进行了大量不必要的计算,可能无法应用于某些实时性要求较高的环境中。对此提出一种快速的Otsu改进算法,在引入图像复杂度及其相关性质缩小了灰度的搜索范围,同时在搜索范围内使用了一种快速计算方法,较传统Otsu算法进行了二次加速。实验结果证明,该算法较传统Otsu算法提高了计算速度,且两种算法的图像分割结果相同。 展开更多

关键词 图像分割 图像复杂度 OTSU算法 快速计算

在线阅读 下载PDF 职称材料

确定周期为p^n的q元序列k-错复杂度曲线的一个快速算法 被引量：4

11

作者 白恩健 谭示崇 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第3期388-393,共6页

k 错复杂度是指改变序列一个周期段中k个或少于k个符号后所得到的序列的最小线性复杂度,k 错复杂度曲线即为该序列的k 错复杂度序列,该指标完全反映了当序列改变的比特数目不断增加时线性复杂度的变化情况.文中给出了一个确定周期为pn的... k 错复杂度是指改变序列一个周期段中k个或少于k个符号后所得到的序列的最小线性复杂度,k 错复杂度曲线即为该序列的k 错复杂度序列,该指标完全反映了当序列改变的比特数目不断增加时线性复杂度的变化情况.文中给出了一个确定周期为pn的q元周期序列k 错复杂度曲线的算法,这里p,q为奇素数,并且q是模p2的一个本原根.该算法分别推广了肖 魏 林等人计算q元pn周期序列线性复杂度和魏 董 肖计算q元pn周期序列k 错复杂度的算法.采用文中的算法计算q元pn周期序列的k 错复杂度曲线至多需要Θ(2n+1)步运算. 展开更多

关键词 周期序列 k-错复杂度曲线 快速算法

在线阅读 下载PDF 职称材料

确定周期序列线性复杂度的快速算法 被引量：3

12

作者 魏仕民 肖国镇 陈钟 《通信学报》 EI CSCD 北大核心 2001年第12期48-54,共7页

本文介绍了确定周期序列的线性复杂度的两个快速算法。一个适应于)(GFq上周期为pn的序列,另一个适应于)(GFmp上周期为pn的序列,这里p是奇素数,q是素数并且是模p2的本原根。

关键词 密码学 周期序列 线性复杂度 快速算法

在线阅读 下载PDF 职称材料

基于H·264的复杂度可分级的DCT算法 被引量：2

13

作者 张冬明 林守勋 +1 位作者 沈燕飞 张勇东 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第8期1250-1256,共7页

改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模... 改进了一种DCT快速算法,使之可用于降低H.264中整数4×4 DCT的复杂度.考虑到Laplacian模型不能准确地描述实际的H.264 DCT系数的分布,定义了3类简化块,并用统计分析的方法分别建立了这3类块的系数分布模型,进而提出了一种基于新模型的快速DCT算法.设计了简化块的蝶形算法,并分析、比较了所提出的2种快速DCT算法的复杂度.以后者为基础,设计了一种DCT复杂度可分级机制,以调节不同计算能力平台上的4×4DCT的复杂度.实验结果表明,该算法能够准确地按照设定目标控制DCT复杂度,且保证编码性能. 展开更多

关键词 H.264编码 整数DCT 快速DCT算法 复杂度可分级算法

在线阅读 下载PDF 职称材料

考虑网络转移性能的城市快速充电网络规划 被引量：9

14

作者 葛少云 申凯月 +1 位作者 刘洪 张强 《电网技术》 EI CSCD 北大核心 2021年第9期3553-3562,共10页

针对当前充电站规划布局研究未考虑电力系统和交通系统的深度交互以及用户在充电站之间的转移问题,提出了一种考虑网络转移性能的城市快速充电设施规划方法。首先,结合充电站的多重属性,分析了充电网络、用户出行特性、交通路网和配电... 针对当前充电站规划布局研究未考虑电力系统和交通系统的深度交互以及用户在充电站之间的转移问题,提出了一种考虑网络转移性能的城市快速充电设施规划方法。首先,结合充电站的多重属性,分析了充电网络、用户出行特性、交通路网和配电网之间的耦合交互关系,并进一步基于复杂网络分析了用户的出行规律;其次,分别构建了考虑道路流量水平约束的充电网络模型和基于用户多样决策的站间转移行为模型;再次,以兼顾电动汽车充电站运营商、电动汽车用户以及配电网的全社会年成本建立充电站选址定容模型;在此基础上,采用基于小世界网络模型交互的粒子群优化算法进行求解,通过在粒子之间构建小世界网络拓扑结构实现信息的交互和传递,并根据粒子的多样性自适应调整粒子间的重连概率;最后,通过实际算例验证了所提规划模型和优化算法的有效性。 展开更多

关键词 电动汽车 快速充电站 用户转移特性 复杂网络 小世界粒子群优化算法

在线阅读 下载PDF 职称材料

求GF(p^m)上周期为kn的序列线性复杂度的快速算法 被引量：2

15

作者 戴小平 周建钦 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期759-763,共5页

提出和证明了求GF(pm)上周期为kn的序列线性复杂度和极小多项式的一个快速算法,其中p是素数,gcd(n,pm-1)=1且pm-1=kt,n,k与t均为正整数.该算法推广了陈豪提出的求GF(pm)上周期为3n的序列线性复杂度的一个快速算法,其中p是素数,gcd(n,pm-... 提出和证明了求GF(pm)上周期为kn的序列线性复杂度和极小多项式的一个快速算法,其中p是素数,gcd(n,pm-1)=1且pm-1=kt,n,k与t均为正整数.该算法推广了陈豪提出的求GF(pm)上周期为3n的序列线性复杂度的一个快速算法,其中p是素数,gcd(n,pm-1)=1且p-1=3t,n与t均为正整数.结合一些已知的快速算法,可以快速计算GF(pm)上周期为kn的序列线性复杂度,最后给出一个具体例子. 展开更多

关键词 密码学 周期序列 线性复杂度 极小多项式 快速算法

在线阅读 下载PDF 职称材料

基于差分矩因子的灰度图像矩快速算法 被引量：13

16

作者 王冰 《计算机学报》 EI CSCD 北大核心 2005年第8期1367-1375,共9页

由于不变矩对图像的平移放大旋转的不敏感性,因此在图像处理、模式识别、场景匹配和计算机视觉等领域获得越来越广泛的应用.但是,求矩运算过程复杂,计算量大,使它的应用受到限制.快速求矩算法不少,但大多限于二值图像.文中提出一种新的... 由于不变矩对图像的平移放大旋转的不敏感性,因此在图像处理、模式识别、场景匹配和计算机视觉等领域获得越来越广泛的应用.但是,求矩运算过程复杂,计算量大,使它的应用受到限制.快速求矩算法不少,但大多限于二值图像.文中提出一种新的适用于灰度图像的快速求矩算法.算法基于文中提出和证明的差分求和定理,即两个离散函数数组的乘积,等于将其中一个差分、另一个累进求和后的乘积.将矩因子作为一个函数数组,图像作为另一个函数数组,对矩因子数组实施多次差分,差分结果使得矩因子数组除边界1个或几个数组元素外,其余数组元素值皆为0.这样需对所有数组元素的乘积变为只对边界1个或几个数组元素的乘积.由于边界上不为0的数组元素值几乎都为1,这实际上就无需乘法计算.该算法原理简单,编程容易,求矩结果精确,适用于任意灰度图像.利用该算法,对任意大小和任意级别的灰度图像,无需任何乘法计算,且加法运算次数也大幅减少.和其它求矩算法相比,计算复杂性大大降低. 展开更多

关键词 图像处理 矩 差分矩因子 快速算法 计算复杂度

在线阅读 下载PDF 职称材料

二维DWT的分裂向量基新算法 被引量：1

17

作者 朱跃生 马维祯 《华南理工大学学报（自然科学版）》 EI CAS CSCD 1990年第4期58-64,共7页

本文导出了一种快速计算二维离散W变换的新算法——分裂向量基二维快速W变换算法(Split—Vector radix fast W traneform简称SVR—FWT)这种新算法具有概念清晰,结构简单及计算量少的特点。

关键词 分裂向量基 线性变换 算法 W变换

在线阅读 下载PDF 职称材料

基于多层快速多极子算法分析平面多层结构 被引量：2

18

作者 丁大志 刘金权 +1 位作者 胡云琴 陈如山 《电波科学学报》 EI CSCD 北大核心 2009年第3期422-426,456,共6页

由于多层平面结构空域闭式格林函数难以用加法定理展开,因此,将多层快速多极子算法推广到该类问题的分析存在一定困难。采用二级离散复镜像技术,获得了多层介质空域格林函数,通过对其表达形式做简单的改写,提出针对多层平面结构的多层... 由于多层平面结构空域闭式格林函数难以用加法定理展开,因此,将多层快速多极子算法推广到该类问题的分析存在一定困难。采用二级离散复镜像技术,获得了多层介质空域格林函数,通过对其表达形式做简单的改写,提出针对多层平面结构的多层快速多极子算法,详细讨论了加法定理展开条件对离散复镜像系数的影响及处理办法。数值算例验证了本文方法的准确性和有效性。 展开更多

关键词 多层快速多极子 二级离散复镜像 多层媒质格林函数 加法定理

在线阅读 下载PDF 职称材料

多重周期序列联合线性复杂度及其快速算法 被引量：1

19

作者 苏明 吴功宜 《计算机工程》 CAS CSCD 北大核心 2007年第9期4-6,共3页

周期序列的线性复杂度是衡量流密码系统安全性能的一个重要指标。近几年人们注重对多重周期序列的联合线性复杂度的研究。该文给出了Fp上周期为Pn的多重周期序列联合线性复杂度的一个新的表达式,介绍了周期为Pn的随机多重周期序列联合... 周期序列的线性复杂度是衡量流密码系统安全性能的一个重要指标。近几年人们注重对多重周期序列的联合线性复杂度的研究。该文给出了Fp上周期为Pn的多重周期序列联合线性复杂度的一个新的表达式,介绍了周期为Pn的随机多重周期序列联合线性复杂度分布的计算方法,提出了一种周期为Pn的多重周期序列联合线性复杂度的快速算法。 展开更多

关键词 流密码系统 周期序列 线性复杂度 联合线性复杂度 快速算法

在线阅读 下载PDF 职称材料

一种计算MDCT的快速算法 被引量：2

20

作者 赵知劲 《现代雷达》 CSCD 北大核心 1997年第5期48-53,共6页

提出了一种计算MDCT的快速算法,并分析了算法的计算复杂度。与利用FFT计算的算法相比、本算法的计算复杂度降低了约一半。最后给出该算法的计算机仿真结果。

关键词 离散余弦变换 快速算法 MDCT 信号分析

在线阅读 下载PDF 职称材料