How to compress an color image using Huffman compression in matlab?
7 views (last 30 days)
Show older comments
How to compress an color image using Huffman compression and also how to decompress it using Huffman decompression in matlab?
2 Comments
Avinash Macharla
on 23 Sep 2018
Edited: Walter Roberson
on 12 Apr 2019
filename = input('enter the image file name', 's');
string = imread(filename);
string = string(:); %input string
symbol=[]; %initialise variables
count=[];
j=1;
%------------------------------------------loop to separate symbols and how many times they occur for i=1:length(string)
flag=0;
flag=ismember(symbol,string(i)); %symbols
if sum(flag)==0
symbol(j) = string(i);
k=ismember(string,string(i));
c=sum(k); %no of times it occurs
count(j) = c;
j=j+1;
end
end
ent=0;
total=sum(count); %total no of symbols
prob=[];
%-----------------------------------------for loop to find probability and %entropy
for i=1:1:size((count)');
prob(i)=count(i)/total;
ent=ent-prob(i)*log2(prob(i));
end
var=0;
%-----------------------------------------function to create dictionary [dict avglen]=huffmandict(symbol,prob);
% print the dictionary.
temp = dict;
for i = 1:length(temp)
temp{i,2} = num2str(temp{i,2});
var=var+(length(dict{i,2})-avglen)^2; %variance calculation
end
temp
%-----------------------------------------encoder and decoder functions
sig_encoded=huffmanenco(string,dict)
deco=huffmandeco(sig_encoded,dict);
equal = isequal(string,deco)
%-----------------------------------------decoded string and output %variables
str ='';
for i=1:length(deco)
str= strcat(str,deco(i));
end
disp('**str**')
str
disp('**ent**')
ent
disp('**avglen**')
avglen
disp('**var**')
var
Answers (1)
Walter Roberson
on 27 Jun 2015
reshape() the content of the image into a vector. Then use Huffman encoding on the vector.
When decoding, decode the encoding data into a vector and reshape() the vector into a 3D array.
5 Comments
Walter Roberson
on 22 Sep 2020
The code for exactly what, Bhaumik chaudhari ? Do you need to be able to do Huffman encoding on CT reconstructions read in from DICOM files?
See Also
Categories
Find more on Denoising and Compression in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!