一种基于TCAM的PLO_OPT算法的改进

在最大前缀长度为L的TCAM(Ternary Content Addressable Memory)中,采用PLO_OPT算法更新路由表项仍然有很大的时间消耗,其时间复杂度为O(L/2)。为了进一步提高路由更新速度,根据路由前缀数量分布图,本文提出了一种PLO_OPT路由更新算法的改进方案,每更新一次表项只需进行一次操作即可,可以使时间复杂度达到O(1),且更有效地利用了存储空间。     

基于张量局部和全局信息的人脸识别算法

现有的基于张量子空间的流形学习算法能够很好地利用图像的空间几何结构,但对流形的局部和全局信息利用得不够充分,为此提出了一种新的张量子空间学习算法:基于局部和全局信息的张量子空间投影．新算法充分利用人脸图像数据的局部流形结构(即类内非线性流形结构)和人脸图像数据的全局信息,使数据在投影空间中的类间分离度最大,通过迭代和投影得到最优张量子空间．在标准人脸数据库上的实验表明,新算法识别率高于张量线性判别分析(TLDA)、张量临界Fisher分析(TMFA)、张量局部判别投影(TLDP)、张量子空间(TSA)算法．     

图像重建中的一种加速投影算法

投影算法是解决凸集图像重建问题最普遍的工具,该算法主要有循环投影算法和平行投影算法,前者的核心思想是计算初始估计量到集合上的周期性投影,后者则是在每次迭代中都需要计算到所有集合上的投影。平行投影算法虽然通过并行操作提高了收敛速度,但是每次迭代步长依然局限于(0,2),这在一定程度上影响了它的收敛。为了寻求收敛速度更快,重建效果更好的加速投影算法,对平行投影算法进行改进,通过引入外推因子,提出一种加速投影算法,并在相应条件下证明新算法的收敛性。新算法使得每次的迭代步长均大于2,从而保证每次迭代的结果更加靠近解集。实验结果也表明,新提出的加速投影算法比平行投影算法收敛速度更快并且效率更高。     

伪仿射投影算法优化迭代步长的研究

为了促进自适应滤波器的滤波性能,建立了一种变步长的伪仿射投影(Pseudo Affine Projection,PAP)算法。通过使得权值误差在输入信号方向向量的误差等于0,结合正交迭代算法,获得了PAP算法的优化迭代步长。仿真结果表明:基于优化迭代步长的PAP算法促进了自适应滤波器的收敛性和失调量。     

仿射投影算法收敛特性随机统计特性的研究

仿射投影算法利用多个输入向量估计自适应滤波器的迭代方向,获得了比较快的收敛速度。在不考虑系统测量噪声的条件下,参数迭代步长等于1,仿射投影算法获得了最快的收敛速度。在此条件下,研究了仿射投影算法收敛性的随机统计特性,分析了仿射投影算法权值误差和权值均方误差的递归迭代方程,获得了仿射投影算法稳定状态的误差。     

基于稀疏表示的球面梯度下降算法

针对基于稀疏表示的球面最小化问题,结合梯度下降、球面投影、稀疏逼近等方法设计了球面上的迭代硬阈值(Iterative hard thresholding,IHT)算法。首先证明了该算法产生的序列收敛到模型的L稳定点,然后通过Nesterov加速进一步提升了该算法的性能,最后将加速后的算法应用于稀疏主成分分析(Sparse principal component analysis, SPCA)和1-Bit压缩感知(1-Bit compressive sensing, 1-Bit CS)。采用高斯随机矩阵进行测试,并与1-Bit CS中的二进制迭代硬阈值算法、SPCA算法中的截断幂法进行了对比,数值实验表明:该算法可以有效地求解基于稀疏表示的球面最小化问题,算法产生的序列收敛到优化模型的L稳定点,加速后算法的收敛速度优于原求解算法。     

基于Twomey算法的CT图像重建

针对不完全投影数据的CT图像重建,本文将原本用于反演微粒粒径分布的Twomey算法引入并应用到CT图像重建中。在代数迭代层面上把其与代数重建技术(ART)算法和同步迭代重建技术(SIRT)算法分析对比后进行了计算机模拟实验。仿真结果显示:本文算法所求得的解的精度要优于主流的ART和SIRT算法。     

基于PSO-LDA的人脸识别算法

线性判别分析(LDA)方法在人脸识别特征提取中应用广泛.针对其在应用方面存在的缺陷,本文提出一种基于粒子群优化(PSO)的LDA算法(PSO-LDA)的人脸识别算法.通过粒子群优化算法找寻到矩阵的最佳投影矢量,避免了直接对矩阵求特征值和特征向量,并通过多次迭代来解决投影空间中边缘类相近样本重叠问题.在ORL库中进行对比实验,实验结果表明提出的方法抗噪性能好,能明显提高人脸识别率.该算法具有识别稳定和便于实现的特点.     

相容线性系统的行投影块迭代算法

探讨了一种行投影块迭代算法来求解大型相容线性系统.该算法基于Kaczmarz算法,主要思想是首先对系数矩阵A进行分块,然后通过选取离当前迭代点距离最远的块来进行投影,并将投影作为下一个迭代点.数值结果显示,行投影迭代算法对坏条件问题非常有效,所提出的算法与经典的C imm ino算法相比,收敛速度更快.另外还提出一种新的对系数矩阵A分块的列分解策略,该策略基于每块的列相关性估计而得出.     

基于L-M优化算法的多幅岩心荧光图像拼接

在多幅岩心荧光图像的拼接中,为了减小累计误差造成的拼接畸变,提出了一种基于L-M(Levenberg-Mar-quardt)算法的全局优化方法。该方法是在每一幅图像的初始球面投影参数的基础上,采用L-M算法进行迭代计算,在迭代过程中根据增长率δ的取值实时调整阻尼因子μ,从而不断更新迭代方向和迭代步长,求出最优投影参数集,使所有图像的全部的特征点经球面变换后的误差距离总和最小,实现全局配准。把该算法应用到多幅岩心荧光图像的拼接中,解决了累计误差造成的畸变问题,获得了满意的拼接效果。     

利用改进的Siddon算法提升CT图像重建速度

图像重建是电子计算机断层扫描技术的核心步骤。对于不完全投影时的图像重建,应用较多的算法是代数重建算法和同时迭代算法。介绍了同时迭代算法的原理及其实现过程。为加快图像重建速度,提出利用改进的Siddon算法计算射线与像素相交的长度和像素编号。实验结果表明,将改进的Siddon算法用于计算系数矩阵,可以整体提升图像重建速度。     

图象分析系统的LBO算法

随着现代科学技术的发展,图象处理技术的应用越来越广泛。图象处理的理论和技术都要求我们研究处理图象信息的各种算法。本文给出了求平面几何图形最大长度、阔和方位角的算法。本文重点介绍了求图形最大长度的六种算法,并对各种算法的优缺点和适用情况作了简单的讨论。     

凸可行问题的块迭代次梯度投影算法

投影法是求解凸可行问题的一类基本而又重要的方法,但在很多情况下,精确计算一个凸集上的正交投影是很困难的.针对这种情况,本文提出了2种次梯度投影算法.首先将凸可行问题分成若干个子系统,然后利用次梯度找出子系统的近似次梯度投影,根据每次迭代用到一个或全部子系统的近似次梯度投影的不同,分别构建了序列块迭代次梯度投影算法和平行块迭代次梯度投影算法.在一定条件下,证明了它们的收敛性.     

一种基于交错格分块的迭代重建算法

交错格采样是二维平行束扫描模式下的一种非传统采样形式,该采样形式下的投影数据带宽与传统采样的投影数据带宽相近.引入交错格采样的思想,对二维平行束扫描模式下传统采样的投影数据进行归组分块,块内数据具有交错格采样数据的特点,也具有交错格采样数据的频谱特征,保留了所有投影数据完整的频谱信息,一定程度上改善了迭代过程中的误差分配.由此对块迭代算法进行改进,形成交错格块迭代算法.实验结果表明,在相同迭代次数下,较之ART图像重建算法,交错格块迭代算法能有效抑制误差,提高成像精度.     

生产线模糊图像恢复的投影迭代算法和维纳滤波算法比较

为解决在运动模糊图像的处理中传统的逆滤波法算法对噪声很敏感且易产生噪声放大的问题,采用维纳滤波算法和投影迭代算法对生产线上模糊图像的处理进行分析和比较。在VC++2008上仿真结果表明:这2种算法都能克服逆滤波算法放大高频段噪声的不足;投影迭代算法在恢复模糊图像所用时间和清晰度方面比维纳滤波算法好。     

不采用灵敏度矩阵的ECT图像迭代重建

针对ECT图像重建质量有待提高的现状,研究ECT的正问题及逆问题.目前普遍采用灵敏度矩阵建立ECT模型,最常用的两种算法是基于灵敏度矩阵模型 的线性反投影算法(简称LBP法)和基于灵敏度矩阵模型的投影LandWeber迭代法(简称PLI法). 给出一种不采用灵敏度矩阵的ECT图像迭代重建新算法,用多元线性回归建立ECT系统正向模型、用投影LandWeber迭代法求解逆问题.采用ECT有限元分析软件,在多种介质分布下获得投影数据,对LBP法、PLI法和新算法进行了比较研究,研究结果表明,新算法能明显提高重 建图像的质量.     

一种改进的代数重建算法及其实现

深入研究了代数重建算法求解中的迭代过程,从迭代次序入手,根据预先估计所得的每个超平面的伪误差大小来确定迭代投影次序,从而改变了传统代数重建算法迭代求解过程中所遵循的固定投影次序,且新的投影次序具有自适应的优点。实验结果表明,本方法求解的收敛速度及解的精度都有明显的改善。     

可变有序子集PML算法在PET中的应用

在正电子发射断层重建(PET)中,M LEM算法不但收敛速度慢,而且还不能有效抑制噪声.随着迭代次数的增加,重建图像中的噪声同时也会逐渐上升,从而造成重建图像质量的下降.在M L算法中加入正则惩罚项,并结合可变有序子集(MOS)方法用于PET图像重建,形成了可变有序子集的惩罚最大似然算法(OS-PML),它结合了MOS算法和PML算法的优点.运用MOS-PM L和其他重建算法对正电子发射断层(PET)进行了重建实验,仿真结果表明,MOS-PM L算法相对于MLEM和PML算法,不仅能抑制噪声,重建的图像质量更高,而且收敛速度也有了较大提高.     

保局投影算法的优化研究

保局投影算法的基础是构造一个模拟图像局部结构的最近相邻图,但该最近相邻图并不总能够准确表示图像的流形结构,该文提出了一种基于保局投影的迭代保局投影优化算法。该方法可以不断地迭代更新保局投影算法的最近相邻图,最近邻图的构成直接影响到保局投影算法的性能,因此,优化后的最近相邻图可以更好地表示出图像的流形结构。从而可以得到更佳的降维映射。对该算法与PCA及LPP的图像检索效果进行实验比较,结果表明,该算法可以获得更好的效果。     

基于光照模型的矩阵迭代序列可视化算法

给出一种基于光照模型的、针对三阶矩阵迭代的可视化算法,并利用该算法绘制了三阶矩阵单步、多步迭代序列的图形．