256级灰度图像进行霍夫曼编码、解码

最新推荐文章于 2022-03-24 18:00:27 发布
最新推荐文章于 2022-03-24 18:00:27 发布
阅读量1.4w 收藏 31
点赞数 6
分类专栏： 图像编解码、格式转换 
// Huffman2005.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include "Windows.h"
#include "math.h"
#include <time.h>

//几个全局变量，存放读入图像的位图数据、宽、高、颜色表及每像素所占位数(比特) 
//此处定义全局变量主要为了后面的图像数据访问及图像存储作准备
unsigned char *pBmpBuf;//读入图像数据的指针
int bmpWidth;//图像的宽
int bmpHeight;//图像的高
int imgSpace;//图像所需空间
RGBQUAD *pColorTable;//颜色表指针
int biBitCount;//图像类型
char str[100];//文件名称 
int Num[300];//各灰度值出现的次数 
float Feq[300];//各灰度值出现的频率 
unsigned char *lpBuf;//指向图像像素的指针
unsigned char *m_pDib;//存放打开文件的DIB

int NodeNum;	//Huffman树总节点个数
int NodeStart;	//Huffman树起始节点
struct Node{		//Huffman树节点
	int color;		//记录叶子节点的灰度值（非叶子节点为 -1）
	int lson,rson;	//节点的左右儿子（若没有则为 -1）
	int num;		//节点的数值（编码依据）
	int mark;		//记录节点是否被用过(用过为1，没用过为0)
}node[600];
char CodeStr[300][300];	//记录编码值
int CodeLen[300];		//编码长度
bool ImgInf[8000000];	//图像信息
int InfLen;				//图像信息长度


/***********************************************************************
* 函数名称：
* readBmp()
*
*函数参数：
*  char *bmpName -文件名字及路径
*
*返回值：
*   0为失败,1为成功
*
*说明：给定一个图像文件名及其路径，读图像的位图数据、宽、高、颜色表及每像素
*      位数等数据进内存,存放在相应的全局变量中
***********************************************************************/
bool readBmp(char *bmpName)
{
	//二进制读方式打开指定的图像文件
	FILE *fp=fopen(bmpName,"rb");
	if(fp==0)
	{ 
		printf("未找到指定文件！\n");
		return 0;
	}


	//跳过位图文件头结构BITMAPFILEHEADER
	fseek(fp, sizeof(BITMAPFILEHEADER),0);


	//定义位图信息头结构变量，读取位图信息头进内存，存放在变量head中
	BITMAPINFOHEADER head;  
	fread(&head, sizeof(BITMAPINFOHEADER), 1,fp); 

	//获取图像宽、高、每像素所占位数等信息
	bmpWidth = head.biWidth;
	bmpHeight = head.biHeight;
	biBitCount = head.biBitCount;

	//定义变量，计算图像每行像素所占的字节数（必须是4的倍数）
	int lineByte=(bmpWidth * biBitCount/8+3)/4*4;

	//灰度图像有颜色表，且颜色表表项为256
	if(biBitCount==8)
	{
		//申请颜色表所需要的空间，读颜色表进内存
		pColorTable=new RGBQUAD[256];
		fread(pColorTable,sizeof(RGBQUAD),256,fp);
	}

	//申请位图数据所需要的空间，读位图数据进内存
	pBmpBuf=new unsigned char[lineByte * bmpHeight];
	fread(pBmpBuf,1,lineByte * bmpHeight,fp);

	//关闭文件
	fclose(fp);

	return 1;
}

/***********************************************************************

保存信息

***********************************************************************/
//二进制转十进制
int Change2to10(int pos){
	int i,j,two = 1;
	j = 0;
	for(i = pos + 7;i >= pos;i --){
		j += two * ImgInf[i];
		two *= 2;
	}
	return j;
}

//保存Huffman编码树
int saveInfo(char *writePath,int lineByte){
	int i,j,k;

	FILE *fout;
	fout = fopen(writePath,"w");
	fprintf(fout,"%d %d %d\n",NodeStart,NodeNum,InfLen);//输出起始节点、节点总数、图像所占空间
	for(i = 0;i < NodeNum;i ++){		//输出Huffman树
		fprintf(fout,"%d %d %d\n",node[i].color,node[i].lson,node[i].rson);
	}

	/*for(i = 0;i < InfLen;i ++){
	fprintf(fout,"%d",ImgInf[i]);
	}
	fprintf(fout,"\n");*/

	fclose(fout);

	return 0;
}

//保存文件
bool saveBmp(char *bmpName, unsigned char *imgBuf, int width, int height, 
			 int biBitCount, RGBQUAD *pColorTable)
{
	//如果位图数据指针为0,则没有数据传入,函数返回
	if(!imgBuf)
		return 0;

	//颜色表大小,以字节为单位,灰度图像颜色表为1024字节,彩色图像颜色表大小为0
	int colorTablesize=0;
	if(biBitCount==8)
		colorTablesize=1024;

	//待存储图像数据每行字节数为4的倍数
	int lineByte=(width * biBitCount/8+3)/4*4;

	//以二进制写的方式打开文件
	FILE *fp=fopen(bmpName,"wb");
	if(fp==0) return 0;

	//申请位图文件头结构变量，填写文件头信息
	BITMAPFILEHEADER fileHead;
	fileHead.bfType = 0x4D42;//bmp类型

	//bfSize是图像文件4个组成部分之和
	fileHead.bfSize= sizeof(BITMAPFILEHEADER) + sizeof(BITMAPINFOHEADER)
		+ colorTablesize + lineByte*height;
	fileHead.bfReserved1 = 0;
	fileHead.bfReserved2 = 0;

	//bfOffBits是图像文件前三个部分所需空间之和
	fileHead.bfOffBits=54+colorTablesize;

	//写文件头进文件
	fwrite(&fileHead, sizeof(BITMAPFILEHEADER),1, fp);

	//申请位图信息头结构变量，填写信息头信息
	BITMAPINFOHEADER head; 
	head.biBitCount=biBitCount;
	head.biClrImportant=0;
	head.biClrUsed=0;
	head.biCompression=0;
	head.biHeight=height;
	head.biPlanes=1;
	head.biSize=40;
	head.biSizeImage=lineByte*height;
	head.biWidth=width;
	head.biXPelsPerMeter=0;
	head.biYPelsPerMeter=0;
	//写位图信息头进内存
	fwrite(&head, sizeof(BITMAPINFOHEADER),1, fp);

	//如果灰度图像,有颜色表,写入文件 
	if(biBitCount==8)
		fwrite(pColorTable, sizeof(RGBQUAD),256, fp);

	//写位图数据进文件
	//fwrite(imgBuf, height*lineByte, 1, fp);
	fwrite(imgBuf, InfLen / 8, 1, fp);


	//关闭文件
	fclose(fp);

	return 1;
}


/*********************

Huffman编码图像解码

*********************/
//读入编码图像
bool readHuffman(char *Name)
{
	int i,j;
	char NameStr[100];
	//读取Huffman编码信息和编码树
	strcpy(NameStr,Name);
	strcat(NameStr,".bpt");
	FILE *fin = fopen(NameStr,"r");
	if(fin == 0){
		printf("未找到指定文件！\n");
		return 0;
	}
	fscanf(fin,"%d %d %d",&NodeStart,&NodeNum,&InfLen);
	//printf("%d %d %d\n",NodeStart,NodeNum,InfLen);
	for(i = 0;i < NodeNum;i ++){
		fscanf(fin,"%d %d %d",&node[i].color,&node[i].lson,&node[i].rson);
		//printf("%d %d %d\n",node[i].color,node[i].lson,node[i].rson);
	}

	//二进制读方式打开指定的图像文件
	strcpy(NameStr,Name);
	strcat(NameStr,".bhd");
	FILE *fp=fopen(NameStr,"rb");
	if(fp==0){ 
		printf("未找到指定文件！\n");
		return 0;
	}

	//跳过位图文件头结构BITMAPFILEHEADER
	fseek(fp, sizeof(BITMAPFILEHEADER),0);

	//定义位图信息头结构变量，读取位图信息头进内存，存放在变量head中
	BITMAPINFOHEADER head;  
	fread(&head, sizeof(BITMAPINFOHEADER), 1,fp); 

	//获取图像宽、高、每像素所占位数等信息
	bmpWidth = head.biWidth;
	bmpHeight = head.biHeight;
	biBitCount = head.biBitCount;

	//定义变量，计算图像每行像素所占的字节数（必须是4的倍数）
	int lineByte=(bmpWidth * biBitCount/8+3)/4*4;

	//灰度图像有颜色表，且颜色表表项为256
	if(biBitCount==8){
		//申请颜色表所需要的空间，读颜色表进内存
		pColorTable=new RGBQUAD[256];
		fread(pColorTable,sizeof(RGBQUAD),256,fp);
	}

	//申请位图数据所需要的空间，读位图数据进内存
	pBmpBuf=new unsigned char[lineByte * bmpHeight];
	fread(pBmpBuf,1,InfLen / 8,fp);

	//关闭文件
	fclose(fp);

	return 1;
}

void HuffmanDecode()
{
	//获取编码信息
	int i,j,tmp;
	int lineByte=(bmpWidth * biBitCount/8+3)/4*4;
	for(i = 0;i < InfLen / 8;i ++)
	{
		j = i * 8 + 7;
		tmp = *(pBmpBuf + i);
		while(tmp > 0)
		{
			ImgInf[j] = tmp % 2;
			tmp /= 2;
			j --;
		}
	}
	/*for(i = 0;i < InfLen;i ++)
	printf("%d",ImgInf[i]);
	printf("\n");*/

	//解码
	int p = NodeStart;	//遍历指针位置
	j = 0;
	i = 0;
	do
	{
		if(node[p].color >= 0)
		{
			*(pBmpBuf + j) = node[p].color;
			//printf("%d ",*(pBmpBuf + j));
			j ++;
			p = NodeStart;
		} 
		if(ImgInf[i] == 1)
			p = node[p].lson;	
		else if(ImgInf[i] == 0)
			p = node[p].rson;
		i ++;
	}while(i <= InfLen);
	//printf("\nj: %d\n",j);
}


/*********************

Huffman编码

*********************/
//Huffman编码初始化
void HuffmanCodeInit()
{
	int i;
	for(i = 0;i <256;i ++)//灰度值记录清零
		Num[i] = 0;
	//初始化哈夫曼树
	for(i = 0;i < 600;i ++)
	{
		node[i].color = -1;
		node[i].lson  = node[i].rson = -1;
		node[i].num   = -1;
		node[i].mark  = 0;
	}
	NodeNum = 0;
}

//深搜遍历Huffman树获取编码值
char CodeTmp[300];
void dfs(int pos,int len)
{
	//遍历左儿子
	if(node[pos].lson != -1)
	{
		CodeTmp[len] = '1';
		dfs(node[pos].lson,len + 1);
	}
	else
	{
		if(node[pos].color != -1)
		{
			CodeLen[node[pos].color] = len;
			CodeTmp[len] = '\0';
			strcpy(CodeStr[node[pos].color],CodeTmp);
		}
	}

	//遍历右儿子
	if(node[pos].lson != -1)
	{
		CodeTmp[len] = '0';
		dfs(node[pos].rson,len + 1);
	}
	else{
		if(node[pos].color != -1)
		{
			CodeLen[node[pos].color] = len;
			CodeTmp[len] = '\0';
			strcpy(CodeStr[node[pos].color],CodeTmp);
		}
	}
}

//寻找值最小的节点
int MinNode()
{
	int i,j = -1;
	for(i = 0;i < NodeNum;i ++)
		if(!node[i].mark)
			if(j == -1 || node[i].num < node[j].num)
				j = i;
	if(j != -1)
	{
		NodeStart = j;
		node[j].mark = 1;
	}
	return j;
}

//编码主函数
void HuffmanCode()
{
	int i,j,k,a,b;

	for(i = 0;i < 256;i ++)
	{//创建初始节点
		Feq[i] = (float)Num[i] / (float)(bmpHeight * bmpWidth);//计算灰度值频率
		if(Num[i] > 0)
		{
			node[NodeNum].color = i;
			node[NodeNum].num = Num[i];
			node[NodeNum].lson = node[NodeNum].rson = -1;	//叶子节点无左右儿子
			NodeNum ++;
		}
	}

	while(1)
	{	//找到两个值最小的节点，合并成为新的节点
		a = MinNode();
		if(a == -1)
			break;
		b = MinNode();
		if(b == -1)
			break;

		//构建新节点
		node[NodeNum].color = -1;
		node[NodeNum].num = node[a].num + node[b].num;
		node[NodeNum].lson = a;
		node[NodeNum].rson = b;
		NodeNum ++;
		//node[a].mark = node[b].mark = 1;
	}

	//根据建好的Huffman树编码(深搜实现)
	dfs(NodeStart,0);

	//屏幕输出编码
	int sum = 0;
//	printf("Huffman编码信息如下：\n");
	for(i = 0;i < 256;i ++)
		if(Num[i] > 0)
		{
			sum += CodeLen[i] * Num[i];
//			printf("灰度值：%3d  频率: %f  码长: %2d  编码: %s\n",i,Feq[i],CodeLen[i],CodeStr[i]);
		}
// 		printf("原始总码长：%d\n",bmpWidth * bmpHeight * 8);
// 		printf("Huffman编码总码长：%d\n",sum);
// 		printf("压缩比：%.3f : 1\n",(float)(bmpWidth * bmpHeight * 8) / (float)sum);

		//记录图像信息
		InfLen = 0;
		int lineByte=(bmpWidth * biBitCount/8+3)/4*4;
		for(i = 0;i < bmpHeight;i ++)
			for(j = 0;j < bmpWidth;j ++)
			{
				lpBuf = (unsigned char *)pBmpBuf + lineByte * i + j;
				for(k = 0;k < CodeLen[*(lpBuf)];k ++)
				{
					ImgInf[InfLen ++] = (int)(CodeStr[*(lpBuf)][k] - '0'); 
				}
			}

			//再编码数据
			j = 0;
			for(i = 0;i < InfLen;)
			{
				*(pBmpBuf + j) = Change2to10(i);
				i += 8;
				j ++;
			}
}

/******************************

主函数

******************************/

int main(int argc, char** argv)
{

	int ord;//命令 
	char c;
	int i,j;
	clock_t start,finish;
	int total_time;

//	CString str;

	while(1)
	{
		printf("本程序提供以下功能\n\n\t1.256色灰度BMP图像Huffman编码\n\t2.Huffman编码BMP文件解码\n\t3.退出\n\n请选择需要执行的命令:");
		scanf("%d%c",&ord,&c);

		if(ord == 1)
		{ 
			printf("\n---256色灰度BMP图像Huffman编码---\n");
			printf("\n请输入要编码图像名称：");
			scanf("%s",str);

			//读入指定BMP文件进内存
			char readPath[100];
			strcpy(readPath,str);
			strcat(readPath,".bmp");
			if(readBmp(readPath))
			{
				//输出图像的信息
				//printf("\n图像信息：\nwidth=%d,height=%d,biBitCount=%d\n",bmpWidth,bmpHeight,biBitCount);

				int lineByte=(bmpWidth * biBitCount/8+3)/4*4;

				if(biBitCount==8)
				{
					//编码初始化
											
					HuffmanCodeInit();

					//计算每个灰度值出现的次数 
					for(i = 0;i < bmpHeight;i ++)
						for(j = 0;j < bmpWidth;j ++)
						{
							lpBuf = (unsigned char *)pBmpBuf + lineByte * i + j;
							Num[*(lpBuf)] += 1;
						}

						//调用编码
						start=clock(); 	
						HuffmanCode();
						finish=clock();
						total_time=(finish-start);
						printf("识别一张耗时：　%d毫秒",total_time);

						//将图像数据存盘
						char writePath[100];
						//保存编码后的bmp
						strcpy(writePath,str);
						strcat(writePath,"_Huffman.bhd");
						saveBmp(writePath, pBmpBuf, bmpWidth, bmpHeight, biBitCount, pColorTable);
						//保存Huffman编码信息和编码树
						strcpy(writePath,str);
						strcat(writePath,"_Huffman.bpt");
						saveInfo(writePath,lineByte);
						printf("\n编码完成!编码信息保存在 %s_Huffman 文件中\n\n",str);
				}
				else
				{
					printf("本程序只支持256色BMP编码！\n");
				}



				//清除缓冲区，pBmpBuf和pColorTable是全局变量，在文件读入时申请的空间
				delete []pBmpBuf;
				if(biBitCount==8)
					delete []pColorTable;
			}

			printf("\n-----------------------------------------------\n\n\n");
		}
		else if(ord == 2)
		{
			printf("\n---Huffman编码BMP文件解码---\n");
			printf("\n请输入要解码文件名称：");
			scanf("%s",str);

			//编码解码初始化
			HuffmanCodeInit();

			if(readHuffman(str))
			{	//读取文件
				HuffmanDecode();	//Huffman解码

				//将图像数据存盘
				char writePath[100];
				//保存解码后的bmp
				strcpy(writePath,str);
				strcat(writePath,"_Decode.bmp");
				InfLen = bmpWidth * bmpHeight * 8;
				saveBmp(writePath, pBmpBuf, bmpWidth, bmpHeight, biBitCount, pColorTable);		
				system(writePath);

				printf("\n解码完成!保存为 %s_Decode.bmp\n\n",str);
			}
			printf("\n-----------------------------------------------\n\n\n");

		}
		else if(ord == 3)
			break;
	}

	return 0;   /* ANSI C requires main to return int. */
}
注：此程序是对灰度图像进行的编码、解码
liulina603
关注
专栏目录
【数字图像处理一】BMP图像的读取
零昔无浪
07-07 5599
VC6.0显示24位BMP图像
图像霍夫曼编码 matlab,对灰度图像进行霍夫曼编码,用Matlab怎么实现啊?
weixin_30824577的博客
03-16 1416
给你一段程序,自己研究下吧!clcclearclose all;%定义HufData/Len为全局变量的结构体global HufData;global Lendisp('计算机正在准备输出哈夫曼编码结果,请耐心等待……');%原始码字的灰度a=imread('kids.tif');%分区画出原始图像和灰度直方图figure;subplot(1,2,1)imshow(a);%取消坐标轴和边框axi...
BMP图像文件的读取
09-02
vs2013 BMP图像文件的读取 获取bmp图像文件的头文件格式以及每点的像素值，并且实现了图像的旋转，保存图像
bmp图像读取
lihaoweicsdn的专栏
04-18 1882
最近写了个bmp图像读取，将图片转化为单一颜色的小程序，直接上代码，仅供参考。 1.先上测试函数（基本一看就知道流程）/********************************************************************************************** Author: Lihaowei Date: 2015-04-2 version:0.0
BMP图像的读写处理
zzjjqq666的博客
03-18 6100
最近一段时间我学习了计算机图像处理这门课程，通过这门课程的学习，我了解到了图片具有灰度和彩色的区别，并且通过具体的代码可以将一些图片数据进行读写与转化。 第一部分：BMP图像的读写 1.BMP图像的读: (1)首先定义BMP文件头和信息头变量BITMAPFILEHEADER bf; //BMP文件头结构体BITMAPINFOHEADER bi; //BMP信息头结构体 (2)创建文件输入流 fp fp=fopen(fileName,“rb”); //fileName为BMP图像文件名 (3)读取信息.
BMP图像读取
hello_dear_you的博客
12-30 5065
0. BMP格式介绍 根据百度百科对BMP的定义，我们知道BMP是Bitmap（位图）的简称，是Windows操作系统中的标准图像文件格式。其特点是由于几乎不进行压缩，所以包含的图像信息较丰富，但同时也到之占用的磁盘空间较大。 1 文件格式 位图文件由4个部分组成： 位图头文件（bitmap-file header) 位图信息头（bitmap-information header) 颜色表（color table)：使用索引来表示图像，此时颜色表就是索引与其对应的颜色之间的映射表（即通过索引值，
霍夫曼编码图像：读取图像编码解码-matlab开发
05-31
6. **编码图像**：将灰度图像的每个像素值替换为其对应的霍夫曼编码，得到编码后的图像。 7. **二进制序列化**：将编码后的图像矩阵转换为二进制序列，便于存储或传输。MATLAB的`typecast`函数可以帮助完成此操作。...
Matlab进行图像霍夫曼编码
07-11
总之，霍夫曼编码在MATLAB中的实现涉及图像处理、数据结构、算法等多个方面，通过对图像的灰度级分布进行编码，可以有效地压缩图像数据，节省存储空间，提高传输效率。在这个过程中，MATLAB的强大计算能力和丰富的...
信息论与编码课程设计——bmp图像霍夫曼编码解码与费诺编码解码
08-09
在对BMP图像进行霍夫曼编码和费诺编码时，通常会先将图像的像素数据转换为灰度图像，然后统计每个灰度值的出现频率。接着，基于这些频率构建霍夫曼树或计算费诺编码。编码完成后，原始的像素数据被替换为编码表示，...
基于Matlab实现灰度图像赫夫曼编码(数字图像处理实验).zip
最新发布
11-05
基于Matlab实现灰度图像赫夫曼编码(数字图像处理实验).zip基于Matlab实现灰度图像赫夫曼编码(数字图像处理实验).zip基于Matlab实现灰度图像赫夫曼编码(数字图像处理实验).zip基于Matlab实现灰度图像赫夫曼编码(数字...
bmp图像读取源代码
12-27
bmp图像读取源代码
c语言读取bmp图像c语言读取bmp图像
04-28
c语言读取bmp图像c语言读取bmp图像c语言读取bmp图像c语言读取bmp图像c语言读取bmp图像c语言读取bmp图像c语言读取bmp图像c语言读取bmp图像c语言读取bmp图像
BMP文件读取
08-03
读取.bmp文件源代码，VC++工程
C++读取保存BMP图像
06-23
C++读取保存BMP图像，包括8位，24位的读取和保存，灰度图的转换，不使用任何已有读取、转换、保存等库函数。跨平台使用，理论上Linux与Windows上均可使用，Windows上测试成功。
C语言读取bmp图像
微小冷的学习笔记
03-24 1万+
BMP图像编码 BMP即bitmap，也就是位图，一般由4部分组成：文件头信息块、图像描述信息块、颜色表（在真彩色模式无颜色表）和图像数据区。 在图像数据之前，如图所示，共有54位数据 其中，0x424d在十进制为19778，对应的ASCII码为BM，表示这是个bitmap文件。 在C语言中，short类型为16位，即2字节；int为4字节。考虑到BMP格式的文件头中，每个信息基本都是2字节的倍数，故而用int和short便可描述出bmp格式的文件头。 文件信息头[14 bytes]存储着文件类型，文件大
BMP图片 读取
Will0Huang的博客
01-22 2190
学习资料主要来源是CSDN论坛，维基百科，和Microsoft官方文档。 BMP，BitMap图，是微软提出的用来存储位图的标准格式，它现在不仅仅只适用于Windows系统，还已经拓展到了其他平台，于是 BMP 也有了别名 DIB Device-independent BitMap 设备独立的位图。 首先BMP格式使用的是小端模式记录数据块。比如有一个数据块是0x123456 其中数学上，最高...
读取BMP格式图片
01-17 1259
昨天华信终于开课了，左哥给我们温习了以前的知识点，让我们重新写一个画图板、五子棋出来，我昨天大概完成了画图板的几个功能，查漏补缺。 今天左哥给我们讲了BMP格式图片的读取方法，还有字节型数据转化为整形数据的操作方法。思想大致是读取图片的高度和宽度以及大小，然后再逐个用IO流读取像素点。在窗口上重绘就可以了。 我今天给画图板添加了读取BMP格式的功能，代码如下：public void openB
C语言读取bmp图像并做简单显示
热门推荐
qq_44310495的博客
10-20 1万+
C语言读取bmp图像信息并做简单显示）bmp文件格式读取bmp文件信息并展示 bmp文件格式 bmp文件大体上分为四个部分： bmp文件构成 位图文件头BITMAPFILEHEADER 位图信息头BITMAPINFOHEADER 调色板Palette 实际的位图数据ImageDate 第一部分为位图文件头，位图文件头长度固定，为14个字节。 typdef struct { WORD bfType; //指定文件类型，必须是0x424d，即”BM” DWORD bfSiz
生成对数字图像进行霍夫曼编码以及解码输出的matlab程序
05-25
以下是一个简单的MATLAB程序，用于对数字图像进行Huffman编码和解码输出： ``` % Huffman编码和解码数字图像 % 读取数字图像 img = imread('image.jpg'); % 将图像转换为一维向量 img_vec = img(:); % 统计像素值出现的频率 freq = histcounts(img_vec, 0:255); % 构建Huffman树 huff_tree = hufftree(freq); % 生成Huffman编码表 huff_table = huffcode(huff_tree); % 对图像进行Huffman编码 img_encoded = huffenco(img_vec, huff_table); % 计算压缩率 compression_ratio = numel(img_encoded)*8 / numel(img_vec); % 解码Huffman编码 img_decoded = huffmand(img_encoded, huff_tree); % 将一维向量转换回图像 img_reconstructed = reshape(img_decoded, size(img)); % 显示原始图像和解码后的图像 figure; subplot(1,2,1); imshow(img); title('Original Image'); subplot(1,2,2); imshow(img_reconstructed); title('Decoded Image'); ``` 代码中的`hufftree`和`huffcode`函数是MATLAB内置函数，用于构建Huffman树和生成Huffman编码表。`huffenco`函数用于将一维向量编码为Huffman编码，`huffmand`函数用于解码Huffman编码。最后，程序将解码后的图像与原始图像进行比较。 请注意，此程序只适用于灰度图像，对于彩色图像需要进行通道分离和分别编码。此外，对于大型图像，Huffman编码可能不是最佳的压缩方法，可以考虑使用其他压缩算法。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值