基于3-参数变长编码的图像无损压缩算法

高健; 饶珺; 孙瑞鹏

doi:10.3724/SP.J.1004.2013.01289

基于3-参数变长编码的图像无损压缩算法

doi: 10.3724/SP.J.1004.2013.01289

1.
上海大学机电工程与自动化学院上海 200072

详细信息

作者简介:
高健华中科技大学博士, 上海大学副教授. 主要研究方向为图像处理, 计算数学.E-mail: gaojian@shu.edu.cn

计量
- 文章访问数: 1479
- HTML全文浏览量: 80
- PDF下载量: 1031
- 被引次数: 0
出版历程
- 收稿日期: 2011-11-24
- 修回日期: 2012-12-21
- 刊出日期: 2013-08-20

An Image Lossless Compression Algorithm Based on 3-PVLC

1.
School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072

摘要

摘要: 通过对 Huffman 编码方法的研究和分析, 提出了一种基于3-参数变长编码(3-PVLC)的图像数据无损压缩算法. 在图像数据转换为混合差分数据基础上, 采用3-PVLC 对差分数据进行一次编码, 并利用一种自适应性的游长缩减法对一次编码后的二值码流进行二次编码. 本文的编解码方法较灵活, 可依据具体需要进行基于3-PVLC 方法的一次编码或在一次编码基础上完成二次编码, 且具较高压缩比.
- 无损压缩 /
- 压缩编码 /
- 混合差分 /
- 游长编码
Abstract: According to the study and analysis of Huffman coding method, this research proposes a kind of image lossless compression algorithm, which is based on 3-parameter variable length coding (3-PVLC). By conversion of image data to hybrid differential data, this research uses 3-PVLC for the 1st coding. After the 1st coding, an adaptive run-length reduction method is used for the 2nd coding to compress the achieved binary stream. The processes of coding and decoding in this research are simple, and this method possesses a higher compression ratio.
- Lossless compression /
- compression coding /
- hybrid differential /
- run-length coding

HTML全文

参考文献(13)

[1]	Wang Ye-Xing, Mu Wei-Bin, He Peng, Fang Han-Xiong, Zhang Shu-Li. JPEG2000-based compression of medical image. Journal of Qiqihar University: Natural Science Edition, 2011, 27(6): 8-11(王烨兴, 穆伟斌, 何鹏, 房汉雄, 张淑丽. 基于JPEG2000的医学图像压缩处理研究. 齐齐哈尔大学学报: 自然科学版, 2011, 27(6): 8-11)
[2]	Bai Jing, Wu Jia-Ji, Lu Shan, Jiao Li-Cheng. Zeroblock embedded image coding algorithm based on lifting Directionlet transform. ACTA Automatica Sinica, 2011, 37(3): 283-284(白静, 吴家骥, 卢山, 焦李成. 基于提升Directionlet变换的零块嵌入图像编码算法. 自动化学报, 2011, 37(3): 283-284)
[3]	Zheng Wei, Cui Yue-Li, Wang Fang. A review of image compression coding based on wavelet transform. Communications Technology, 2008, 41(2): 83-85, 96(郑伟, 崔跃利, 王芳. 基于小波变换的图像压缩编码研究综述. 通信技术, 2008, 41(2): 83-85, 96)
[4]	Du Guang-Huan, Zhang Xiao-Guang. Application of image compression algorithm base on wavelet analysis. Science Technology and Engineering, 2012, 12(18): 4391-4393(杜广环, 张晓光. 基于小波分析的图像压缩算法应用. 科学技术与工程, 2012, 12(18): 4391-4393)
[5]	Liu Wen-Yi, Lu Lin. Improvement and implementation of JPEG2000 core algorithm. Mechanical Engineering and Automation, 2010, (2): 9-11(刘文怡, 鲁林. JPEG2000核心算法的改进及实现. 机械工程与自动化, 2010, (2): 9-11)
[6]	Kavousianos X, Kalligeros E, Nikolos D. Optimal selective Huffman coding for test-data compression. IEEE Transactions on Computers, 2007, 56(8): 1146-1152
[7]	Shen Shi-Yi, Chen Lu-Sheng. The Theory of Information and Coding. Beijing: Science Press, 2002. 56-67(沈世镒, 陈鲁生. 信息论与编码理论. 北京: 科学出版社, 2002. 56-67)
[8]	Russ J C. The Image Processing Handbook (6th edition). America: CRC Press, 2011. 178-187
[9]	Al-Hashem R, Al-Dmour A. Lossy image compression algorithm for improving image quality based on hybrid lossless techniques. Information Technology Journal, 2011, 10(8): 1632-1636
[10]	Stabno M, Wrembel R. RLH: Bitmap compression technique based on run-length and Huffman encoding. Information Systems, 2009, 34(4-5): 400-414
[11]	Yang E H, Wang L J. Joint optimization of run-length coding, Huffman coding, and quantization table with complete baseline JPEG decoder compatibility. IEEE Transactions on Image Processing, 2009, 18(1): 63-74
[12]	Papadonikolakis M E, Kakarountas A P, Goutis C E. Efficient high-performance implementation of JPEG-LS encoder. Journal of Real-Time Image Processing, 2008, 3(4): 303-310
[13]	Li Xiao-Wen, Li Guo-Lin. Near-lossless compression method for Bayer image. Video Engineering, 2005, (8): 24-27(李晓雯, 李国林. Bayer 图像的准无损压缩方法. 电视技术, 2005, (8): 24-27)