遥感图像视频压缩技术.pptVIP

混合视频编码框架 视频压缩标准: H.261, MPEG-1, MPEG-2, H.263, MPEG-4, H.264/AVC, H.265/HEVC * * * * 算术编码的基本原理是：根据信源可能发现的不同符号序列的概率，把[0，1]区间划分为互不重叠的子区间，子区间的宽度恰好是各符号序列的概率。这样信源发出的不同符号序列将与各子区间一一对应，因此每个子区间内的任意一个实数都可以用来表示对应的符号序列，这个数就是该符号序列所对应的码字。显然，一串符号序列发生的概率越大，对应的子区间就越宽，要表达它所用的比特数就减少，因而相应的码字就越短。 * 由于实际的计算机的精度不可能无限长，运算中出现溢出是一个明显的问题，但多数机器都有16位、32位或者64位的精度，因此这个问题可使用比例缩放方法解决。 * * * * * * * 霍夫曼编码 基本思想 霍夫曼编码是根据最佳编码定理，应用霍夫曼算法而产生的一种编码方法 统计符号的出现概率，建立一个概率统计表，将最常出现(概率大的)的符号用最短的编码，最少出现的符号用最长的编码 通过减少编码冗余来达到压缩的目的 * 霍夫曼编码 编码过程 统计信源中各符号出现的频率，按从大到小顺序排序 把两个最小的概率相加，并继续这一步骤，始终将较高的概率分支放在上部，直到最后变成概率１ 将每对组合的上边一个指定为1，下边一个指定为0（或相反） 画出由概率１处到每个信源符号的路径，顺序记下沿路径的０和１，所得就是该符号的霍夫曼码字 编码过程：建立概率统计表和编码树 * 霍夫曼编码 符号 概率 1 2 3 4 a2 0.4 0.4 0.4 0.4 0.6 a6 0.3 0.3 0.3 0.3 0.4 a1 0.1 0.1 0.2 0.3 a4 0.1 0.1 0.1 a3 0.06 0.1 a5 0.04 编码过程：实际编码 * 霍夫曼编码 符号 概率 编码 1 2 3 4 A2 0.4 1 0.4 1 0.4 1 0.4 1 0.6 0 A6 0.3 00 0.3 00 0.3 00 0.3 00 0.4 1 A1 0.1 011 0.1 011 0.2 010 0.3 01 A4 0.1 0100 0.1 0100 0.1 011 A3 0.06 01010 0.1 0101 A5 0.04 01011 解码过程： 01010 011 1 1 00 a3 a1 a2 a2 a6 * 霍夫曼编码 * 算术编码 将整个信源映射为实数[0,1)区间上的一个小区间，根据每个符号出现的概率及其算术运算，对子区间的下界和长度进行递归的分割 信源序列中符号越多，所得到的子区间就越小，就需要更多位数来表示该区间 在该区间内选择一个代表性的小数，转换为二进制作为实际的编码输出 不需采用整数个数的码字，即并不是将单个信源符号映射成一个码字，因此是一种趋近于熵的最佳编码方法 算术编码 * 算法实现 输入数据的统计 统计每一个符号c出现的概率symbol_high(c) 设定初值 high=1.0； low=0；length=high-low=1.0； 依次对符号序列中每一个输入的信源符号进行编码，计算high, low及length的新值 high=low+length×symbol_high(c) low=low+length×symbol_low(c) 最终编码区间内的任何数字都可作为编码码流 算术编码 low和length分别为已编码符号序列所对应编码区间的下界和区间长度 当前输入待编码符号c的概率上、下界 当前编码符号所对应编码区间的下界和区间长度 length = high -low * 编码示例 输入数据的统计 算术编码 * 编码示例 根据每个符号出现的概率将半开区间[0,1)分成四个区域[0,0.2) [0.2,0.4) [0.4,0.8) [0.8,1) 对输入的第一个符号a1编码 low = 0； length = 1； symbol_high(a1)=0.2 symbol_low(a1)=0 high=0+1.0×0.2=0.2 low=0+1.0×0=0 输入第一个符号a1后 编码区间由[0,1)变为[0,0.