三元组的应用——图像的压缩

最新推荐文章于 2023-04-30 00:24:14 发布
最新推荐文章于 2023-04-30 00:24:14 发布
阅读量776 收藏 4
点赞数 1
分类专栏： 数据结构 文章标签： 链表 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45104631/article/details/112249933
版权

前言：

利用三元组可以实现对稀疏矩阵的压缩，实际上一幅图像就是一个矩阵，当这幅图像的背景色所占的比重比较大时就可以对图像进行压缩处理。

主要的思路

原始图像压缩：
首先将bmp图像文件读入内存，创建一个链表用于统计每种颜色出现的频数，从而找到最多的颜色，即背景颜色。在将从内存读取颜色的数据与背景颜色相对比，若不是背景颜色就将其横坐标、总坐标、RGB颜色分量值写入文件。因此诸多的背景颜色数据就只需要写入一次，从而达到数据的压缩的目的。

将压缩后的数据读取并画图：
首先读取出背景颜色值，设置画布的背景颜色，接着再读取三元组颜色值，用putpixel函数打点画出。

定义的一些结构体

bmp文件信息头部结构体

typedef struct tagBITMAPFILEHEADER	// 文件信息头结构体
{
   	//unsigned short bfType;        // 19778，必须是BM字符串，对应的十六进制为0x4d42,十进制为19778，否则不是bmp格式文件
    unsigned int   bfSize;        // 文件大小 以字节为单位(2-5字节)
    unsigned short bfReserved1;   // 保留，必须设置为0 (6-7字节)
    unsigned short bfReserved2;   // 保留，必须设置为0 (8-9字节)
    unsigned int   bfOffBits;     // 从文件头到像素数据的偏移  (10-13字节)
} BITMAPFILEHEADER;

bmp文件信息头部

bmp图像信息结构体

typedef struct tagBITMAPINFOHEADER	//图像信息头结构体
{
    unsigned int    biSize;          // 此结构体的大小 (14-17字节)
    long            biWidth;         // 图像的宽  (18-21字节)
    long            biHeight;        // 图像的高  (22-25字节)
    unsigned short  biPlanes;        // 表示bmp图片的平面属，显然显示器只有一个平面，所以恒等于1 (26-27字节)
    unsigned short  biBitCount;      // 一像素所占的位数，一般为24   (28-29字节)
    unsigned int    biCompression;   // 说明图象数据压缩的类型，0为不压缩。 (30-33字节)
    unsigned int    biSizeImage;     // 像素数据所占大小, 这个值应该等于上面文件头结构中bfSize-bfOffBits (34-37字节)
    long            biXPelsPerMeter; // 说明水平分辨率，用象素/米表示。一般为0 (38-41字节)
    long            biYPelsPerMeter; // 说明垂直分辨率，用象素/米表示。一般为0 (42-45字节)
    unsigned int    biClrUsed;       // 说明位图实际使用的彩色表中的颜色索引数（设为0的话，则说明使用所有调色板项）。 (46-49字节)
    unsigned int    biClrImportant;  // 说明对图象显示有重要影响的颜色索引的数目，如果是0，表示都重要。(50-53字节)
} BITMAPINFOHEADER;

在这里插入图片描述

RGB颜色结构体

typedef struct
{
   unsigned char b;
   unsigned char g;
   unsigned char r;
}colorData;

一个包含像素颜色的个数的链表节点

typedef struct Node
{
    colorData color;
    int num;
    Node * pNext;
}NODE,*PNODE;

三元组结构体

typedef struct
{
    short int i,j;
    colorData c;
}Triple;

三元组结构体

typedef struct
{
    short int height,width;//原始图像的高、宽 
    int foreNum;//非背景色元素的个数 
    Triple * data;
    colorData backColor;//背景色 
}TSMatrix;

一些函数

链表初始化函数

PNODE InitList(void)
{
	PNODE pHead=(PNODE)malloc(sizeof(NODE));
	if(pHead == NULL)
	{	
		printf("动态内存分配失败！\n");
		exit(-1);
	}
	PNODE pTail=pHead;
	pTail->pNext = NULL;
	return pHead;
}

在链表尾部加上之前没出现过的颜色

bool Append(PNODE pHead,colorData c)
{

	PNODE pNew=(PNODE)malloc(sizeof(NODE)),q;
	PNODE p=pHead;
	while((p->pNext)!=NULL)
		p = p->pNext;
	q=p->pNext;
	pNew->color=c;
	pNew->num = 1;
	p->pNext=pNew;
	pNew->pNext=q;		
	return true;	
}

比较颜色在链表中是否有，若有，则数量+1，若没有，在链表尾部加上此颜色

void Compare(PNODE pHead,colorData c)
{
	PNODE p=pHead->pNext;
	while(NULL!=p)
	{
		if (p->color.r==c.r&&p->color.g==c.g&&p->color.b==c.b)
		{
			p->num++;
			return;
		}
		else	
			p=p->pNext;
	}
	Append(pHead,c);
}

得到背景色函数

colorData MaxColor(PNODE pHead,int * backNum)//backNum背景色的像素点个数，foreNum非背景色像素点个数
{
	PNODE p=pHead->pNext;
	colorData c;
	int max = 0;//存放最大颜色数
	while(NULL!=p)
	{
		if (p->num>max) 
		{
			c = p->color;
			max = p->num;
		}
		p=p->pNext;
	}
	*backNum = max;
	return c;
}

将bmp图像读入并作压缩出来的主函数

int main(void)
{
	unsigned char x;
	unsigned short fileType;
	BITMAPFILEHEADER fileHeader;
	BITMAPINFOHEADER infoHeader;
	int i,j,s,xx = 0;
	FILE * fp = fopen("dlam.bmp","rb");
	fread(&fileType,sizeof (unsigned short),1, fp);
	fread(&fileHeader,sizeof(BITMAPFILEHEADER),1,fp);
	fread(&infoHeader,sizeof(BITMAPINFOHEADER),1,fp);
	colorData c,backColor;
	colorData map[infoHeader.biHeight][infoHeader.biWidth];//保存像素数据到内存中的变量
	PNODE pHead = NULL;
	pHead=InitList();
//	-----------------得到背景色数据以及将图像像素数据写入内存保存在map二维数组中-------------------------------------	
	for(i=0;i<infoHeader.biHeight;i++)//控制行
	{
		for(j=0;j<infoHeader.biWidth;j++)//控制列
		{
			fread(&c.b,sizeof(char),1,fp);
			map[i][j].b = c.b;
			fread(&c.g,sizeof(char),1,fp);
			map[i][j].g = c.g;
			fread(&c.r,sizeof(char),1,fp);
			map[i][j].r = c.r;
			Compare(pHead,c);
		}
		s = 4-(infoHeader.biWidth*3)%4;//每一行的字节数要是4的倍数
		fread(&x,s*sizeof(char),1,fp);
	}
	int backNum = 0,foreNum = 0;//记录背景色像素点个数，非背景色像素点个数
	backColor = MaxColor(pHead,&backNum);//得到背景颜色 
	foreNum = infoHeader.biHeight*infoHeader.biWidth-backNum;
	fclose(fp);
//	------------------将压缩后的图像数据写入文件----------------------	
	FILE * fp1 = fopen("..\\读和画\\dlam1.bmp","wb");
	fwrite(&infoHeader.biHeight,sizeof(short int),1,fp1);//写入高度
	fwrite(&infoHeader.biWidth,sizeof(short int),1,fp1);//写入宽度
	fwrite(&backColor,sizeof(colorData),1,fp1);//写入背景色
	fwrite(&foreNum,sizeof(int),1,fp1);//写入非背景色像素点个数
	for(i=0;i<infoHeader.biHeight;i++)//控制行
	{
		for(j=0;j<infoHeader.biWidth;j++)//控制列
		{
			c = map[i][j];
	        if(c.b!=backColor.b||c.g!=backColor.g||c.r!=backColor.r)
	        {
                fwrite(&i,sizeof(short int),1,fp1);//先写入非背景颜色的行坐标,用2个字节的大小保存 
    			fwrite(&j,sizeof(short int),1,fp1);//再写入非背景颜色的列坐标 
                fwrite(&c.b,sizeof(unsigned char),1,fp1);
    			fwrite(&c.g,sizeof(unsigned char),1,fp1);
    			fwrite(&c.r,sizeof(unsigned char),1,fp1);
    			//printf("%d\tsuccess\trow:%d\tcol:%d\tb:%x\tg:%x\tr:%x\n",++xx,i,j,c.b,c.g,c.r);
            }
		}
	}
	printf("dlam1.bmp文件写入成功\n\n\n");
	fclose(fp1);
//	-------------------------------------输出相关信息-------------------------------------
	printf("背景色个数：%d\t非背景色个数：%d\n最多颜色为：",backNum,foreNum);
	printf("%x\t%x\t%x\n",backColor.r,backColor.g,backColor.b);
	int after,before;//存放压缩前后文件大小
	after = 2 + 2 + 3 + 4 + 7*foreNum;//2个短整型（原始图像高、宽）+1个背景色+一个整型（非背景色的像素点个数）+三元组颜色（坐标用短整型） 
	before = fileHeader.bfSize;
	printf("压缩前文件大小：%d\t压缩后文件大小：%d\n",before,after);
	printf("压缩比：%.2f\n",(double)((double)before/after));
	getchar(); 
	return 0;
}

将压缩后的bmp图像再重新读入内存并画出图像的函数

int main()
{
    unsigned short int width,height,row,col;
    int i,c;//i用于循环，c用于存放颜色值（RGB函数生成）
    initwindow(600,600,"画一只机器猫"); //初始化一个图像窗口（默认背景色是黑色） 
 	FILE * fp = fopen("dlam1.bmp","rb");
 	TSMatrix * m = (TSMatrix * )malloc(sizeof(TSMatrix));//三元组矩阵 
    //先读取原始图像的高、宽、背景色、非背景颜色像素点个数  
    fread(&m->height,sizeof(unsigned short int),1,fp);
	fread(&m->width,sizeof(unsigned short int),1,fp);
    fread(&m->backColor,sizeof(colorData),1,fp);
    fread(&m->foreNum,sizeof(int),1,fp);
//---------------------------读取像素点数据到内存中------------------------- 
    m->data = (Triple * )malloc(m->foreNum*sizeof(Triple));
    for(i=0;i<m->foreNum;i++)
    {
      fread(&m->data[i].i,sizeof(short int),1,fp);
      fread(&m->data[i].j,sizeof(short int),1,fp);
      fread(&m->data[i].c.b,sizeof(unsigned char),1,fp);
      fread(&m->data[i].c.g,sizeof(unsigned char),1,fp);
      fread(&m->data[i].c.r,sizeof(unsigned char),1,fp);
    } 
    fclose(fp);
//----------------------------开始画图 ------------------------------------
    //设置背景颜色 
    c = RGB(m->backColor.r,m->backColor.g,m->backColor.b);
    setbkcolor(c);
    cleardevice();  // 清屏   
    for(i=0;i<m->foreNum;i++)
    {
      c = RGB(m->data[i].c.r,m->data[i].c.g,m->data[i].c.b);
      putpixel(m->data[i].j,m->height-(m->data[i].i),c);//打点 
      //printf("%d\t%d\t%x\t%x\t%x\n",m->data[i].i,m->data[i].j,m->data[i].c.b,m->data[i].c.g,m->data[i].c.r);
    }
//----------------------------输出相关信息 -------------------------------- 

    printf("height = %d\twidth = %d\t非背景颜色个数 = %d\n",m->height,m->width,m->foreNum);
	printf("背景颜色：r = %x\tg = %x\tb = %x \n",m->backColor.b,m->backColor.g,m->backColor.r);
 	getchar();
 	getchar();
 	closegraph(); //关闭图像窗口
 	return 0;
}
走在冷风中的冬
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于 Pytorch 的深度学习三元组抽取
11-01
基于 Pytorch 的深度学习三元组抽取
顺序表练习（二）：稀疏矩阵的三元组压缩储存及其简单运算实现
Melonl的博客
11-27 4277
这次要实现的是： 以三元组的形式压缩储存稀疏矩阵 一些辅助函数 二分查找矩阵的某个元素 实现矩阵的转置、加法、乘法运算
三元组和十字链，稀疏矩阵（画图教你稀疏矩阵的三元组和十字链表示）
qq_46104786的博客
11-10 5763
数据结构专升本学习，稀疏矩阵（三元组和十字链） 前言： 前面我们简单学了，数组和几种简单的压缩存储，今天我们学习一下稀疏矩阵，稀疏矩阵的存储方法只存储非零元素，主要有三元组和十字链两种方法，接下来我会尽量让大家明白这个东西，没学会也没关系，博主自我感觉这个东西不怎么重要，当然只是对我自己而言，因为我现在都没遇到过项目说优化要使用稀疏矩阵来优化。哈哈哈，可能博主做过的项目少吧，好了，不多聊了我们进入主题。 每日一遍，防止颓废 （双十一了，别人在剁手，我们穷的在吃土????????????） 1.什么是稀疏矩
三元组顺序表矩阵压缩实现
tecoes的博客
04-30 1317
*这里是依次遍历矩阵M的三元组表，找到每个元素对应矩阵的哪一列，再通过cpot[col]找到每列的第一个非零元素，本质还是按照每列的次序去重排三元组表*/矩阵转置的实现思路是：不断遍历存储矩阵的三元组表，每次都取出表中 j 列最小的那一个三元组数据，互换行标和列标的值，并按次序存储到一个新三元组表中。所以我们遍历到的这个三元组时，当其与其后面的拥有相同列元素的三元组进行比较的时候，它一定是最小的，图 2 的数组中，存储的是三元组（即由 3 部分数据组成的集合），组中数据分别表示（行标，列标，元素值）。
大数据---图生成器（三元组）
u013446456的专栏
03-08 2233
1. 为能保证图的连通性，先生成一棵二叉树，写入文件，然后随机生成两个节点以及权重2. 生成之后，消除重复：对于节点多的大数据文件进行排序；           排序过程：1 首先把文件的一部分调进内存，利用快排对第一个节点排序，如果第一个节点相同，利用第二个节点排序                               排序后保存到文件中；                         ...
【tensorflow+三元组损失】
weixin_48983346的博客
10-10 572
在博客翻译
17.稀疏矩阵和三元组稀疏矩阵压缩算法.ppt
03-02
17.稀疏矩阵和三元组稀疏矩阵压缩算法.ppt
tri_trans_ccs.zip_CCS_largestf3s_三元组_列压缩_排序
09-21
这里我们探讨的主题是“tri_trans_ccs.zip_CCS_largestf3s_三元组_列压缩_排序”，这个压缩包文件包含了一种优化稀疏矩阵处理的方法。以下是关于这个主题的详细知识点： 1. **三元组（Triplet）存储法**：三元组...
migong.rar_迷宫 三元组
09-22
求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1...
递增三元组和100002素数_递增三元组和100002素数问题_
10-01
标题中的“递增三元组和100002素数”是一个数学与编程相关的概念，涉及到数组处理、排序算法以及素数检测。在这个问题中，可能的任务是找到一个整数数组中所有递增的三元组（即三个连续元素a, b, c满足a ），同时这...
三元组的压缩存储……
06-06
三元组压缩存储 数组实现和链表实现……
稀疏矩阵的三元组压缩存储方法
12-31
稀疏矩阵不同与其它矩阵，相同元素或0元素较多，采用普通矩阵的存储方法浪费的空间较大，采用三元组压缩存储，可以节省较多的空间 这是学了数据结构后自己编写的一个小程序。 采用C语言实现稀疏矩阵的简单操作！ 本程序编写了一个简单的文字菜单 新建矩阵时首先输入行列数，在接着输入所有非零元素 以输入 0结束 在矩阵相加时，要求新建另一个矩阵，求与前一个矩阵的行列数相等
大白话讲解三元组triplet损失函数及源码（FaceNet）
期待黎明的博客
10-05 1万+
大白话讲解三元组triplet损失函数（FaceNet） 对于Facenet进行人脸特征提取，算法内容较为核心和比较难以理解的地方在于三元损失函数Triplet-loss。此损失函数原理比较简单，但是如何实施及操作就有点难以理解，本篇博客希望能够以大白话讲解此损失函数，使得刚接触此损失函数的人能够更好的理解。 首先我们需要明确一下几点： （1）在深度学习训练中，我们需要尽可能的学习训练难样本，...
三元组 概念
大数据流浪法师的学习笔记与分享
12-16 1万+
计算机中的三元组 三元组是指形如（（x，y），z）的集合（这就是说，三元组是这样的偶，其第一个射影亦是一个偶），常简记为（x，y，z）。 三元组是计算机专业的一门公共基础课程——数据结构里的概念。 主要是用来存储稀疏矩阵的一种压缩方式，也叫三元组表。 假设以顺序存储结构来表示三元组表（triple table），则得到稀疏矩阵的一种压缩存储方式，即三元组顺序表，简称三元组表。 图片中的三元组应该...
数字图像处理入门（一）-基本概念
Dream come ture~
07-24 3940
什么是图像？ 定义为二位函数f(x,y)，其中，x，y是空间坐标，f(x,y)是点(x,y)的幅值。 灰度图像是
知识图谱三元组、实体、类型、属性、关系、域、值的理解
热门推荐
机器学习实战
11-06 5万+
转载：https://www.jianshu.com/p/941dc6d7e760 三元组的定义 实体（Entity） 实体是对客观个体的抽象，一个人、一部电影、一句话都可以看作是一个实体。例如：姚明，李安，我不是潘金莲 类型（type） 类型是对具有相同特点或属性的实体集合的抽象。 举例：中国是一个实体，美国是一个实体，法国是一个实体。这些实体都有首都、人口、面积等共同特征，因此例如像中国、美国...
二维数组用三元组压缩时的转置和基本运算（加减乘）
筱羊冰冰
08-15 1421
三元组压缩 在之前的博客《数组的压缩存储》中提到过，对于一个稀疏矩阵我们可以采用三元组的方式来进行压缩，即存储行、列、数值信息这三元来代替一个二维数组。 之前博客的截图： 转置 将一个二维数组的每一个数据的行列信息对调得到的新矩阵就是原矩阵的转置。 如矩阵： 0 0 0 1 1 0 0 2 0 0 1 2 变成： 0 1 0 0 0 0 0 0 1 1 2 2 的过程就是求转置的过程。 转置矩阵的行列数和之前的列行数相同，则有可能后来的数组格式和之前不同，所以需要采用新
三元组实现稀疏矩阵的压缩存储与转置 （Sparse matrix compression storage and transposition base on triple)
fengran_mark的博客
04-02 775
问题描述：用三元组压缩储存一个row行，col列稀疏矩阵的非0元，并实现转置功能PS：本文使用了两种不同算法实现稀疏矩阵的转置与存储功能，复杂度分别为O(A.mu*A.nu) 和  O(A.nu+A.tu)步骤：利用数组和结构体建立三元组-&gt;输入稀疏矩阵的值-&gt;用三元组A保存非0元算法1：扫描col次旧三元组A，依次将列号为"1,2....col"的非零元行列号交换后存放到新三元组B中...
三元组
qq_34438672的博客
06-28 218
转载：：：https://blog.csdn.net/jclian91/article/details/104380371
系数矩阵的压缩存储三元组
最新发布
05-14
系数矩阵的压缩存储三元组（Compressed Sparse Row, CSR）是一种常用的矩阵压缩存储格式，用于存储稀疏矩阵。它通过三个数组来存储矩阵的非零元素，行指针和列指针。 具体地，设稀疏矩阵为 $A$，其大小为 $m\times ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值