一类游艇租金问题的动态规划算法

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

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

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

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

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

协同进化的近似规则纹理合成

纹理进化系统是一个面向近似规则纹理合成的算法,系统的主要特点是在进化理论的基础上,通过定义相关行为来优化纹理块在被拼接后无法改变而引发的累积误差问题.提出一种新的基于协同进化思想的纹理合成方案,通过新定义的个体选取及排布方式,可适用任意方向周期的纹理;通过去除迁徙、预建立适应度表等操作,很好地减轻了适应度计算开销的冗余度,并且新的进化过程能够更好地实现并行化.实验结果表明所提方案不仅在通用性上有所增强,在效率上也得到了显著提升.     

Gray码的分治构造算法

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

基于多尺度几何分析的图像编码研究进展

近10年来,在小波变换的理论基础之上,产生了一系列新的能够更加有效地表示和处理高维数据奇异的数学变换,统称为“多尺度几何分析”.它们不仅具有多分辨率特性、时频局部性、多方向性和各向异性,而且克服了小波变换表示边缘、轮廓等高维奇异时存在的局限性.目前,有关多尺度几何分析的理论和应用方法的研究已经成为一个新的热点.首先探讨了小波变换的方向特性及其局限性;其次,以多尺度几何分析的发展为主线,对基于各种多尺度几何分析工具的静态图像编码算法进行概述阐述和比较研究,同时分析和讨论了各类算法的优势和不足;最后,对基于多尺度几何分析的图像编码算法的未来发展进行展望.     

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

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

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

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

用于屏幕图像编码的索引图快速预测算法

目的 屏幕图像编码要求压缩效率高、实时性好、复杂性适中。调色板编码是屏幕图像编码的主流方法之一,但是其索引图的预测编码效率仍有待提高。为此提出一种基于局部方向相关性的索引图快速预测编码算法。方法 实验统计发现两个相邻的索引值在0.93的平均概率下具有相同的方向性,本文称之为索引图的“局部方向相关性”,进而提出采用一个2×3的模板进行初始方向预测,在其预测失败的情况下再采用一个3×4的方向模板进行二次方向预测。结果 在19个标准测试视频序列和3个测试图像上进行了大量实验,实验结果表明,本文算法的预测准确率为95.43%,比典型的多级预测算法（MSP）平均提高2.48%,尤其对于包含文字字符和大量几何图元的复杂场景视频更为有效,并且计算复杂度显著低于MSP算法,能够较好地满足屏幕图像编码的要求。结论 本文提出的索引图的预测算法,发掘了索引图的局部方向相关性,加快了预测速度,可应用在屏幕图像文本/图形块的调色板编码中。     

加油站选择问题的贪心解法

贪心算法以其简单、直观、有效而受到人们的重视，特别是对于具有最优子结构和贪心选择性质的一类实际问题．它一般可以通过一系列局部最优选择来获得整体最优解。本文首先对加油站选择问题进行了分析，并给出了该类问题的贪心解法，同时对所提出算法的时间复杂度进行了分析。实验结果验证了所提出方法的有效性。