行程编码(RLE)

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


        使用RLE压缩方法可以将 RRRRRGGBBBBBB 压缩为 5R2G6B ,而且RLE压缩方法还是无损压缩技术。

以二值序列为例:

上图中黑色表示0,无色表示1的二值序列。若直接进行行程编码,则表示:

3(11)、12 (1100)、4(100)、9(1001)、1(1)

连在一起为:11110010010011

但是,在我们解码时,并不确定在何处断点,因此需要对该编码进行变换

方法:对编码增加可以表示分段的首部

 编码部分:

3---> 011---> 010

12---> 1101100---> 1101011

4---> 100---> 011

9---> 1101001---> 1101000

1---> 001---> 000

得:01011010110111101000000

解码部分:

 

        RLE所能获得的压缩比主要取决于图像本身的特点,图像中具有相同颜色的图像块越大,图像块数目越少,压缩比就越高。

        行程编码适合于对二值图像的编码,如果图像由很多块颜色会灰度相同的大面积区域组成,采用行程编码可以达到很大的压缩比。

RLE图像压缩例子:

import cv2 as cv
import numpy as np

##彩色图像灰度化
#image = cv.imread('image/shayu.jpg',1)
image = cv.imread('image/fruit.jpg',1)
grayimg = cv.cvtColor(image, cv.COLOR_BGR2GRAY)
rows, cols = grayimg.shape

image1 = grayimg.flatten() #把灰度化后的二维图像降维为一维列表
#print(len(image1))

#二值化操作
for i in range(len(image1)):
    if image1[i] >= 127:
        image1[i] = 255
    if image1[i] < 127:
        image1[i] = 0

data = []
image3 = []
count = 1
#行程压缩编码
for i in range(len(image1)-1):
    if (count == 1):
        image3.append(image1[i])
    if image1[i] == image1[i+1]:
        count = count + 1
        if i == len(image1) - 2:
            image3.append(image1[i])
            data.append(count)
    else:
        data.append(count)
        count = 1

if(image1[len(image1)-1] != image1[-1]):
    image3.append(image1[len(image1)-1])
    data.append(1)

#压缩率
ys_rate = len(image3)/len(image1)*100
print('压缩率为' + str(ys_rate) + '%')

#行程编码解码
rec_image = []
for i in range(len(data)):
    for j in range(data[i]):
        rec_image.append(image3[i])

rec_image = np.reshape(rec_image,(rows,cols))

#cv.imwrite('image/output.jpg',rec_image)
cv.imwrite('image/output_fruit.jpg',rec_image)
cv.imshow('rec_image',rec_image) #重新输出二值化图像
cv.waitKey(0)

reference:

图像处理(一):基于行程编码的图像压缩python实现_取不到名字的Z先生的博客-CSDN博客_python行程编码 

https://blog.csdn.net/qq_42233962/article/details/105482765

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值