数字图像的多向混合差分无损编码方法

doi:10.11772/j.issn.1001-9081.2015.09.2648

计算机应用 ›› 2015, Vol. 35 ›› Issue (9): 2648-2651.DOI: 10.11772/j.issn.1001-9081.2015.09.2648

数字图像的多向混合差分无损编码方法

高健, 杨珂, 刘星星

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

收稿日期:2015-04-08 修回日期:2015-05-24 出版日期:2015-09-10 发布日期:2015-09-17
通讯作者: 杨珂(1988-),男,山东济南人,硕士研究生,主要研究方向:图像处理,kktiandao@126.com
作者简介:高健(1961-),男,湖北武汉人,副教授,博士,主要研究方向:图像处理、计算机数学;刘星星(1990-),女,江西上饶人,硕士研究生,主要研究方向:音频水印。

Lossless digital image coding method based on multi-directional hybrid differential

GAO Jian, YANG Ke, LIU Xingxing

School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China

Received:2015-04-08 Revised:2015-05-24 Online:2015-09-10 Published:2015-09-17

摘要/Abstract

摘要： 通过对双向混合差分方法以及3-参数变长编码方法的研究与分析,针对数字图像编码提出了一种多向混合差分预处理方法。多向混合差分方法先根据当前点的邻近4点对当前点作局部特征分析,然后根据分析结果在基本差分方向中选择当前点的最佳差分方向。相对于双向混合差分方法,多向混合差分方法无需保存方向标志位;基本差分方向进一步细分为4种方向。与双向混合差分的实验结果相比,经多向混合差分处理后的测试图像平均熵值降低了8.2%,编码后单个像素值所占平均比特数降低了11%。实验结果表明,该方法可以把数字图像的熵值降到一个较低的水平,从而有利于编码效率的提高。

关键词: 数字图像预处理, 数据提取, 混合差分, 3-参数变长编码, 游程编码

Abstract: In view of the digital image coding, the authors proposed a multi-directional hybrid differential method based on the analysis of two-directional hybrid differential and 3-parameter variable length coding method. Firstly, multi-directional hybrid differential method was used to analyze local feature of the current pixel based on other four pixels nearby. Then according to the analysis results, an optimal differential direction for the current pixel was chosen from several primary differential directions. Compared with two-directional hybrid differential, multi-directional hybrid differential did not save direction flags. Primary directions contained four differential directions. Compared with results of two-directional hybrid differential, the entropy value of image processed by multi-direction hybrid differential was reduced by 8.2% and the bits per pixel was reduced by 11%. The experimental results show that this algorithm is useful for improving the coding efficiency by reducing the entropy value of digital image to a lower level.

Key words: digital image pre-processing, data extraction, hybrid differential, 3-parameter variable length coding, run-length coding

中图分类号:

TP391.41

高健, 杨珂, 刘星星. 数字图像的多向混合差分无损编码方法[J]. 计算机应用, 2015, 35(9): 2648-2651.

GAO Jian, YANG Ke, LIU Xingxing. Lossless digital image coding method based on multi-directional hybrid differential[J]. Journal of Computer Applications, 2015, 35(9): 2648-2651.

参考文献

[1] GAO J, RAO J, SUN R. An image lossless compression algorithm based on 3-PLVC [J]. Acta Automatica Sinica, 2013,39(8):1289-1294.(高健,饶珺,孙瑞鹏.基于3-参数变长编码的图像无损压缩算法[J].自动化学报,2013,39(8):1289-1294.)
[2] ZHEN Y. Adaptive and reversible image pre-processing for efficient entropy coding [J]. Journal of Computer Applications, 2011,31(4):1033-1036.(郑煜颖.针对熵编码的自适应可逆图像预处理方法[J].计算机应用,2011,31(4):1033-1036.)
[3] WANG Y, ZHU G, LIU W. Image coding scheme combined with wavelet pretreatment [J]. Chinese Journal of Computers, 2003,26(2):240-243.(王曜,朱光喜,刘玮.结合小波预处理的图像编码方案[J].计算机学报,2003,26(2):240-243.)
[4] GAO J, RAO J, SUN R. A lossless compression algorithm of multiple run-length reduction for binary sequences [J]. Computer Technology and Development, 2013,23(6):31-34.(高健,饶珺,孙瑞鹏.二元序列游长多次缩减的无损压缩编码方法[J].计算机技术与发展,2013, 23(6).31-34.)
[5] STABNO M, WREMBEL R. RLH: bitmap compression technique based on run-length and Huffman encoding [J]. Information Systems, 2009,34(4/5):400-414.
[6] SUN R. Several compression methods of graph and image [D]. Dalian:Dalian University of Technology, 2013.(孙日明.几种图形图像压缩方法[D].大连:大连理工大学,2013.)
[7] LI C. Analysis of lossless image compression and image compression [J]. Modern Computer, 2014(12):61-64. (李畅.无损图像压缩算法与有损图像压缩算法分析[J].现代计算机:普及版,2014(12):61-64.)
[8] YANG D, LIU Y. Variable-length compressed encoding without huffman tree based on the probability compensation [J]. Micro Electronics and Computers, 2011,28(6):51-57. (杨多星,刘蕴红.基于概率补偿的无哈夫曼树变长压缩编码[J].微电子学与计算机,2011,28(6):51-57.)
[9] LI W, HU W, SHEN J. Application of the Huffman code and the run-length code in facsimile chart coding [J]. Ship Electronic Engineering, 2010,30(7):67-68.(李薇,胡伟文,沈静.霍夫曼编码和游程编码在图像编码中的应用[J].舰船电子工程,2010,30(7):67-69.)
[10] CHENG Y, ZHAN W. Test data compression method of dual run length alternation coding [J]. Computer Science, 2014,41(11):22-55.(程一飞,詹文法.一种双游程交替编码的测试数据压缩方法[J].计算机科学,2014,41(11):22-55.)
[11] YAO D, CHEN J, LU H, et al. Real-time compression algorithm for spatial data based on self-adaptive interval run length coding [J]. Micro Electronics and Computers, 2014,31(7):121-124. (姚丹丹,陈军,卢涵宇,等.基于自适应间隔游程编码的空间数据实时无损压缩方法[J].微电子学与计算机,2014,31(7):121-124.)
[12] HE X, LIU Q, WANG J, et al. An image compression method that integrates rectangular encoding and run-length encoding [J]. Computer Applications and Software, 2012,29(7):67-72. (何兴恒,刘琴,王君,等.一种矩形编码与形成编码相结合的图像压缩方法[J].计算机应用与软件,2012,29(7):67-72.)
[13] GAO Y. Research on application of graph and mathematical morphology in image pre-processing [D]. Xi'an: Xidian University, 2014:19-33.(高艳红,图和数学形态学在图像预处理中的应用研究[D].西安:西安电子科技大学,2014:19-33.)

数字图像的多向混合差分无损编码方法

Lossless digital image coding method based on multi-directional hybrid differential

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

[1]	赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890.
[2]	郑洪英, 任雯, 程惠惠. 基于位平面压缩的密文医学图像可逆信息隐藏算法[J]. 计算机应用, 2016, 36(11): 3088-3092.
[3]	高健刘万宋奥王忠元陈耀. 基于长度减半的二进制码流的压缩算法[J]. 计算机应用, 2011, 31(07): 1856-1858.
[4]	刘晶王映辉何文娟. 基于图像特征点的数字水印算法[J]. 计算机应用, 2010, 30(3): 702-704.
[5]	郭世钢. 基于游程编码的PCB缺陷检测算法[J]. 计算机应用, 2009, 29(09): 2554-2555.
[6]	徐德智童学锋宣国荣滕建忠施云庆. 基于直方图调整的二值图像无损数据隐藏[J]. 计算机应用, 2009, 29(06): 1651-1653.
[7]	邵晶波马光胜张瑞雪. 基于部分向量复用和变游程编码的二级SoC测试压缩[J]. 计算机应用, 2008, 28(3): 776-778.
[8]	蔡世界于强. 基于游程编码的连通区域标记算法优化及应用[J]. 计算机应用, 2008, 28(12): 3150-3153.
[9]	邱开金肖国强江健民 . 基于游程编码的块边缘模式图像检索算法[J]. 计算机应用, 2006, 26(9): 2074-2076.