0-1背包问题的两种扩展形式及其解法*

0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对01背包问题及其解法进行了分析,然后提出01背包问题的两种扩展形式,并给出了基于动态规划和贪心算法的两种有效算法来解决这两类问题。实验结果验证了所提出方法的有效性。     

基于MSPF的实时监控多目标跟踪算法研究

近年来,实时监控下多目标跟踪作为智能交通系统(Intelligent transportation system,ITS)的重要组成部分受到关注.传统多目标跟踪方法通常具有处理速度慢、容易对交叉行进车辆产生误匹配等问题.本文首先对基于贝叶斯规则的车辆视频复杂背景的建模及运动目标的检测进行研究,在此基础上提出一种基于Meanshift粒子滤波(Mean shift particle filter,MSPF)的多目标跟踪算法,首先对每一目标车辆在下一帧可能出现的范围进行预测,对单目标和多目标情况采用不同的检测策略,避免了全局搜索,提高了跟踪速度;通过构造基于最新观测信息的重要性密度函数,提高了MSPF算法在复杂背景情况下追踪部分遮挡及交叉车辆的准确性和鲁棒性.仿真实验结果验证了所提出算法的有效性.     

机载电缆作战损毁后智能化诊断系统

从技战术实际需要出发,给出了某型飞机作战损毁后机载电缆的智能化诊断系统的硬件结构框图。根据硬件系统模拟开关组件的原理,定义了电缆的连接矩阵、测量矩阵以及断口的映像矩阵运算,给出了断头查找的算法。计算表明,系统可在20 min内完成一个循环的断头查找并给出故障定位。     

一种基于新量化方案的形状自适应整数小波编码算法

首先提出了基于提升方案的形状自适应整数小波变换算法。然后对整数小波同第一代小波的变换系数分布特性的差异进行了详细的分析．针对整数小波变换系数幅值动态变化范围小，而传统EZW中阈值区间相对较大，不利于形成零树结构的不足，提出了基于奇数平方的阈值选取方法．并在此基础上，提出一种基于二分法的量化逼近方案，与传统的基于住平面的量化方法相比，该方案能用更少的比特来完全重构一个系数．最后，提出了基于整数小波变换和新的量化方案的形状自适应EZW编码算法．实验结果表明，闽值选取方法是合理的，而基于二分法的量化逼近方案是有效的．在相同码率下，与传统阈值选取和量化方案相比，该方法重构图像的峰值信噪比要高出0．5～2dB．     

最大子长方体问题的动态规划算法

动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析，并给出了该类问题的动态规划解法，最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。     

Gray码的分治构造算法

Gray码在计算机编码、通信以及工业自动化等领域具有广泛的应用。寻找一种生成并存储Gray码的快速而有效的算法是非常意义的。提出一种基于分治算法的Gray码生成方法，同时对算法的时间和空间复杂性进行了分析和讨论。实验结果验证了算法的有效性。     

无线信道视频细粒度可分级编码研究

Internet和无线通讯的迅速发展使得视频的可分级编码技术成为一个重要的研究领域.本文首先对MPEG-4修订版中FGS的编码机制进行了讨论，然后对无线信道上视频可分级编码技术的发展情况进行了讨论，最后对视频细粒度可分级编码的未来发展趋势进行了展望.     

基于小波子带统计特性的图像量化及质量可分级编码研究

随着数字电视、网上会议和在线点播的出现，越来越多的图像信息需要在网上进行传输，而此时人们不仅要求编码技术具有较好的压缩效果，还要求信息的传输能够满足渐进传输、多质量服务以及图像数据库浏览等一系列的要求。本文提出了一种基于位平面的图像质量可分级编码方法，结合小波子带图像的系数分布特性，利用样本标准差作为量化的依据，对各分辨率级进行分级量化，并且采用了位平面编码和算术编码，使得在解码时可以根据给定解码的数率不同对位平面进行重构以实现图像的质量可分级性。实验结果表明，本文提出的方法实现简单，编解码速度快，在保证具有很好的编码效果的前提下，可以实现图像的质量可分级编码。     

运动员最佳配对问题的回溯解法

回溯法是解决许多实际问题的重要而有效的方法。文章首先对一类运动员最佳配对问题进行了分析，然后提出一种基于回溯法的解决方案，并给出了算法的具体实现过程和复杂度分析，在此基础上提出一种基于多种因素的运动员配对问题的一般模型，并给出了其回溯解法。     

一种基于Contourlet的图像低码率SPIHT算法

Contourlet是一种优于小波的不可分离图像表示方法，它除了具有一般小波变换的多尺度、局部性外，还具有方向性、各向异性。为此，本文提出了一种基于Contourlet变换的SPIHT编码方法。首先，对图像Contourlet变换各子带系数的分布情况进行了统计分析；进而设计了一种基于Contourlet变换的空间方向树结构，该结构具有类似图像小波变换域中“零树”的特性；在此基础上实现了一种基于Contourlet变换的渐进式编码算法（CSPIHT），该算法除了具有一般基于小波变换的零树编码算法的特性外，还具有方向性和各向异性的特点，特别对图像的边缘方向信息和纹理信息具有很好的捕捉能力和解码的视觉效果。实验结果表明，所提出的算法CSPIHT在低码率下其重构图像的PSNR要高于SPIHT算法；而对于中等码率，尽管重构图像的PSNR略低于SPIHT，但重构图像纹理和边缘区域的视觉效果要优于SPIHT。