基于多维矢量矩阵离散余弦变换的熵编码

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 319-324.

基于多维矢量矩阵离散余弦变换的熵编码

桑爱军, 杨树媛, 赵欣

吉林大学通信工程学院, 长春 130022

收稿日期:2011-01-07 出版日期:2011-09-01 发布日期:2011-09-01
作者简介:桑爱军(1973 ),女,副教授,博士.研究方向:多维视频流编解码.E-mail:sangaj@jlu.edu.cn.
基金资助:
国家自然科学基金国际合作项目(60911130128);吉林大学科学前沿与交叉学科创新项目(201103256)

Entropy code based on multidimensional vector matrix DCT

SANG Ai-jun, YANG Shu-yuan, ZHAO Xin

College of Communication Engineering, Jilin University, Changchun 130022, China

Received:2011-01-07 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要：

针对传统JPEG中游程-霍夫曼熵编码方法在彩色图像的多维矢量矩阵离散余弦变换体系中,不能充分有效压缩数据的问题,提出了一种根据非零交流系数幅值尺寸和该系数前零游程长度尺寸的联合分布进行游程编码,再进行霍夫曼编码的新方法,并重新统计设计了霍夫曼码表。实验结果表明:该方法的压缩性能较改进前熵编码,在PSNR相同的情况下,比特率至少降低了9%,远优于JPEG方法,在更高维的视频图像变换压缩中有着良好的应用前景。

关键词: 信息处理技术, 多维矢量矩阵, 离散余弦变换, 图像压缩, 霍夫曼编码, 游程编码

Abstract:

Run length-Huffman coding(RL-VLC) in JPEG is normally used as entropy coding method for multi-dimensional vector matrix discrete cosine transform(MD-VMDCT).However it can not effectively compress image since there are lots of long run length of quantized coefficients after three-dimensional scan,here an improved RL-VLC coding method was proposed.According to the Huffman code table which is designed by the probability distributions of level and run level combination,this algorithm achieved entropy coding for color image.Experimental results show that the compression efficiency of proposed algorithm is better than traditional Huffman coding,in the case of the same PSNR,the proposed algorithm saves bit rate at least 9%,much better than JPEG,and there are good prospects for the application of higher-dimensional video frames compression.

Key words: information processing, discrete cosine transform, image compression, Huffman coding, run length coding

中图分类号:

TN919.8

桑爱军, 杨树媛, 赵欣. 基于多维矢量矩阵离散余弦变换的熵编码[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 319-324.

SANG Ai-jun, YANG Shu-yuan, ZHAO Xin. Entropy code based on multidimensional vector matrix DCT[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 319-324.

参考文献

[1] Pennebaker William B,Mitchell Joan L.JPEG StillI mage Data Compression Standard
[M].New York:V an Nostrand Reinhold,1993.

[2] Lakhani G.Modified JPEG Huffman coding
[C] ∥IEEET ransactions on Image Processing,2003:159-169.

[3] Yang En-hui,Wang Long-ji.Joint optimization of runlength coding,Huffman coding,and quantization tablew ith complete baseline JPEG decoder compatibility
[C] ∥I EEE Transactions on Image Processing,2009:63-74.

[4] Lakhani G.Optimal Huffman coding of DCT blocks
[J].IEEE Transactions on Circuits and Systems forV ideo Technology,2004,14(4):522-527.

[5] Lakhani G,Ayyagari V.Improved Huffman code ta-b le for JPEG's encoder
[J].IEEE Transactions onC ircuits and Systems for Video Technology,1995,5 (6):562-564.

[6] Deng Lin-lin,Fu Ping,Sang Ai-jun,et al.Quantization algorithm for color image coding based on multi-dimensional vector matrix DCT orthogonal transformation
[C] ∥International Conference on Computational Intelligence andS oftware Engineering,2009:1-4.

[7] Sang Ai-jun,Cong Lin,Fu Ping,et al.Multi-dimensional vector discrete cosine transform coefficientsm atrix scan mode for image compression
[C] ∥The2 nd International Conference on Future Computera nd Communication,2010:30-34.

[8] Sang Ai-jun,Chen Mian-shu,Chen He-xin,et al.M ulti-dimensional vector matrix theory and its application in color image coding
[J].Imaging ScienceJ ournal,2010,58(3):171-176.

相关文章 15

[1]	苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894.
[2]	徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903.
[3]	黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909.
[4]	李居朋,张祖成,李墨羽,缪德芳. 基于Kalman滤波的电容屏触控轨迹平滑算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1910-1916.
[5]	应欢,刘松华,唐博文,韩丽芳,周亮. 基于自适应释放策略的低开销确定性重放方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1917-1924.
[6]	陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930.
[7]	刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937.
[8]	单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944.
[9]	姚海洋, 王海燕, 张之琛, 申晓红. 双Duffing振子逆向联合信号检测模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[10]	全薇, 郝晓明, 孙雅东, 柏葆华, 王禹亭. 基于实际眼结构的个性化投影式头盔物镜研制[J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[11]	陈绵书, 苏越, 桑爱军, 李培鹏. 基于空间矢量模型的图像分类方法[J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[12]	陈涛, 崔岳寒, 郭立民. 适用于单快拍的多重信号分类改进算法[J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[13]	孟广伟, 李荣佳, 王欣, 周立明, 顾帅. 压电双材料界面裂纹的强度因子分析[J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[14]	林金花, 王延杰, 孙宏海. 改进的自适应特征细分方法及其对Catmull-Clark曲面的实时绘制[J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[15]	王柯, 刘富, 康冰, 霍彤彤, 周求湛. 基于沙蝎定位猎物的仿生震源定位方法[J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed