基于小波与JPEG的VQ图像压缩算法

提出了一种改善矢量量化的方法,该方法保留小波分解后的低频信号,对其用基于ＳＯＦＭ的矢量量化形成码书和索引号,最后,传输索引号码字和ＪＰＥＧ编码后的码书码字。解码为编码逆过程。实验表明,所提出的方法在ＰＳＮＲ相同的情况下,压缩比约为原始ＶＱ算法的４倍。文末附实验结果予以说明。     

基于神经网络的VQ图象编码

文章给出将神经网络与矢量量化相结合的两种编码方法，介绍了其原理和实现的算法。经计算机模拟表明，在比特率低于０．３ｂｐｐ时仍可得到高质量的编码图象。     

一种极低码率视频压缩编码算法的VLSI结构

本文提出了一种基于分类矢量量化的极低码率视频编码算法及其ＶＬＳＩ结构,它结合了四叉树分割,分类矢量量化算法,变块大小运动估计等多种算法,在获得较高压缩率同时,又克服了低码率图像编码算法中常见的边缘细节模糊的缺陷,同时,本算法在保留了矢量量化解码顺简单的优点的同时,并给出了一种易于ＶＬＳＩ实现的编码器结构,其中运动估计电路可和矢量量化器共用处理器阵列,从而减少了编码器的电路规模。’     

一种基于小波系数重要图编码的图像压缩算法

提出了一种新的基于小波系数重要图编码的图像压缩算法。该算法根据量化后的波系数的特点进行了一种期望排序，然后舍掉序列后面大量的零值小波系数，从而得到一个波系数子集，能以少的小波系数来很好地逼近原始图像，省去了零树编码中零树结构带来的大量比特开销。实验表明，该算法与MPEG-4的静止图像压缩算法相比较，重构图像的峰值信噪比（PSNR）值在相同码率下有较大的提高。     

一种在r台机上的并行排序算法

本文给出一个在ｒ台机上的实用并行排序算法，并行步数不超过Ｔｒ＝Ｏ（ｎ／ｒ）ｌｏｇ２ｒ．ｌｏｇ２ｎ），１＜ｒ＜ｎ．     

一种分组并行的范式霍夫曼编码VLSI结构

设计了一种基于状态机的分组并行加速排序的范式霍夫曼编码VLSI结构。取代了传统的串行排序方法,以分组并行排序的方式来加速频数和码长的计算过程,最终通过减少计算的时钟周期数来达到加速编码的目的。基于SMIC 0.18μm标准工艺,使用Synopsys Design Compiler对该结构进行逻辑综合。实验结果表明,相比于文献[1]的排序结构,编码256个字符时,该结构的编码速度提升约165%;压缩不同质量的100张图片时,最坏情况下平均压缩率提升了2.78%,最好情况下平均压缩率提升了12.24%。     

基于DCT变换的双VQ静止图像压缩算法

本文提出了一种基于DCT变换的双VQ静止图像压缩算法，实验表明此算法不仅克服了利用单纯DCT和单纯VQ压缩图像带来的方块效应，而且在高压缩比的情况下具有高的图像质量。     

一种新的静止图象压缩编码算法

本文提出了一种新的静止图象压缩编码算法，即ＶＱ＋ＤＰＣＭ＋ＤＣＴ算法，并与ＪＰＥＧ标准的基本系统进行了比较，实验结果表明，新算法的压缩比有较大提高。     

一种基于双正交小流变换和格型矢量量化的视频编码算法

本文提出了基于双正交小流变换和格型矢量量化的视频编码算法，在该方案中，小波变换将图像分解成多分辩率的子带图像，多分辩率运动估值技术实现子带图像的帧间预测，格型徉量量化对预测差值子带图像进行编码，从而获得了性能较好的活动图像编码新算法。     

一种比特平面并行处理的零树编码结构

提出了比特平面并行处理的零树编码结构.根据内嵌编码的零树结构,指出每一个比特平面的编码信息可以同时获得,从而给出了并行的零树编码结构.与现有的结构相比,该结构具有并行度高,没有中间缓冲等特点.实验结果表明,处理速度有明显提高,图像质量可满足大多数应用要求.     

基于子空间三角不等式的高维码字搜索算法

本文分析了码字搜索算法中基于均值、方差和范数的删除准则,指出基于方差和范数的删除准则之间存在冗余缺陷.在此基础上,提出了一种新的子空间三角不等式删除准则,根据子空间中码字与参考点之间的距离来排除候选码字.基于方差的删除准则可以看成是子空间三角不等式删除准则的特例.在新的删除准则中,通过选择合适的子空间参考点,能够排除更...     

基于亚像素运动矢量的AVS编码快速搜索算法

针对AVS视频编码系统中运动搜索模块运算量较大的问题,提出一种基于亚像素运动矢量的快速搜索算法.该算法利用整像素点进行分区域预测,并采用二步搜索法快速定位出最匹配亚像素点.实验结果表明,与传统方法相比,在峰值信噪比下降不足0.1 dB的情况下,该算法减少超过50%的亚像素搜索次数,视频编码时间缩短18%～30%.     

MMSE准则下近似最优MIMO分组并行检测算法

在采用多天线高阶QAM的MIMO通信系统中,现有基于信道分组并行检测算法虽然接近最优检测性能但以牺牲计算效率为代价.针对这一问题,本文提出一种MMSE准则下基于信道分组的并行检测算法,不但有效降低计算复杂度,而且仍保证检测性能.该算法采用MMSE准则下格归约算法改进分组后条件较好子信道矩阵特性,并在消除参考信号基础上利用改进的子信道矩阵对剩余信号以非线性方式进行检测.仿真结果表明:对4×4和6×6MIMO系统,该算法检测性能达到最优,对于8×8 MIMO系统,比最优算法所需信噪比提高约1dB.复杂度分析表明:相比现有信道分组检测算法,相同检测性能下该算法在6×6 MIMO系统中复杂度降低90%以上,在8×8 MIMO系统中复杂度降低98%以上.     

基于并行运算的Mesh结构P/G网快速验证方法

提出了一个基于网络划分和分布式并行运算的P/G网快速验证方法。对于各子网运算,采用带加速子网运算策略的Cholesky分解法;并根据各子网运算相互独立的特点,采用基于MPI的并行结构对子网络运算进行分布式并行运算。实验证明,该快速验证方法在运算时间和内存占用上效果十分显著。     

一种基于残差系数的快速编码算法

当前视频编码标准有着较高的编码效率,然而也较多地提高了编码复杂度,因此提高编码速度具有很重要的意义。根据残差系数的分布特征,该文提出了一种基于残差的快速编码算法。该算法首先根据Inter1616或者Inter88编码得到的残差系数进行假设检验,根据假设检验的结果来预测可能的编码模式集合;然后根据DCT系数的分布特征分别计算出全零块,11子块,22子块和33子块的判决条件,从而避免44子块中全部或者部分系数的DCT,Q,IQ,IDCT运算。实验证明,该文算法的编码速度要显著快于其它算法,同时编码效率的损失也很小。     

一种基于动态分配模式求解三对角线性方程组的并行算法

分析了双向并行分裂DPP算法存在空闲等待、通信阻塞以及冗余计算等方面的不足,并在此基础上提出一种基于动态分配模式求解三对角线性方程组的并行算法.该算法摒弃了DPP算法平均分配方程组的模式和完成向中间通信后必须消除所有下(上)对角元素的方式,而采用基于运算和通信参数的动态分布模式以及仅适量消元的方法,从而在保持通信畅通的前提下,充分利用计算与通信重叠技术,减少处理机空闲等待和冗余计算.最后分析了新算法的理论性能,并在IBMRS60000机群上进行了数值实验.实验结果表明,该算法的效率较DPP算法有较大提高.     

一种快速高效的Hough变换并行算法

本文提出了一种基于流水光总线可重构线性阵列(LARPBS)模型的快速高效Hough变换算法.该算法利用LARPBS有力的通讯功能和计算能力,对直线上的黑色象素进行抽取和统计.对于大小为n×n的二值数字图象、m个θ参数值,本算法可以使用mn²个处理机在O(1)时间完成,从而使速度和效率都达到最优.文中还给出当LARPBS中处理机个数少于mn²时的算法分解执行方法,说明算法具有很好的可扩放性.     

基于多CPU并行结构的神经网络集成算法研究

给出了一种用于自动目标识别(ATR)的神经网络集成算法，并结合算法设计了基于多CPU并行结构的多目标识别神经网络系统。该算法是运用不同规模和初始条件下形成的同种类型的神经网络分类器，主要运用的网络是BP神经网络，并把每一个神经网络输出映射为后验概率，然后进行加权平均判决，最后利用设计的神经网络系统进行了实时识别。实际测试表明，对9种目标的统计识别率达到95％以上，且在40ms之内给出识别结果，满足了实时性要求，识别率明显比单一的神经网络高。     

基于OpenMP的JPEG2000图像并行编码算法

JPEG2000是新一代图像压缩标准,具有编码效率高、性能好等优点,由于采用小波和比特平面编码技术,其编码复杂度高,编码速度较慢。为了提高JPEG2000的编码速度,提出一种基于OpenMP的JPEG2000图像并行编码算法,通过对离散小波变换和EBCOT算法的并行处理,提高编码速度。结果表明,该算法在保持了JPEG2000良好特性的基础上,大大提高了编码速度,而且图像越大,对编码速度的改善越明显,使JPEG2000更加适用于大数据量的图像的传输。     

并行识别 RFID 自适应多叉树防碰撞算法

针对自适应多叉树防碰撞算法的吞吐量不稳定性和“误判”问题,提出一种并行识别的R F ID标签防碰撞算法。该算法利用OVSF扩频码技术,在时隙内开拓码道,当碰撞发生时能够并行识别标签ID信息,减缓由标签数量增大而造成的碰撞累积。理论分析表明算法的吞吐量随OVSF扩频码码长增大而提高。仿真分析表明该算法有效地提高了R F ID系统的防碰撞性能。