动态规划——图像压缩

最新推荐文章于 2022-10-27 19:58:45 发布

qq_35033983

最新推荐文章于 2022-10-27 19:58:45 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_35033983/article/details/99711698

本文探讨了如何使用动态规划技术对像素序列进行压缩。通过将像素序列分为m段，每段具有不同的位数占用，其中包含11位的头部信息来记录段内像素数量和位宽，实现高效的数据存储。

图像压缩：
给定像素序列P, P[0],P[1],…P[n-1]表示灰度值，分成m段像素，同一段像素占用位数相同，每段都有11位的头部信息(第t段有l[t]个像素，每个占用b_max[t]位
在这里插入图片描述

#coding=utf-8
'''
设存储边界为j, F[j]表示0~j的像素最少存储位数,
'''

import numpy as np
def compress(P, n):
    F = np.zeros(n)
    l = np.zeros(n)
    b = np.zeros(n)
    header = 11
    for i in range(n):
        b[i] = len(bin(P[i]))-2 #length of each vixel