|
软件学报 2011
图像压缩中的快速方向离散余弦变换DOI: 10.3724/SP.J.1001.2011.03805, PP. 826-832 Keywords: 图像压缩,稀疏表示,方向变换,离散余弦变换,零树编码 Abstract: 传统的二维dct(discretecosinetransform)无法稀疏表示除水平或垂直方向以外的边缘,而具有强方向表示能力的方向预测离散余弦变换(directionalpredictiondct,简称dpdct)计算复杂度又过高.针对这些问题,提出了一种快速方向离散余弦变换(fastdirectionaldiscretecosinetransform,简称fddct).该算法沿给定的方向模式进行变换,避免了dpdct中的插值运算,可以快速、稀疏地表示图像中各向异性边缘信息.此外,fddct通过设计块边界提升,在进一步集中边缘能量的同时保证了算法的完全重构.实验结果表明,fddct计算复杂度不超过dct的1.4倍;采用同样的编码方法,基于fddct的压缩图像与基于dct以及dpdct的压缩图像相比,峰值信噪比可提高0.4db~1.6db,而且边缘细节更加清晰、完整.
|