中点生成椭圆的整数型算法

在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析。算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现。采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值。     

图像腐蚀和膨胀的算法研究

本在图像腐蚀和膨胀的传统算法的基础上，通过分析向量和位移运算的性质，分别对两种易于计算机实现的算法进行了研究一基于向量和位移运算的腐蚀和膨胀算法。实验结果表明该算法易于实现，并且可以极大地提高运算效率，本同时给出了三种算法的理论对比与评价，并验证了腐蚀和膨胀的一个经典的代数性质。     

基于矢量DSP的并行化卷积算法

为了提场卷积算法在矢量!字信号处理器(DSP)上的执行效率,提出了一种高效的并行化卷积算法——基2并行短卷积(PSC R2)算法。该算法采用了基2短卷积运算结构,摆脱了传统并行化卷积算法的直接结构,从而有效降低了算法的循环次!。基于该算法结构,还提出了矢量DSP专用指令以匹配卷积的运算结构,保障算法执行效率。通过实际评估,证明了该算法在时间复杂度上仅为传统的内循环矢量化(VIL)算法的43%,为外循环矢量化(VOL)算法的55%,并且在存储空间开销上能够与传统算法基本持平。利用该算法,可以大幅降低移动通信和数字信号处理中的卷积、相关、滤波运算的时间复杂度。     

一种基于二叉堆的Dijkstra最短路径优化方法

本文针对Dijkstra算法在处理海量数据时,运算次数随着数据量增大而快速增大,运算效率显著降低的问题,使用最小二叉堆作为Dijkstra最短路径算法的辅助数据结构,有效降低算法的运算次数并提高运算效率.实验选取中国31个省会城市(不包括港澳台)的距离数据和火车直达性数据,数值结果显示采用二叉堆优化之后的算法,求取最短路径的实际时间比传统算法要少,而且随着问题规模的不断增大,两种算法的时间差越来越大,表明二叉堆优化的算法可以显著提高计算效率。     

合成孔径声呐Chirp Scaling成像算法

在合成孔径声呐领域中经典的成像处理方法是距离-多普勒算法。距离-多普勒算法的主要缺点是在进行方位处理时需要进行距离二次脉压和在进行距离徙动校正时需要进行插值处理,这样将导致运算量迅速增加,并且降低了成像精度。而ChirpScaling算法是在二维频域中精确实现距离门徙动校正和二次距离压缩,避免了插值运算,用该算法处理了仿真点目标的回波数据,结果表明该算法既能够实现更加精确的成像又能够避免插值运算而提高运算效能。     

数学形态学算法的DSP实现

通过对数学形态学基本算法的研究，希望找出一种适合DSP的算法。数学形态学适用于高效并行结构运算，可简化图像数据。分析了数学形态学的位移运算，结合TMS320C32 DSP的流水线操作和I／O并发模式完成了形态学的快速算法。给出了DSP汇编程序的运行结果及不同情况的比较。     

一种任意复杂程度二维多边形的求交算法

对于由直线段和圆弧段组成的大数据量二维多边形,作者提出一种多边形之间求交点的算法。该算法通过区域划分,把一个大规模的求交点运算分解为多个小规模的求交点运算,计算每个区域内的交点,然后对交点集进行整理,去除重复交点。该算法从实用的角度出发,避开繁琐的数学推理,便于理解,便于编程实现。算法明显地提高了求交点的效率,缩短了运算时间,并在实际应用中取得良好的效果。     

一个矢量形式的双圆弧插值算法

本文在分析数控插补最常用的双圆弧插值算法特点的基础上，将以局部坐标系中的三角运算为核心的传统双圆弧插值算法，改造成为以整体坐标系中的线性运算为核心的矢量形式的双圆弧插值算法，从而减少了计算的复杂性和程序的复杂性，提高了效率和可靠性。     

核磁共振测井微弱信号DPSD提取算法研究

针对核磁共振测井中采集到的核磁回波信号十分微弱的特点,提出一种微弱信号的提取处理算法(DPSD,相敏检波算法),详细分析了DPSD算法的特点以及数字DPSD算法的实现方法,并对DPSD算法的频谱进行详细分析,提出一种通过FPGA并行执行DPSD算法提高运算速度、增强数据运算时实型的设计。目前已经成功实现该数字DPSD并行回波数据处理算法,并在实际测井过程中得到了很好的应用效果。     

基于双阶分离式BOM的物料需求计划算法的研究与实现

基于大批量定制生产模式,提出了一种新的BOM结构:双阶分离式BOM,并给出了基于这种BOM结构的物料需求计划的递归算法.本算法直接读取部件BOM并进行统计,保证了利用最新BOM数据进行运算,防止了原系统采用汇总BOM进行运算可能带来的误差,能提高物料需求计划运算的速度,使计划的经常性的变更成为可能.     

一种改善无损压缩性能的预处理及其理论分析

在 JPEG2000 无损编码方案中增加一步预处理而提出了一种新的编码算法。这种算法在编码端增加一项简单的预处理运算,在解码端增加了逆预处理运算。算法十分简单,在时间上没有明显增加,而在压缩比上有一定程度的提高。试验结果表明,采用这种编码算法时,压缩比可以提高 20%;理论分析也证实,只要能够保证减小图像的整体方差就能改善压缩比。该预处理也可应用于其它无损压缩算法。     

Henon映射的图像加密新算法

从混沌动力学的角度出发,运用非线形控制系统的原理来研究混沌序列.以Henon映射为基础,在控制系统设置控制参数以形成混沌序列.同时也证明了模加减运算是成立的,并给出了相应定理的证明.在图像加密新算法中,运用了异或运算和模加减运算相结合的方式.实验结果证明,该算法生成的混沌序列对图像加密具有比较好的效果.     

基于DSP的大点数FFT算法实现

大点数快速傅里叶变换（FFT）运算在通信信号处理中有广泛应用。采用二维处理方式,将大点数的FFT拆分成两个小点数的FFT。在C6455高速DSP芯片七应用此算法实现了最高1M点的复FFT运算。应用此算法执行1M点复FFT运算只需要76ms。工程应用实际表明,该实现方法具有运行速度快、调试方便及易于实现的优点。     

MPEG-4形状编码中的自适应二值运动估计算法

运动估计占据TMPEG-4形状编码90％以上的运算量，本文依据MPEG-4中形状信息的自身特性，提出了自适应二值运动估计算法。算法首先扫描参考帧，得出其有效搜索区域——边界掩模。在匹配运算时使用1bit的异或运算代替原有的加法运算。在搜索中根据二值Alpha块的运动特性自适应的采用不同的搜索模板进行搜索，对于静止点直接中止搜索。兼顾了搜索速度和精度。实验结果表明，在码字长度相仿的情况下，本算法的平均搜索点数仅相当于MPEG-4原有搜索算法的5％，有效提高了形状编码速度。     

一种单机加权成套订单数问题的遗传算法

在基本的单机加权成套订单数问题[1]研究的基础上,增加考虑加工工件具有多种类型,且同类工件可分开加工,不同类工件之间接连加工需要机器调整时间的情况.建立了该类问题的0-1整数规划模型,设计求解该类问题的遗传算法,并通过一个算例对这类排序问题和所提出的算法进行说明.算法在文中所列三种初始种群规模下的10次运算内都能得到算例的最优解0.77,每次运算大都在100代以内得到收敛,多次试验结果显示算法具有较强的寻优功能、收敛平稳且运算时间较短,表明了算法求解此类问题的有效性.     

利用极点顺序的多边形顶点凹凸性判别算法

提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法.对于多边形顶点凹凸性的判别,提出通过确定某个顶点与其相邻两顶点构成三角形的方向,进而利用多边形方向与该三角形方向是否相同而确定该顶点凹凸性的方法.该算法包括了点包含的判别.试验表明,该算法不含乘法运算,使运算高效稳定.     

面向运动估计器硬件实现的加权块匹配检测算法

在各种视频处理算法中，运动补偿型算法大大提高了各种视频处理效果。运动估计器的硬件实现是各种运动补偿视频处理算法在实际系统中运用的关键。由于块匹配运动估计算法较低的运算复杂度和硬件实现难度以及块匹配检测标准函数很高的调用频率，已经广泛应用到各种实际系统中。文中提出了加权最小最大误差的匹配检测标准，能够降低运动估计器的运算复杂度，减少估计器的硬件面积，提高硬件速度，而且能够降低递归搜索块匹配运动估计算法固有误差传递带来的负面影响。     

基于激光投射成像法的管道内壁障碍物检测

提出一种改进的基于激光投射成像法的管道内壁障碍物检测算法。通过激光特征分析与比较法结合提取激光圆环轨迹,利用Otsu算法滤波,最小二乘法确定圆环参数,最后通过离线计算,在线查表方式获得障碍物高度。算法对管道图像亮度无特殊要求,克服了原系统观察与检测不能实时同步的问题。MATLAB运算结果表明:算法的准确性,实时性和鲁棒性相对原设计有了很大的提升。每帧平均运算时间小于0.5s;计算的障碍物高度误差范围?2mm;算法适用于绝大部分场景的管道图片。     

基于数学形态学的印品质量在线检测研究

数学形态学以图像形态特征为研究对象,其图像处理算法主要有膨胀运算、腐蚀运算、开运算及闭运算,其应用于图像预处理的方式主要有图像增强、图像分割及噪声滤除等。国内外对数学形态学在印品质量在线检测中的应用进行了广泛而深入的研究,并研制出各种新型自动化印品质量检测设备。印品质量在线检测未来的研究方向主要为:在线检测运动图像采集标准的确立,灰度图像算法在彩色图像处理中的应用,颜色缺陷的分类,图像预处理计算量的减少及实时性的提高等。     

基于FPGA的逐次逼近算法实现激光干涉信号细分

为了实现激光干涉测量中信号的高速度、高精度细分,对正切细分算法中的除法运算进行了改进,采用逐次逼近算法替代使用较多的移位相减算法。实验证明逐次逼近算法比移位相减算法运算速度更快、资源占用较少。更适合FPGA信号细分高速度、高精度要求。