程序员必知:【转】矢量量化

简介: 程序员必知:【转】矢量量化

原文地址:

1 定义

标量量化:把每个像素的颜色用一个0到255之间的整数值表示。

矢量量化:把几个像素组成的像素块,用一个特定码书中的像素块来表示,码书中像素块的数目,一般远小于这些像素块所有可能颜色的组合。

在图像压缩中的矢量量化:

2 矢量量化的使用

如果一个2x2像素的小块,每像素有8位表示,则所有的像素块的可能取值有:232=4G种,可以选择一个远远小于这个数的数n,作为码书中码的个数,然后对图像中的每个块(矢量),用一个码书//代码效果参考:http://www.zidongmutanji.com/bxxx/406832.html

中的码来近似,这样只需用这个码的编号来编码这个图像矢量即可,因此每一个小块,最后都只需用log2n个位来表示,由此达到压缩的目的。

3 图像块与码书中码的匹配

图像块与码书中码的匹配

设图像块B=(b1, b2, …, bn)

码矢量:C=(c1, c2, …, cn)

图像块与码矢量的匹配程度,由它们之间的“距离”来度量,一般d(B, C)可取如下之一:

Σ|bi - ci|

Σ(bi – ci)2

Max|bi - ci|

d(B, C) 可以看成失真程度的一种度量(B用C表示时)

4.1

相关文章
|
8月前
|
SQL 开发框架 算法
【MFAC】基于偏格式动态线性化的无模型自适应控制
【MFAC】基于偏格式动态线性化的无模型自适应控制
|
2月前
|
算法
3D打印新突破!曼大等提出DQN多样化图形路径规划器:锐角转弯降低超93%,热变形减少25%
【10月更文挑战第28天】曼彻斯特大学等机构的研究人员提出了一种基于深度Q网络(DQN)的3D打印路径规划器,能够高效处理多样化图形结构。该规划器在多个应用中表现出色,包括线框打印、连续纤维打印和金属打印,显著提高了打印质量和效率。然而,其复杂性和可扩展性仍需进一步优化。论文链接:https://arxiv.org/pdf/2408.09198
40 6
技术好文共享:辅助角公式的几何意义
技术好文共享:辅助角公式的几何意义
|
8月前
纹理分析方法:共生矩阵的计算
纹理分析方法:共生矩阵的计算
105 0
|
机器学习/深度学习 传感器 算法
垂直腔表面发射激光器极化噪声的建模与分析论文复现
垂直腔表面发射激光器极化噪声的建模与分析论文复现
|
JSON 算法 数据格式
【变化检测】多时相影像变化检测精度评价(附有完整代码)
【变化检测】多时相影像变化检测精度评价(附有完整代码)
|
Web App开发 编解码
生成高精细节,新方法AligNeRF解决NeRF对齐问题
生成高精细节,新方法AligNeRF解决NeRF对齐问题
163 0
|
计算机视觉
UniMatch项目原作解读:统一光流、立体匹配和深度估计三个任务
UniMatch项目原作解读:统一光流、立体匹配和深度估计三个任务
183 0
|
存储 人工智能 供应链
通过二维材料增强的模拟退火算法,解决组合优化「大问题」
通过二维材料增强的模拟退火算法,解决组合优化「大问题」
145 0
|
数据采集 自然语言处理 算法
广义学习矢量量化(GLVQ)分类算法介绍和代码实现
广义学习矢量量化(Generalized Learning Vector Quantization,GLVQ)是一种基于原型的分类算法,用于将输入数据分配到先前定义的类别中。
184 0
广义学习矢量量化(GLVQ)分类算法介绍和代码实现