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

• paper • Previous Articles     Next Articles

Entropy code based on multidimensional vector matrix DCT

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

  1. College of Communication Engineering, Jilin University, Changchun 130022, China
  • Received:2011-01-07 Online:2011-09-01 Published:2011-09-01

PDF (PC)

822

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

CLC Number: 

  • TN919.8


[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.
[1] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[10] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[11] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[12] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[13] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[14] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[15] LI Juan, MENG Ke-xin, LI Yue, LIU Hui-li. Seismic signal noise suppression based on similarity matched Wiener filtering [J]. 吉林大学学报(工学版), 2017, 47(6): 1964-1968.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd