【图像压缩】行程编码(RLE)图像压缩【含Matlab源码 404期】

RLE压缩算法 RLE全称(run-length encoding),翻译为游程编码,又译行程长度编码,又称变动长度编码法(run coding),在控制论中对于二值图像而言是一种编码方法,对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法,其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之。 如图为RLE算法描述 RLE在用于二进制多重复的情况下比较好, 特点是可以做到无损压缩, 但是用于字符多且重复性差的情况下可能做到事倍功半, 比如 ABCDEFG经压缩 阅读详情

💥💥💥💥💥💥💥💥💞💞💞💞💞💞💞💞💞Matlab武动乾坤博客之家💞💞💞💞💞💞💞💞💞💥💥💥💥💥💥💥💥
🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚤🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀
在这里插入图片描述
🔊博主简介:985研究生,Matlab领域科研开发者;

🚅座右铭:行百里者,半于九十。

🏆代码获取方式:
优快云 Matlab武动乾坤—代码获取方式

更多Matlab图像处理仿真内容点击👇
①Matlab图像处理(进阶版)

⛳️关注优快云 Matlab武动乾坤,更多资源等你来!!

⛄一、简介

1 行程编码概述(RLE)
在图像压缩上,行程编码(RLE)一般用于压缩二值化图像,因为它是基于重复的压缩算法,比如:
二维图像降维后(压缩前):0 0 0 0 0 255 255 255 0 0 255
行程编码压缩后:5 0 3 255 2 0 1 255
(压缩格式为:数量+像素+数量+像素…)
如果有大量的像素连续重复,那么压缩率会更高。
编码是方法建立在图像统计特性的基础上的。例如,在传真通信中的文件大多是二值图像,即每个像素的灰度值只有0和1两种取值。将一行中颜色值相同的相邻象素用一个计数值和该颜色值来代替。例如aaabccccccddeee可以表示为3a1b6c2d3e,,即有3个a,1个b,6个c,2个d,3个e。如果一幅图象是由很多块颜色相同的大面积区域组成,那么采用行程编码的压缩效率是惊人的。然而,该算法也导致了一个致命弱点,如果图象中每两个相邻点的颜色都不同,用这种算法不但不能压缩,反而数据量增加一倍。因此对有大面积色块的图像用行程编码效果比较好。
行程编码的可行性讨论:行程编码的压缩方法对于自然图片来说是不太可行的,因为自然图片像素点错综复杂,同色像素连续性差,如果硬要用行程编码方法来编码就适得其反,图像体积不但没减少,反而加倍。鉴于计算机桌面图,图像的色块大,同色像素点连续较多,所以行程编码对于计算机桌面图像来说是一种较好的编码方法。

2 图像压缩
2.1 图像压缩定义
图像压缩就是对图像数据按照一定的规则进行变换和组合,用尽可能少的数据量来表示影像,形象的说,就是对影像数据的瘦身。

2.2 图像压缩的必要性
多媒体数据的显著特点就是数据量非常大。例如,一张彩色相片的数据量可达10MB;视频影像和声音由于连续播放,数据量更加庞大。这对计算机的存储以及网络传输都造成了极大的负担。

2.3 图像压缩的可行性
1)原始图像数据是高度相关的,存在很大的冗余。数据冗余造成比特数浪费,消除这些冗余可以节约码字,也就是达到了数据压缩的目的。大多数图像内相邻像素之间有较大的相关性,这称为空间冗余。序列图像前后帧内相邻之间有较大的相关性,这称为时间冗余。

2)若用相同码长来表示不同出现概率的符号也会造成比特数的浪费,这种浪费称为符号编码冗余。如果采用可变长编码技术,对出现概率高的符号用短码字表示,对出现概率低的符号用长码字表示,这样就可大大消除符号编码冗余。再次,有些图像信息(如色度信息、高频信息)在通常的视感觉过程中与另外一些信息相比来说不那么重要,这些信息可以认为是心里视觉冗余,去除这些信息并不会明显地降低人眼所感受到的图像质量,因此在压缩的过程中可以去除这些人眼不敏感的信息,从而实现数据压缩。

⛄二、部分源代码

function yc
%%行程编码算法
%例如aaabccccccddeee才可以表示为3a1b6c2d3e
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%读图
I=imread(‘Lena.jpg’);
[m n l]=size(I);
fid=fopen(‘yc.txt’,‘w’);
%yc.txt是行程编码算法的灰度级及其相应的编码表
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%行程编码算法

sum=0;
for k=1:l
for i=1:m
num=0;
J=[];
value=I(i,1,k);
for j=2:n
if I(i,j,k)value
num=num+1;
%统计相邻像素灰度级相等的个数
if j
n
J=[J,num,value];
end
else J=[J,num,value];
%J的形式是先是灰度的个数及该灰度的值
value=I(i,j,k);
num=1;
end
end
col(i,k)=size(J,2);
%记录Y中每行行程行程编码数
sum=sum+col(i,k);
Y(i,1:col(i,k),k)=J;
%将I中每一行的行程编码J存入Y的相应行中
end
end
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%输出相关数据
[m1,n1,l1]=size(Y);
disp(‘原图像大小:’)
whos(‘I’);
disp(‘压缩图像大小:’)
whos(‘Y’);
disp(‘图像的压缩比:’);
disp(mnl/sum);

⛄三、运行结果

在这里插入图片描述
在这里插入图片描述

⛄四、matlab版本及参考文献

1 matlab版本
2014a

2 参考文献
[1] 王常远,彭代渊,易雄书.一种基于行程编码和小波变换的图像压缩编码算法[J].计算机应用. 2007,(S1)

3 备注
简介此部分摘自互联网,仅供参考,若侵权,联系删除

🍅 仿真咨询
1 各类智能优化算法改进及应用

生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化

2 机器学习和深度学习方面
卷积神经网络(CNN)、LSTM、支持向量机(SVM)、最小二乘支持向量机(LSSVM)、极限学习机(ELM)、核极限学习机(KELM)、BP、RBF、宽度学习、DBN、RF、RBF、DELM、XGBOOST、TCN实现风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断

3 图像处理方面
图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知

4 路径规划方面
旅行商问题(TSP)、车辆路径问题(VRP、MVRP、CVRP、VRPTW等)、无人机三维路径规划、无人机协同、无人机编队、机器人路径规划、栅格地图路径规划、多式联运运输问题、车辆协同无人机路径规划、天线线性阵列分布优化、车间布局优化

5 无人机应用方面
无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配

6 无线传感器定位及布局方面
传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach协议优化、WSN覆盖优化、组播优化、RSSI定位优化

7 信号处理方面
信号识别、信号加密、信号去噪、信号增强、雷达信号处理、信号水印嵌入提取、肌电信号、脑电信号、信号配时优化

8 电力系统方面
微电网优化、无功优化、配电网重构、储能配置

9 元胞自动机方面
交通流 人群疏散 病毒扩散 晶体生长

10 雷达方面
卡尔曼滤波跟踪、航迹关联、航迹融合

图像处理--行程编码    最近做一个远程协助的系统,涉及了图像处理,本文讲讲图像编码--行程编码。图像编码方法有很多,而且比行程编码好的也不少,但由于水平有限,我主要是选用了无失真的行程编码。一、图像编码必要性  虽然现在已经把真彩图像转化为256色图片,体积已经减少到1/3,但就一个1024×768桌面的来说也有768.8kB的体积,所以要进一步把图像压缩,编码。为了能达到更快的计算速度,降低图像发送端的负担,所以 阅读详情

相关推荐

图像压缩编码——行程编码实现

行程编码法是基于图像中出现许多重复颜色值或零像素的情况。对于出现这种情况的图像,通过记录连续出现的相同颜色的像素点的个数以及该颜色值,可以极大地减少图像存储所需的空间。它是在保持图像可视信息的前提下,尽量减少图像数据的存储空间,降低图像传输和存储的成本。在本文中,我们将使用Matlab实现基于行程编码算法的图像压缩。本文介绍了行程编码算法在图像压缩中的应用,并提供了基于 Matlab 的代码实现。通过优化图像数据的存储方式,行程编码可以在尽量保留图像可视信息的前提下,大幅度减少存储空间和数据传输成本。

qq_39605374的博客 961

行程编码(RLE)

行程长度编码(Run-Length Encoding,RLE)压缩算法是Windows系统中使用的一种图像文件压缩方法,基本思想是:将一扫描行中颜色值相同的相邻像素用两个字段表示,第一个字段是一个计数值,用于指定像素重复的次数;第二个字段是具体像素的值,主要通过压缩除掉数据中的冗余字节或字节中的冗余位,从而达到减少文件所占空间的目的。 使用RLE压缩方法可以将RRRRRGGBBBBBB压缩为5R2G6B ,而且RLE压缩方法还是无损压缩技术。 以二值序列为例: ...

weixin_42182534的博客 2万+

避坑指南:STM32移植CanFestival时那些没人告诉你的细节(含TJA1050硬件适配)

本文深入解析STM32移植CanFestival协议栈时的关键细节与TJA1050硬件适配技巧,涵盖AVR残留代码清理、定时器中断优化及CAN通信稳定性提升方案。特别针对TJA1050在特定波特率下的信号畸变问题提供实战解决方案,帮助开发者规避移植过程中的隐形陷阱,实现工业级稳定通信。

work3的博客 762

嵌入式算法10---行程编码

1、游程编码 嵌入式设备采集的数据,一般情况下变化比较平缓,长时间 因此常常需要对数据进行压缩编码存储,等到要用到这个数据的时候再解压缩就行,这样不仅可以节约大量的存储空间,而且节省了系统读取和反应的时间。 栅格数据压缩编码的方法有很多种,包括链式编码、行程编码、块式编码和四叉树编码。今天我们就来讲一下行程编码(也叫游程编码)。 #include “stdio.h” #include “string.h” //这个配置成数据源中出现概率最小的数 #define FLAG_ENCODE_HEAD 0x4 vo

嵌入式系统 1522

UE5 GameplayPrediction:从预测键到弱预测的实战解析

本文深入解析UE5 GameplayPrediction系统,从预测键到弱预测的实战应用。通过多人在线游戏案例,详细讲解预测技术的核心原理、实现细节及调试技巧,帮助开发者提升玩家操作响应速度,解决高延迟环境下的预测问题。

weixin_28725949的博客 312

别再只盯着时序了!聊聊SDC里那些容易被忽略的‘配角’命令:工作条件、线载模型与面积约束

本文深入探讨了SDC(设计约束)中常被忽视的关键命令,包括set_operating_conditions、set_wire_load_model和set_max_area。这些‘配角’命令在芯片设计中扮演着至关重要的角色,影响时序收敛、功耗和面积优化。文章通过实际案例和最佳实践,揭示了如何正确配置工作条件、选择线载模型以及动态调整面积约束,以提升设计质量和效率。

weixin_26875109的博客 208

【图像压缩】基于matlab行程编码(RLE)图像压缩【含Matlab源码 404期】

行程编码(RLE)图像压缩 完整代码,直接运行,适合小白!可提供运行操作视频!

订阅付费专栏Matlab(奶茶价版),可赠送奶茶价版付费专栏指定代码1份; 5011

用MATLAB从零实现六足机器人步态仿真:交替三角与波动步态保姆级教程

本文详细介绍了如何使用MATLAB从零实现六足机器人的两种经典步态仿真:交替三角支撑步态和波动步态。通过参数定义、相位设置、运动轨迹生成和三维可视化等步骤,帮助读者掌握六足机器人步态规划的核心技术。教程包含完整代码和详细解析,适合机器人爱好者和相关专业学生学习实践。

weixin_26765363的博客 231

RLE行程长度编码压缩算法

1.RLE概述 RLE(Run LengthEncoding行程编码)算法是一个简单高效的无损数据压缩算法,其基本思路是把数据看成一个线性序列,而这些数据序列组织方式分成两种情况:一种是连续的重复数据块,另一种是连续的不重复数据块。对于连续的重复数据快采用的压缩策略是用一个字节(我们称之为数据重数属性)表示数据块重复的次数,然后在这个数据重数属性字节后面存储对应的数据字节本身,例如某一个文件有如

zhongyanghu27的专栏 4660

从零开始:使用英伟达nx开发板部署目标检测算法的全过程

英伟达nx开发板烧录、依赖安装、开发板联网

weixin_51192760的博客 3762

【ESP32CAM+Android+OpenCV】自定义目标数据集、训练自己的OpenCV模型部署到手机APP并对ESP32CAM无线图传显示并实时检测识别目标_资料编号30

本项目实现自定义目标数据集(想检测什么就检测什么,按照本文教程自己来更换目标)、训练自己的OpenCV模型实时检测识别(pycharm工程)。手机APP(Android studio工程)部署OpenCV模型实现对ESP32CAM(arduino工程)无线WIFI图传过来的图像实时检测识别。 本文以火焰检测识别为例进行演示,通过该过程,结合本文可自定义尝试更换为其它目标的检测,例如更换为车辆、车牌、手势、人脸面部活动、人脸表情、火焰烟雾、行人、口罩、行为、水果、植物、农作物、建筑、损伤等等部署进行检测。

嵌入式阿齐Archie 3487

【Kaggle代码】Carvana Image Masking Challenge

Kaggle比赛链接:https://www.kaggle.com/competitions/carvana-image-masking-challenge。

qq_46110320的博客 1452

Python爬虫实战:模拟登录知乎 – 通过加密参数和验证码实现自动登录

通过本篇博客的讲解,我们学习了如何通过 POST请求 和 验证码识别,模拟登录知乎并爬取用户信息、问题数据。随着爬虫技术的发展,面对更复杂的反爬虫机制,我们可以不断调整策略,以绕过这些防护,实现数据的自动化抓取。

2201_76125261的博客 731

行程编码(RLE)

@TOC字符串: RLE编码后是:5t8i3a详细编码流程参考

永远积极向上、永远热泪盈眶、永远豪情满怀、永远坦坦荡荡 1343

【微服务】SpringBoot 对接飞书审批流程使用详解

SpringBoot 对接飞书审批流程使用详解

congge_study的博客 3773

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

<DataWhale>- 语义分割 - RLE编码

Task 01 语义分割-RLE编码 目录 思考 源码 自我理解RLE 关于源码中注释部分question的解释 思考 RLE是什么? 它是怎么运作的? 在mask.csv中图片后面的一系列数字具体表达什么意思? 源码 import os import cv2 import numpy as np import pandas as pd from matplotlib import pyplot as plt from typing import Tuple mask_csv_path

wuda19920215的博客 2717

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

什么是rle编码

RLE(Run-Length Encoding)是一种简单的无损数据压缩方法。对于连续的重复数据,它通过计数和编码的方式进行压缩,从而达到数据压缩的目的。RLE编码的优点是算法简单,压缩和解压缩速度快,特别适合于对大量连续重复数据的压缩。但是,对于不连续的数据,RLE编码的压缩效果可能不太理想。rle_encode,全称:run- length encoding。行程长度压缩算法,是最早、最简单的无损数据压缩算法。例如,对于原始数据 “AAAABBBCCD”,RLE编码的结果为 “4A3B2C1D”。

Major_S的博客 1479

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

实现RLE压缩算法的方法(包含解压方法)

本文简要地介绍了什么是RLE压缩算法(行程长度压缩算法)以及解决该算法的两种方法,包括该算法的反演,供大家参考和学习。(含源码及详细讲解)

小康2022的博客 4498

游程长度编码

游程长度编码 图1:原始栅格数据游程编码又称“运行长度编码”或“行程编码”,是一种统计编码,该编码属于无损压缩编码。对于二值图有效。 行程编码的基本原理是:用一个符号值或串长代替具有相同值的连续符号(连续符号构成了一段连续的“行程”。行程编码因此而得名),使符号长度少于原始数据的长度。 例如:5555557777733322221111111 行程编码为:(5,6)(7,5)(3,

2万+

二维行程编码(2D RLE) 

二维行程编码和一维行程编码类似,只是具有相同字符的长度值表示的是包含相同字符的正方形的边长。即编码时,水平方向和垂直方向的符号数必须相同。下面通过例子加以说明。   例子:图7-10 二维行程编码  编码过程:对于左边的8*8的图像,从左到右,从上到下,一行一行扫描、编码。   遇到已经被编码的字符,要跳过,到下一个未被编码的字符。  

SEU_EXtreme! 1万+

RLE压缩算法原理与C语言实现

RLE算法实现 RLE压缩算法(下简称RLE算法)的基本思路是把数据按照线性序列分成两种情况:一种是连续的重复数据块,另一种是连续的不重复数据块。 RLE算法的原理就是用一个表示块数的属性加上一个数据块代表原来连续的若干块数据,从而达到节省存储空间的目的。一般RLE算法都选择数据块的长度为 1 字节,表示块数的诚性也用1字节表示,对于颜色数小于 256 色的图像文件或文本文件,块长度选择 1 字节是比较合适的 连续重复数据的处理 RLE 算法有很多优化和改进的变种算法,这些算法对连续重复数据的处理方式基本上

zimuzi2019的博客 1万+

RLE 压缩算法的原理和实现

通过了解和应用 RLE 压缩算法,我们可以提高数据处理和存储的效率,节省存储空间,并在各个领域中应用这一算法的优势。这样,原本连续重复的字符序列就被转换为字符和计数的形式,实现了数据的压缩。RLE(Run-Length Encoding)压缩算法是一种简单但高效的压缩算法,它可以将连续重复的字符序列转换为字符和计数的形式,从而减少数据的大小。当遇到不同的字符时,我们将该字符和计数值添加到压缩结果中,并将计数重置为 1。该算法的基本思想是将连续重复的字符序列替换为字符和计数的形式,从而减少数据的长度。

qq_41577650的博客 1846

行程编码

行程编码

门中雀的博客 5453

算法系列之八:RLE行程长度压缩算法

RLE(Run Length Encoding)行程长度压缩算法(也称游程长度压缩算法),是最早出现、也是最简单的无损数据压缩算法。RLE算法的基本思路是把数据按照线性序列分成两种情况:一种是连续的重复数据块,另一种是连续的不重复数据块。对于第一种情况,对连续的重复数据块进行压缩,压缩方法就是用一个表示块数的属性加上一个数据块代表原来连续的若干块数据。对于第二种情况,RLE算法有两种处理方法,...

java开发指南博客 【转载】 2463
上一篇: 【手势识别】肤色手势识别(带面板)【含GUI Matlab源码 1650期】
下一篇: 【瑕疵检测】OTSU织物疵点检测【含GUI Matlab源码 860期】
Matlab武动乾坤
博客等级 码龄3年 3万+粉丝 1万+原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值