基于Hadamard变换和自适应顺序搜索的码字快速搜索算法

提出了一种Hadamard域中改进的快速码字搜索算法.在已离线按照码字第一维分量的大小进行了排序的码书中,首先找出与输入矢量第一维分量最接近的L个初始候选码字,求出对应的L个Chebyshev距离,接着按自适应的方法在这L个码字之外进行上下搜索,并用新找到的具有更小Chebyshev距离的码字来更新这L个候选码字,以便得到全体码书中L个具有最小Chebyshev距离的最终候选码字.最后用PDS算法在这L个最终候选码字中找出Euclidean距离最小的码字作为最佳匹配码字.实验表明文中算法相比本文算法在保证PSNR性能无任何下降的前提下,明显减少了算法的计算量,有效地提高了编码速度.     

快速最近邻矢量量化码字搜索算法

本文综述了各种快速最近邻矢量量化码字搜索算法,按照算法的特点对各种快速算法进行了归类,对各种算法的编码时间、平均失真计算次数、额外存储量和离线计算量进行了仿真、比较和分析,并提出作者的一些改进算法或改进思路.     

基于特征值排序的部分失真快速码字搜索算法

提出了一种矢量量化快速码字搜索算法．该算法在编码前预先计算每个码字的特征值并按顺序排列；在编码时，根据每个输入矢量的特征值来确定码字搜索顺序。同时限定相应的搜索范围及利用有效的码字删除准则，从而大大提高了编码速度．实验表明，该算法只需要穷尽算法2％-4％的编码时间就可以获得与之较为接近的编码质量，编码速度与ASRSS算法及MEENNS算法相比也有明显提高。     

一种基于不等式的矢量量化快速码字搜索算法

传统矢量量化编码算法码字搜索范围较大,编码时间较长.文章提出一种基于不等式的矢量量化快速码字搜索算法.该算法将方差不等式和三角不等式引入范数排序算法(NOS),有效减小了码字搜索范围.实验结果表明,重构图像峰值信噪比(PSNR)相同时,该算法编码时间较低.     

哈德码变换域等均值等方差最近邻矢量量化码字搜索算法

本文提出一种基于哈德码变换的等均值等方差最近邻(HTEENNS)快速矢量量化码字搜索算法.在编码前,该算法预先计算每个码字的哈德码变换,然后根据各码字哈德码变换的第一维系数大小的升序排列对码字进行排序.在编码过程中,首先计算输入矢量的哈德码变换和方差,然后选取与输入矢量哈德码变换的第一维系数最近的码字作为初始匹配码字,然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字.测试结果表明,本文算法比等均值最近邻搜索算法(ENNS)、等均值等方差最近邻搜索(EENNS)算法和哈德码变换域部分失真搜索算法等算法有效得多.     

一种改进的矢量量化码字搜索算法

该文利用图像矢量的平均值和方差,结合了最近邻域搜索算法,构造了一种新的快速矢量量化编码算法。将一个输入矢量分为两个子矢量,分别计算原始矢量、两个子矢量的和以及方差值,利用在这些数值基础上建立的一组三角不等式来排除不可能的码字。仿真结果表明新算法在所需时间和计算复杂度方面优于改进的EENNS算法,为矢量量化算法的研究提供了一种新的思路。     

等均值等范数最近邻矢量量化码字搜索算法

本文提出了一种等均值等范数最近邻(EENNS)矢量量化码字搜索算法.在编码前,该算法预先计算每个码字的均值和范数,然后根据均值大小的升序排列对码字进行排序.在编码过程中,首先选取与输入矢量均值最近的码字作为初始匹配码字,然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字.测试结果表明,本文算法比等均值最近邻搜索算法(ENNS)和最近提出的范数排序搜索(NOS)算法有效得多.     

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

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

一种改进的基于Hadamard域的码书设计算法

基于Hadamard变换和K-means理论,针对Chen的初始码书设计算法的随机性较强和峰值信噪比(PSNR)不高这两个缺点,提出了一种改进的码书设计算法。本算法利用统计特征量的分类平均法生成初始码书,然后提高求质心的频率,每当一个训练矢量被分类到胞腔时,就求出相应胞腔的质心来代替原有的码字。该算法结合LBG算法的优点,调整后的码字代表了整个胞腔的特性,加速了码书的收敛速度,提升了码书的性能。仿真实验结果表明,较Chen的算法图像效果,即峰值信噪比(PSNR),平均提高了0.5 dB,在迭代次数较小时甚至达0.9 dB。     

基于FPGA的EBNNS矢量量化码字搜索算法的电路设计

等和值块扩展最近邻搜索算法(EBNNS)是一种快速矢量量化码字搜索算法,该算法首先将码书按和值大小排序分块,编码时查找与输入矢量和值距离最近的码书块中间码字,并将它作为初始匹配码字.然后在该码字附近上下扩展搜索相邻码字中距输入矢量最近的码字,最后将搜索到的最匹配码字在码书中的地址输出.同时本文对该算法进行了FPGA设计.设计时采用串并结合和流水线结构,折中考虑了硬件面积和速度.结果表明针对所用FPGA器件Xilinx xc2v1000,整个系统最大时钟频率可达88.36MHz,图像处理速度约为2.2 MPixel/s.     

一种基于标准Walsh变换的改进SPIHT算法

在图像压缩领域,SPIHT被认为是目前最先进的嵌入式零树编码方法之一。利用SPIHT编码算法的优越性,结合Walsh变换的能够将矩阵能量向矩阵左上角集中的特点,提出了一种基于标准Walsh变换的改进SPIHT算法。仿真试验结果表明,在压缩比相同的情况下,算法的信噪比明显高于SPIHT算法信噪比。     

一种基于小波变换的图像去噪算法

利用小波方法去噪,是小波分析应用于工程实际的一个重要方面。针对图像存在大量噪声的情况,阐述小波变换去除信号噪声的基本原理和方法。在综合考虑图像去噪平滑效果和图像的清晰程度的基础上,提出一种多方向多尺度的自适应小波去噪算法。通过试验数据验证了该算法的可行性和鲁棒性。实验结果表明该方法增强了图像的视觉效果。     

一种改进的基于小波变换的快速EZW算法

研究了一种适合在高速DSP上运行的基于小波变换的快速嵌入式零树编码（EZW）算法。通过分析传统EZW的数据压缩流程以及DSP的处理机制,对EZW算法进行了改进,使之在DSP上运行的速度得到了极大的提高,并已在某高输入数据率的图像压缩项目上使用,效果良好。     

基于分数阶傅立叶变换的改进CS算法

线频调变标(CS)算法是合成孔径雷达(SAR)中经典的成像方法,它使用Fourier变换对回波信号进行匹配滤波而实现成像.因为Fourier变换下的匹配滤波没有考虑chirp信号频率和时间之间的线性关系,故没有发挥chirp信号的潜在性能.为了更有效利用chirp信号时频关系,改进成像分辨率,本文引入分数阶傅立叶变换的方法,提出并分析了基于分数阶Fourier变换的线频调变标算法(FrCS).对机载SAR系统的仿真结果表明,FrCS算法提高了信噪比,有更好的聚焦性,改善了主旁瓣比.结论是,FrCS算法与传统的基于Fourier变换的CS算法相比有更优越的性能.