基于最小二乘增量迭代正则化方法的图像复原 被引量：4

1

作者 苗晴 唐斌兵 周海银 《计算机应用》 CSCD 北大核心 2005年第12期2827-2829,共3页

针对模糊图像的复原问题,从最小二乘算法出发,采用增量迭代的方法改善算法的收敛性,同时结合正则化技术克服问题的病态性质,研究了一种有效的图像复原方法。在运算中,采用最速下降法求解方程,并运用快速傅立叶变换(FFT)原理来减少计算... 针对模糊图像的复原问题,从最小二乘算法出发,采用增量迭代的方法改善算法的收敛性,同时结合正则化技术克服问题的病态性质,研究了一种有效的图像复原方法。在运算中,采用最速下降法求解方程,并运用快速傅立叶变换(FFT)原理来减少计算复杂度,同时引入自适应的正则化参数,使其与图像复原的迭代运算同步进行并自动修正到最优值。计算机仿真结果表明,该方法可较好地再现原图像的重要信息,复原图像在峰值信噪比和主观视觉效果方面都有明显的提高。 展开更多

关键词 图像复原 最小二乘 增量迭代 正则化

在线阅读 下载PDF 职称材料

迭代再权共轭梯度q范数正则化线性最小二乘–支持向量机分类算法 被引量：1

2

作者 刘建伟 黎海恩 +2 位作者 刘媛 付捷 罗雄麟 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第3期334-342,共9页

L2范数罚最小二乘–支持向量机(least square support vector machine algorithm,LS–SVM)分类器是得到广泛研究和使用的机器学习算法,其算法中正则化阶次是事先给定的,预设q=2.本文提出q范数正则化LS–SVM分类器算法,0<q<∞,把q... L2范数罚最小二乘–支持向量机(least square support vector machine algorithm,LS–SVM)分类器是得到广泛研究和使用的机器学习算法,其算法中正则化阶次是事先给定的,预设q=2.本文提出q范数正则化LS–SVM分类器算法,0<q<∞,把q取值扩大到有理数范围.利用网格法改变正则化权衡参数c和正则化阶次q的值,在所选的c和q值上,使用迭代再权方法求解分类器目标函数,找出最小分类预测误差值,使预测误差和特征选择个数两个性能指标得到提高.通过对不同领域的实际数据进行实验,可以看到提出的分类算法分类预测更加准确同时可以实现特征选择,性能优于L2范数罚LS–SVM. 展开更多

关键词 q范数正则化 最小二乘-支持向量机(LS-SVM) 迭代再权共轭梯度法

在线阅读 下载PDF 职称材料

求解稀疏最小二乘问题的新型Bregman迭代正则化算法 被引量：4

3

作者 李娟 李维国 郑昭静 《信号处理》 CSCD 北大核心 2012年第8期1164-1170,共7页

由于允许从少量数据中恢复原始图像或信号的压缩感知原理的引入,基于l1范数正则化的最优化方法近来越来越受到重视。利用最小二乘问题的一种等价形式和Bregman迭代方法的一些技巧,本文给出了已有A+线性Bregman迭代方法的一种推导过程。... 由于允许从少量数据中恢复原始图像或信号的压缩感知原理的引入,基于l1范数正则化的最优化方法近来越来越受到重视。利用最小二乘问题的一种等价形式和Bregman迭代方法的一些技巧,本文给出了已有A+线性Bregman迭代方法的一种推导过程。进一步结合不动点连续迭代方法和非满值最小二乘问题的等价形式,获得了一种求解带有约束的l1范数最小优化问题的新型算法,并给出了新型算法与A+线性Bregman迭代算法之间的联系,同时证明了新算法所获得的解是所求问题的一个最优解。新算法与已有A+算法类似,仅仅需要矩阵向量乘法和压缩算子的计算,从而使得新算法很容易实现,且运算速度明显快于已有算法。最后,通过数值实验表明,新方法对于稀疏信号的恢复问题与原方法相比具有速度快、可有效减少停滞现象等优点。 展开更多

关键词 最小二乘问题 Bregman迭代正则化 Moore—Penrose逆 正交投影

在线阅读 下载PDF 职称材料

局部平面波模型约束下的迭代加权最小二乘反演三维地震数据规则化 被引量：3

4

作者 刘玉金 李振春 《石油地球物理勘探》 EI CSCD 北大核心 2012年第3期418-424,356+518,共7页

数据规则化是地震数据处理中一项十分重要的内容,本文提出一种基于迭代加权最小二乘反演的数据规则化方法。该方法的思路是:在Cauchy模意义下引入与模型有关的加权算子对数据拟合剩余量进行加权,可有效避免野值对插值结果的影响;采用平... 数据规则化是地震数据处理中一项十分重要的内容,本文提出一种基于迭代加权最小二乘反演的数据规则化方法。该方法的思路是:在Cauchy模意义下引入与模型有关的加权算子对数据拟合剩余量进行加权,可有效避免野值对插值结果的影响;采用平面波解构滤波器估计的局部倾角信息作为约束条件,不仅可保证反演过程稳定,而且能对假频数据有效插值;通过预条件共轭梯度法迭代求解,提高收敛速度;采用分时间切片并行化处理,可进一步提高三维地震数据规则化处理的效率。理论模型和实际地震数据的插值试验结果验证,本文提出的地震数据规则化处理方法速度快,效果好,具有较高实用价值和广泛应用前景。 展开更多

关键词 三维数据规则化 最小二乘反演 迭代加权 预条件化 Cauchy模 平面波解构滤波器 B-样条插值

在线阅读 下载PDF 职称材料

频率域航空电磁数据三维全变分正则化反演

5

作者 高煜 殷长春 +4 位作者 苏扬 刘云鹤 王路远 张博 任秀艳 《地球物理学报》 北大核心 2025年第8期2941-2951,共11页

航空电磁数据三维反演存在着严重的多解性问题,因此开发有效的正则化技术十分重要.常规的航空电磁三维反演采用L2范数进行正则化约束,但该方法难以对陡变的边界进行有效刻画.为解决这一问题,本文将迭代重加权最小二乘(IRLS)框架引入到... 航空电磁数据三维反演存在着严重的多解性问题,因此开发有效的正则化技术十分重要.常规的航空电磁三维反演采用L2范数进行正则化约束,但该方法难以对陡变的边界进行有效刻画.为解决这一问题,本文将迭代重加权最小二乘(IRLS)框架引入到频率域航空电磁三维反演中,并构造基于全变分(TV)正则化的目标函数,进而采用高斯-牛顿优化算法得到反演方程,利用共轭梯度法进行方程组求解.TV正则化方法源于图像恢复领域,作为一种非光滑约束,其在去噪过程中能有效保留图像边界信息.此外,相比传统的L1范数方法,TV正则化能更好地保持图像连续性,更符合地球物理电磁数据反演对模型结构特征的要求.本文分别对含噪声的合成数据和挪威Lofoten-Vesteralen地区的实测航空电磁数据进行反演测试,并与传统的L2、L1范数正则化反演结果进行对比.结果表明,本文TV正则化反演算法能有效提升异常体边界的分辨率,验证了其在精确刻画异常体形态与恢复物性参数方面的优势. 展开更多

关键词 频率域航空电磁 三维反演 迭代重加权最小二乘(IRLS)算法 全变分(TV)正则化

在线阅读 下载PDF 职称材料

基于约束最小二乘的空域迭代图像复原 被引量：4

6

作者 苗晴 唐斌兵 周海银 《仪器仪表学报》 EI CAS CSCD 北大核心 2005年第z1期657-659,共3页

给出了一种用于图像复原的基于约束最小二乘空间域迭代的有效方法。该方法从约束最小二乘技术出发,在加性噪声能量有界的前提下,采用正则化的思想来克服病态问题,通过解一个单变量方程,并利用空域迭代算法从而实现了一种有效的图像复原... 给出了一种用于图像复原的基于约束最小二乘空间域迭代的有效方法。该方法从约束最小二乘技术出发,在加性噪声能量有界的前提下,采用正则化的思想来克服病态问题,通过解一个单变量方程,并利用空域迭代算法从而实现了一种有效的图像复原。实验结果表明,在图像被加性噪声污染较严重时,该方法在保护纹理的同时又能很好地抑制噪声,较传统的约束最小二乘法具有更好的复原效果。 展开更多

关键词 图像复原 约束最小二乘 正则化 空域迭代算法

在线阅读 下载PDF 职称材料

迭代再权q范数正则化LS SVM分类算法

7

作者 刘建伟 李双成 罗雄麟 《计算机工程》 CAS CSCD 2012年第3期166-168,共3页

提出一种迭代再权q范数正则化最小二乘支持向量机(LS SVM)分类算法。该算法通过交叉校验过程选择正则化范数的阶次q(0<q<∞),具有分类效果稳定、收敛快、运行速度快的特点。使用该算法和LS SVM对比3组癌症数据,实验结果表明,该算... 提出一种迭代再权q范数正则化最小二乘支持向量机(LS SVM)分类算法。该算法通过交叉校验过程选择正则化范数的阶次q(0<q<∞),具有分类效果稳定、收敛快、运行速度快的特点。使用该算法和LS SVM对比3组癌症数据,实验结果表明,该算法能够实现自适应特征选择,且比LS SVM推广能力强,在算法耗时方面优于LS SVM。 展开更多

关键词 迭代再权方法 q范数 最小二乘支持向量机 正则化 特征选择 分类算法

在线阅读 下载PDF 职称材料

改进的迭代重加权最小二乘非凸压缩感知算法 被引量：4

8

作者 杨海蓉 金辉 《计算机工程与应用》 CSCD 北大核心 2018年第24期46-51,共6页

非线性重构算法是压缩感知的三个主要研究内容之一。在详细分析了现有的迭代重加权最小二乘?_p优化方法的基础上,提出改进的迭代重加权最小二乘?_p范数最小化非凸压缩感知优化算法。实验结果表明,改进的算法拥有更高的成功重建百分比和... 非线性重构算法是压缩感知的三个主要研究内容之一。在详细分析了现有的迭代重加权最小二乘?_p优化方法的基础上,提出改进的迭代重加权最小二乘?_p范数最小化非凸压缩感知优化算法。实验结果表明,改进的算法拥有更高的成功重建百分比和重建速度,在同样稀疏度的情况下可以大大减少所需的测量次数,对于压缩感知的重建算法研究以及实际应用都具有重要的意义。 展开更多

关键词 压缩感知 非凸压缩感知 lp最小化 迭代重加权最小二乘法

在线阅读 下载PDF 职称材料

基于变量分离和加权最小二乘法的图像复原 被引量：7

9

作者 肖宿 韩国强 《计算机应用研究》 CSCD 北大核心 2012年第4期1584-1587,共4页

为提高图像复原的质量和速度,提出一种新的图像复原算法。首先基于变量分离技术,加入新的约束条件,建立解决图像复原问题的目标函数;然后利用交替最小化方法,将目标函数的优化分解为两个交替迭代的过程,以获得图像复原问题的全局最优解... 为提高图像复原的质量和速度,提出一种新的图像复原算法。首先基于变量分离技术,加入新的约束条件,建立解决图像复原问题的目标函数;然后利用交替最小化方法,将目标函数的优化分解为两个交替迭代的过程,以获得图像复原问题的全局最优解。在求解分离得到的新变量的过程中,引入迭代重加权最小二乘法(IRLS)处理L1范式的不可微分问题。实验结果表明,提出的算法有效地解决了图像复原问题;与同类的一些算法相比,该算法在复原速度和复原效果方面均具有优势。 展开更多

关键词 图像复原 约束优化问题 变量分离 交替最小化方法 迭代重加权最小二乘法

在线阅读 下载PDF 职称材料

位场数据重构的l_p范数稀疏约束正则化方法 被引量：1

10

作者 陈国新 陈生昌 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2014年第4期748-756,共9页

基于位场数据在离散余弦变换域的稀疏性,利用lp(0≤p<1)范数代替l1范数作为模型参数稀疏性的度量.引入lp范数稀疏约束正则化方法,借用迭代再加权最小二乘算法思想求解得到稀疏约束优化问题的解.分析不同p值的lp范数稀疏约束正则化方... 基于位场数据在离散余弦变换域的稀疏性,利用lp(0≤p<1)范数代替l1范数作为模型参数稀疏性的度量.引入lp范数稀疏约束正则化方法,借用迭代再加权最小二乘算法思想求解得到稀疏约束优化问题的解.分析不同p值的lp范数稀疏约束正则化方法的数据重构能力.将该算法应用于实际位场数据重构试验中获得了较理想的结果,通过边界外延加大计算区域的方法减少了边界数据的重构误差,提高了数据重构质量. 展开更多

关键词 位场数据重构 LP范数 稀疏约束正则化方法 迭代再加权最小二乘算法

在线阅读 下载PDF 职称材料

三维大地电磁自适应L1范数正则化反演 被引量：14

11

作者 阮帅 汤吉 +2 位作者 陈小斌 董泽义 孙翔宇 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2020年第10期3896-3911,共16页

常规三维大地电磁反演的正则项为L 2范数,它以电阻率空间分布函数处处光滑为模型期望,弱化了算法对电性突变界面的分辨能力.本文实现了正则项为L1范数的三维大地电磁反演算法,让模型空间梯度向量更有机会取得稀疏解,在充分正则的迭代下... 常规三维大地电磁反演的正则项为L 2范数,它以电阻率空间分布函数处处光滑为模型期望,弱化了算法对电性突变界面的分辨能力.本文实现了正则项为L1范数的三维大地电磁反演算法,让模型空间梯度向量更有机会取得稀疏解,在充分正则的迭代下能够有效突出模型真实电性界面.为避免L1范数零点不可导带来的求解困难,使用迭代重加权最小二乘法把原问题转换为一系列L2正则子问题迭代求解.每个子问题的极小方法使用改进型拟牛顿法,其下降方向既能保证正则项海塞矩阵的精确性,又能允许反演过程随迭代灵活更新正则因子.使用比值法或分段衰减法自适应更新正则因子以避免迭代早期陷入奇异解,从而提升反演收敛的稳定性并降低初始模型依赖度.合成的无噪数据反演表明L 1正则算法的模型恢复效果优于L2正则;不同噪声水平的合成数据反演表明本文的算法具有稳健性;实测数据反演对比表明在合理的正则因子调整策略下,L1正则反演结果的模型分辨率优于L2正则.另外,不同初始模型的反演测试还表明,正则因子选取不合理时L1正则可能造成方块状假异常. 展开更多

关键词 L1范数正则化 迭代重加权最小二乘 大地电磁 三维反演 拟牛顿法

在线阅读 下载PDF 职称材料

基于L_(1-2)正则化的地震波阻抗“块”反演 被引量：9

12

作者 耿伟恒 陈小宏 +3 位作者 李景叶 汤韦 吴凡 张俊杰 《石油地球物理勘探》 EI CSCD 北大核心 2022年第6期1409-1417,I0006,I0007,共11页

波阻抗反演技术已经相当成熟,但仍然存在反问题的不适定性、反演的分辨率低以及对地层边界刻画不清晰等问题。为此,提出基于L_(1-2)正则化的地震波阻抗“块”反演方法。在前人的基础上,将L_(1-2)正则化引入基于模型的波阻抗反演,通过借... 波阻抗反演技术已经相当成熟,但仍然存在反问题的不适定性、反演的分辨率低以及对地层边界刻画不清晰等问题。为此,提出基于L_(1-2)正则化的地震波阻抗“块”反演方法。在前人的基础上,将L_(1-2)正则化引入基于模型的波阻抗反演,通过借鉴全变分正则化的思想,利用叠后地震数据直接获得波阻抗反演结果。首先,推导线性化的波阻抗正演近似公式并分析精度;然后,基于贝叶斯理论,引入L_(1-2)正则化构建波阻抗反演的目标函数,利用迭代重加权最小二乘算法求解目标函数,获得波阻抗反演结果。由于波阻抗反演为单道反演算法,反演多道数据时道与道之间会产生空间不连续现象,因此对反演结果执行f-x域空间预测滤波改善由噪声和单道反演算法带来的空间不连续性。相关系数的定量对比证明了基于L_(1-2)范数的反演结果优于基于L1范数和L2范数。合成数据和实际资料反演验证了所提方法的有效性和可行性。 展开更多

关键词 波阻抗反演 L_(1-2)正则化 贝叶斯理论 迭代重加权最小二乘 目标函数 分辨率

在线阅读 下载PDF 职称材料

非正交联合对角化盲源分离算法 被引量：16

13

作者 张华 冯大政 +1 位作者 聂卫科 徐先峰 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期27-31,70,共6页

提出一种表征联合对角化近似程度的代价函数,给出优化该代价函数的非正交联合对角化算法.该代价函数对经典的最小二乘代价函数进行了改进,使原算法中关于混迭矩阵的四次函数转化为3组待定参数的二次函数.因此,可通过基于梯度下降法的迭... 提出一种表征联合对角化近似程度的代价函数,给出优化该代价函数的非正交联合对角化算法.该代价函数对经典的最小二乘代价函数进行了改进,使原算法中关于混迭矩阵的四次函数转化为3组待定参数的二次函数.因此,可通过基于梯度下降法的迭代算法交替估计3组待定参数,搜索代价函数最小点,从而得到混迭矩阵的估计,实现盲源分离.分析了算法的收敛性能,证明存在估计误差时,该算法依然全局渐进收敛.仿真结果表明,与经典的非正交联合对角化(ACDC)算法相比,该算法收敛所需计算时间仅为ACDC的一半,而全局拒噪水平改善了6 dB,可有效地解决瞬时盲源分离问题. 展开更多

关键词 盲源分离 非正交联合对角化 最小二乘方法 三迭代算法

在线阅读 下载PDF 职称材料

一种利用结构特点实现复数域联合对角化解盲源分离新算法研究及应用 被引量：5

14

作者 徐先峰 段晨东 +1 位作者 刘来君 杨小军 《电子学报》 EI CAS CSCD 北大核心 2017年第1期29-36,共8页

联合对角化方法是求解盲源分离问题的有力工具.但是现存的联合对角化算法大都只能求解实数域盲源分离问题,且对目标矩阵有诸多限制.为了求解更具一般性的复数域盲源分离问题,提出了一种基于结构特点的联合对角化(Structural Traits Base... 联合对角化方法是求解盲源分离问题的有力工具.但是现存的联合对角化算法大都只能求解实数域盲源分离问题,且对目标矩阵有诸多限制.为了求解更具一般性的复数域盲源分离问题,提出了一种基于结构特点的联合对角化(Structural Traits Based Joint Diagonalization,STBJD)算法,既取消了预白化操作解除了对目标矩阵的正定性限制,又允许目标矩阵组为复值,具有极广的适用性.首先,引入矩阵变换,将待联合对角化的复数域目标矩阵组转化为新的具有鲜明结构特点的实对称目标矩阵组.随后,构建联合对角化最小二乘代价函数,引入交替最小二乘迭代算法求解代价函数,并在优化过程中充分挖掘所涉参量的结构特点加以利用.最终,求得混迭矩阵的估计并据此恢复源信号.仿真实验证明与现存的有代表性的对目标矩阵无特殊限制的复数域联合对角化算法FAJD算法及CVFFDIAG算法相比,STBJD算法具有更高的收敛精度,能有效地解决盲源分离问题. 展开更多

关键词 盲源分离 联合对角化 STBJD算法 交替最小二乘迭代算法

在线阅读 下载PDF 职称材料

基于参数化的三维颅面配准 被引量：1

15

作者 乔学军 赵俊莉 +1 位作者 鲁健庆 谢文魁 《计算机应用》 CSCD 北大核心 2014年第12期3589-3592,3598,共5页

针对颅面配准问题,提出通过对颅面进行参数化将其转换成二维参数域的对应问题。首先,根据人类的生理特征标定6个特征点,利用这些特征点将颅面转换到一个统一的坐标系以实现姿态和大小的统一;其次,以两个外眼角为约束对参考颅面进行最小... 针对颅面配准问题,提出通过对颅面进行参数化将其转换成二维参数域的对应问题。首先,根据人类的生理特征标定6个特征点,利用这些特征点将颅面转换到一个统一的坐标系以实现姿态和大小的统一;其次,以两个外眼角为约束对参考颅面进行最小二乘保角映射,计算出6个特征点的参数值;然后,以这六个生理特征点的参数值为约束,利用最小二乘保角映射将任一待配准模型映射到二维参数域;最后,根据二维参数域确定三维颅面上的对应点,从而实现三维数据配准。为了验证所提方法,以对应点为控制点,利用薄板样条(TPS)变换把参考颅面变形到目标颅面,以变形后两个模型上对应点之间的几何距离的平均为度量,将所提算法和基于主轴分析的迭代最近点(ICP)配准以及基于随机采样控制点的迭代TPS配准方法进行了比较,实验结果表明,所提算法的配准效果优于其他两种方法。 展开更多

关键词 非刚性配准 颅面 最小二乘保角映射 参数化 迭代最近点

在线阅读 下载PDF 职称材料

辅助控制点下快鸟影像定位求解及其精度分析 被引量：2

16

作者 刘春 展昀 吴杭彬 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第7期983-988,共6页

结合上海地区城市快鸟(QuickBird)高分辨率卫星影像,简述高分辨率影像定位中的通用传感器模型,有理多项式系数模型(RPC).通过在影像上选取均匀分布的50个地面控制点,运用正则化最小二乘迭代法计算得出RPC.然后分2种情况对求解出的PRC改... 结合上海地区城市快鸟(QuickBird)高分辨率卫星影像,简述高分辨率影像定位中的通用传感器模型,有理多项式系数模型(RPC).通过在影像上选取均匀分布的50个地面控制点,运用正则化最小二乘迭代法计算得出RPC.然后分2种情况对求解出的PRC改正,即当同时具有原始地面控制点(GCP)和辅助GCP时,应用正则化批处理最小二乘迭代法(BILSR)来改正RPC系数,而当只有辅助GCP时,则使用增量离散卡尔曼滤波方法(IDKF)来改正RPC精度.最后利用40个检测点,设计多种方案的实验并进行分析,以此为基础对BILSR和IDKF法的可行性进行了对比分析,认为辅助控制点的选择应侧重其本身更高的精度而不是单纯从数量上考虑,此外得出城市高分辨率卫星影像几何处理的一些结论. 展开更多

关键词 卫星影像 有理多项式系数 正则化批处理最小二乘迭代 增量离散卡尔曼滤波 定位精度

在线阅读 下载PDF 职称材料

一种求解稀疏信号重构的新算法

17

作者 戚平 《计算机科学》 CSCD 北大核心 2013年第06A期93-95,共3页

由于允许从少量数据中恢复原始信号的压缩感知的引入,基于1范数正则化的最优化方法近来越来越受到重视。利用最小二乘问题的一种等价形式和Bregman迭代方法的一些技巧,本文推导出了可以用于稀疏信号重构求解的非满秩情况下的A+线性Bre... 由于允许从少量数据中恢复原始信号的压缩感知的引入,基于1范数正则化的最优化方法近来越来越受到重视。利用最小二乘问题的一种等价形式和Bregman迭代方法的一些技巧,本文推导出了可以用于稀疏信号重构求解的非满秩情况下的A+线性Bregman迭代方法的一种新的等价形式,并证明了它与原形式的等价性。 展开更多

关键词 最小二乘问题 Bregman迭代正则化 MOORE-PENROSE逆

在线阅读 下载PDF 职称材料