大转角下高质量图像旋转快速算法

针对大旋转角情况下三步旋转算法的复杂性和灰度误差随着旋转角度的增加而迅速增加问题,提出了一种修正的三步平移旋转算法,它在大旋转角度时仍具有较小的复杂性和较高的图像质量．实验结果表明了该算法的正确性和有效性．     

基于R滤波器的超分辨图像配准算法

图像配准是超分辨率图像重建的关键.提出了一种基于R滤波器的超分辨率图像重建的三步算法.第一步:对原图进行加窗模糊;第二步:根据全局运动模型配准,计算平移参数和旋转角度,对图像进行平移和旋转;第三步:把序列低分辨率图像配准到同一个坐标系中,重构高分辨率图像.实验表明,三步算法的配准精度和超分辨率图像重建效果较好.     

利用FFT实现图像的快速高质量旋转变换

提出了一种快速高质量的图像旋转方法，即使用快速傅里叶变换来实现图像的旋转．该方法将旋转分成三步来实现，每一步使用一维的FFT变换对图像进行重采样来实现，将图像旋转中几何位置变换和灰度插值合二为一，不需要另外的插值运算．理论分析和实验结果表明，与以往的算法相比，本算法具有较低计算复杂废和较好的保真度。     

OTST-ESPRIT算法及其性能分析

讨论了无线网络中多径信号角度和时延的联合估计算法,给出了OTST ESPRIT算法·该算法通过使用基于一步特征值分解的OT ESPRIT和OS ESPRIT算法估计多径信号的传播时延和波达方向,有效避免了多次特征值分解,从而降低了TST ESPRIT算法的复杂性·其次给出了多径信号模型联合角度和时延估计的罗克拉美下限,分析了OTST ESPRIT算法的计算复杂性·最后在仿真的基础上对OTST ESPRIT算法的性能进行了讨论·     

基于错切原理的三步切移旋转算法的优化

介绍了基于错切原理的三步切移旋转算法的优化,并对优化后的算法与原算法及几何旋转变换算法相比较.实验结果表明优化后的算法既避免了几何旋转变换产生的缩放效应,又解决了三步切移旋转变换算法中图像的精度下降问题和瓶颈问题,提高了图像旋转变换的质量和效率,具有很好的应用价值.     

视频编码中运动矢量估计的快速算法

提出了一种估计运动矢量的快速算法，计算机模拟结果表明，该算法的计量量在大低于二一搜索的方式，在性能上又优于三步做法等快速算法，适宜和在实时视频编码中。     

线性互补问题基于核函数的满Newton步不可行内点算法

针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,引入了一个有限核函数取代经典的对数障碍函数从而导出新的可行步,并且证明了算法的迭代复杂性与目前已知最好的线性互补问题的不可行性内点算法的迭代复杂性结果保持一致.     

一种基于特征的全景视图生成算法

全景视图在视频会议、虚拟现实等领域有广阔应用前景，而现有的合成技术对大角度旋转等失配以及存在视差的情况效果不佳，为此提出一种鲁棒性较好的全景视图生成算法．该方法首先利用可重复性特征估计透视运动模型，从而对相邻视图进行配准；然后利用显著特征对视图分层，并对重叠区域进行非线性融合，以减小视差对重叠场号的影响．多幅不同条件视图的合成实验表明，该算法在大角度旋转及视差等情况下仍能较好地合成视图．     

三维形体的线性八叉树表示及运算实现

在使用线性八叉树表示三维形体的基础上，给出了三维形体的体积、形心、结点的颜色查询、表面积、２个形体的并运算、旋转、投影和截面等算法．对每一种算法都给出了复杂性分析．     

大角度旋转扩展视野超声成像技术

扩展视野超声成像技术能够克服常规超声成像视野小的缺点,为医生更加全面地了解被成像部位并作出准确的诊断提供帮助。该文主要针对扩展视野超声成像中图像间存在较大旋转角度的情况,在传统的配准参数搜索方法的基础上,引入了对旋转角度进行预测的处理过程,进而提出了大角度旋转扩展视野超声成像的新算法。从理论上证明了算法的可行性,并利用实际采集的超声图像对算法进行了验证。实验表明,该算法可以达到预期的成像效果,具有较好的成像精度,且运算量较小,有望实现实时成像。     

大角度旋转扩展视野超声成像技术

扩展视野超声成像技术能够克服常规超声成像视野小的缺点,为医生更加全面地了解被成像部位并作出准确的诊断提供帮助。该文主要针对扩展视野超声成像中图像间存在较大旋转角度的情况,在传统的配准参数搜索方法的基础上,引入了对旋转角度进行预测的处理过程,进而提出了大角度旋转扩展视野超声成像的新算法。从理论上证明了算法的可行性,并利用实际采集的超声图像对算法进行了验证。实验表明,该算法可以达到预期的成像效果,具有较好的成像精度,且运算量较小,有望实现实时成像。     

基于平面图的改进Dijkstra算法研究

针对在平面图应用条件下，对应用Dijkstra算法进行最短路径搜索的设计方法和运算过程进行分析，从应用的角度，改进Dijkstra算法，设计一种新的数据存储结构，并建立简洁的估价函数，使基于平面图的动态最短路径规划算法在时间复杂性和空间复杂性均达到线性．     

自治法计算介电张量旋转界面的反射系数

给出了介电张量在两个晶体面之间旋转时该类界面上的光反射模型和一种计算出该类界面反射系数的方法,并计算了入射光在不同偏振度时的界面反射系数．讨论了介电张量旋转角度大小、光偏振方向对该类界面反射系数的影响,给出了该类界面在两个相互垂直方向上的反射系数．对于自然光,当两个平面介电张量之间的旋转角非常小时,界面之间反射系数很小．随着旋转角度增加,反射系数同时增加,但最大折射率和最小折射率方向的反射系数增加程度不同,在一定的角度下能达到极大值．对于线偏振光,当介电张量旋转角度非常小时,其反射系数不受光偏振方向的影响;当旋转角度稍大时,光偏振方向对这两个方向反射系数都有影响,但影响程度不同．     

车牌识别中倾斜度调整算法

为减少计算机对车牌图像识别的复杂性,在图像识别前,要对车牌图像进行倾斜度的调整。针对二值化后的车牌图像进行特征分析,利用垂直投影,计算出字符间的距离,根据倾斜车牌和非倾斜车牌垂直投影的字符间距离大小的变化,确定图像的倾斜角度;利用图像旋转的算法,得到非倾斜的图像,从而完成车牌的倾斜度的调整。基于效率的考虑,又提出了该倾斜算法的优化算法。     

一种新的求解CQSDP的全-Newton步内点算法

对凸二次半定规划提出了一种新的全-Newton步原始-对偶内点算法.通过建立和应用一些新的技术性结果,证明了算法的迭代复杂性为O( n log n )ε ,这与目前凸二次半定规划的小步校正内点算法最好的迭代复杂性一致.     

一种预测三步搜索算法

提出了一种用于运动估计的预测三步搜索(PTSS)算法，它是基于三步搜索(TSS)算法，同时充分利用了运动向量场的空间和时间相关性的一种块匹配运动估计算法。该算法特别适用于视频格式转换的运动补偿插值。实验结果表明，与传统的TSS、新三步搜索(NTSS)、全搜索(FS)算法相比，利用PTSS算法补偿得到的图像帧，其图像的主观质量有明显的提高，具有更加平滑的运动矢量场，且图像帧同原始帧之间的最小平方误差(MSE)最小。     

CORDIC算法的优化及其硬件实现

针对采用流水结构实现CORDIC算法时存在的不足,从旋转角度范围、旋转角度精度的调整,模校正因子的分解3个方面进行了详细的分析和讨论,并给出了相应的优化设计和改进措施．实现了基于FPGA的CORDIC算法全流水结构,最后用CORDIC算法实现信号发生器加以验证．     

直接旋转CORDIC算法及其高效实现

针对迭代方式运算的CORDIC(坐标旋转数字计算机)算法存在着输出延时大、运算速度慢、硬件消耗较多等问题,提出改进的CORDIC算法,将查找表法和传统CORDIC算法相融合,直接用二进制角度值的补码进行旋转计算.首先通过查找表将角度值细化,然后通过数学量化分析,根据细化后的较小角度补码,直接按其位值进行2-i角度的免缩放因子单向旋转,无须根据中间迭代结果判断次级迭代方向,有效减少迭代次数及中间数据处理时间.仿真实验结果表明:16位改进的CORDIC算法能有效输出正余弦值补码,最大时延降低37.5%,寄存器消耗节省47.5%,最高工作频率有所提高,平均误差值也有所减小.     

汉字任意角度显示算法及其实现技术

提出了一种可以解决汉字任意角度旋转显示问题的快速算法，并讨论了在不同环境下算法的实现技术，为许多该类应用的需要提供了一种解决方案．     

一类线性规划问题的强多基式算法

对一类线性规划问题提出了一个强多项算法，此算法可进行双向搜索，可行解集，目标函数的两个目标值以有相就的最优解，全部可行基与最优基可以一步求得，无需迭代，算法的复杂性为Ｏ（ｎ＾２＋ｎ＾２＋ｎ），其中ｎ为线性规划问题变量的个数。