摘要
对一种无损压缩算法进行了研究,该算法采用整数小波对图像数据进行变换,对小波子带数据进行多级树集合分裂排序(set partitioning in hierarchical trees,SPIHT)编码,实现图像的无损压缩。探讨了图像无损压缩的极限问题,并对图像信息熵进行了估算。采用六幅标准灰度图像对该算法的压缩效果和时间消耗进行测试,结果证明,该算法运算速度快,并能获得较高的压缩比具有一定的实用价值。
This paper studied a lossless compression algorithm.The algorithm transforms the image data by integer wavelet,achieving lossless compression with coding wavelet sub-band data with set partitioning in hierarchical trees(SPIHT).The limitation of lossless image compression is probed and image information entropy is estimated.Six pieces of standard grayscale images are used to test the compression algorithm and evaluate time consuming.The results of simulation show that it has fast rate,and can obtain a higher compression ratio.Thus,the algorithm is practical.
出处
《光学仪器》
2015年第1期52-56,64,共6页
Optical Instruments
基金
国家自然科学基金资助项目(51374072
61302064)
关键词
无损图像压缩
整数小波
多级树集合分裂排序
lossless image compression
integer wavelet
set partitioning in hierarchical trees(SPIHT)