版权归原作者所有,如有侵权,请联系我们

[科普中国]-自适应二进制优化

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

自适应二进制优化(英语:Adaptive Binary Optimization,缩写ABO)是MatrixView有限公司设想的一个无损图像压缩算法。它采用专利方法压缩数字内容信号中找到的高相关性,以及使用标准熵编码算法(如霍夫曼编码)压缩其他内容。

简介自适应二进制优化(英语:Adaptive Binary Optimization,缩写ABO)是MatrixView有限公司设想的一个无损图像压缩算法。它采用专利方法压缩数字内容信号中找到的高相关性,以及使用标准熵编码算法(如霍夫曼编码)压缩其他内容。1

图像压缩图像压缩是数据压缩技术在数字图像上的应用,目的是减少图像数据中的冗余信息,从而用更加高效的格式存储和传输数据。

图像压缩可以是有损数据压缩也可以是无损数据压缩。常见的应用有raw和tiff格式等。gif和jpeg是有损压缩。通过DCT变换后选择性丢掉人眼不敏感的信号分量,实现高压缩比率。

无损压缩对于如绘制的技术图、图表或者漫画,优先使用无损压缩,这是因为有损压缩方法,尤其是在低的位速条件下,将会带来压缩有损,如医疗图像或者用于存档的扫描图像……等,这些有价值的内容的压缩也尽量选择无损压缩方法。

游程编码

熵编码法

如LZW这样的自适应字典算法

有损压缩有损方法非常适合于自然的图像,例如一些应用中图像的微小损失是可以接受的(有时是无法感知的),这样就可以大幅度地减小位速。

色彩空间:这是化减到图像中常用的颜色。所选择的颜色定义在压缩图像头的调色板中,图像中的每个像素都用调色板中颜色索引表示。这种方法可以与抖动一起使用以模糊颜色边界。

色度抽样:这利用了人眼对于亮度变化的敏感性远大于颜色变化,这样就可以将图像中的颜色信息减少一半甚至更多。

变换编码:这是最常用的方法。首先使用如离散余弦变换(DCT)或者小波变换这样的傅立叶相关变换,然后进行量化和用熵编码法压缩。1

熵编码法熵编码法是一种独立于介质的具体特征的进行无损数据压缩的方案。

一种主要类型的熵编码方式是对输入的每一个符号,创建并分配一个唯一的前缀码,然后,通过将每个固定长度的输入符号替换成相应的可变长度前缀无关(prefix-free)输出码字替换,从而达到压缩数据的目的。每个码字的长度近似与概率的负对数成比例。因此,最常见的符号使用最短的码。

根据香农的信源编码定理,一个符号的最佳码长是 −logbP,其中b是用来输出的码的数目,P是输入符号出现的概率。

霍夫曼编码和算术编码是两种最常见的熵编码技术。如果预先已知数据流的近似熵特性(尤其是对于信号压缩),可以使用简单的静态码。这些静态码,包括通用密码(如Elias gamma coding或斐波那契编码)和哥伦布编码(比如元编码或Rice编码)。

一般熵编码器与其它编码器联合使用。比如LHA首先使用LZ编码,然后将其结果进行熵编码。Zip和Bzip的最后一级编码也是熵编码。2

本词条内容贡献者为:

王沛 - 副教授、副研究员 - 中国科学院工程热物理研究所