内存轻量级的多阶段向量乘积量化系统和方法
摘要文本
本发明提供一种内存轻量级的多阶段向量乘积量化系统和方法，对原始向量进行切分形成初始的m个子向量，利用三种模式进行迭代切换，迭代过程最终都会随着偏移距离的不断减小进入终止模式，在终止模式前，迭代过程可能要经历单一码本模式或者正常迭代模式，正常迭代模式在满足中间态条件下可能转换成单一码本模式，进入到单一码本模式之后并不会在迭代中转回至正常迭代模式，实现多阶段向量乘积量化。本发明前期利用了多个分码本的形式进行向量量化，以“化整为零”的方式有效降低了系统内存的占用，而后期随着向量偏移距离的不断降低，在合适的时机转为单一码本，则使码本本身以及码本运算占用的内存进一步降低，与此有效实现了本发明所言“内存轻量级”的技术效果。
申请人信息
- 申请人:博云视觉(北京)科技有限公司
- 申请人地址:100038 北京市海淀区羊坊店博望园裙房3层3001
- 发明人: 博云视觉(北京)科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 内存轻量级的多阶段向量乘积量化系统和方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410232424.4 |
| 申请日 | 2024/3/1 |
| 公告号 | CN117812263A |
| 公开日 | 2024/4/2 |
| IPC主分类号 | H04N19/124 |
| 权利人 | 博云视觉(北京)科技有限公司 |
| 发明人 | 陈杰; 陈宜明; 梁良 |
| 地址 | 北京市海淀区羊坊店博望园裙房3层3001 |
专利主权项内容
1.一种内存轻量级的多阶段向量乘积量化系统，其特征在于，所述系统包括分维度模块和比较模块，其中分维度模块将目标对象的包含n个向量分量的初始描述向量A0根据目标对象的特性分成m个维度，由此形成m个原始子向量，分别为A、A…A，其中，2≤m<n，且所述m个子向量中的每个子向量分配一个分码本，每个分码本对应计为U、U…U，12m12m对m个原始子向量A、A…A各自根据其对应的分码本U、U…U进行量化，由此形成m个量化后子向量A’、A’…A’，计算m个量化后子向量与m个原始子向量的第0阶偏移距离，12m12m12ml0比较模块中设定第一距离阈值L1和第二距离阈值L2， L1<L2，其中：第一情况：如果比较模块判定≤L1，启动终止模式，所述系统终止运行；l0第二情况：如果比较模块判定L1<≤L2，取消设置分码本，启用单一码本U，开启单一码本迭代模式，基于m个原始子向量A、A…A以及m个量化后子向量A’、A’…A’，计算出m个第1阶残差子向量Δ1、Δ1…Δ1，所述m个第1阶残差子向量再根据单一码本U量化得出m个第1阶量化后残差子向量Δ’1、Δ’1…Δ’1，随后根据m个第1阶残差子向量和m个第1阶量化后残差子向量计算出第1阶偏移距离，l012m12m12m12ml1如果≤L1，则启动终止模式，所述系统终止运行，l1如果L1<≤L2，则继续开启单一码本迭代模式，直至计算得出第k阶残差子向量和第k阶量化后残差子向量，由此得到的第k阶偏移距离≤L1，最终启动终止模式，所述系统终止运行，l1lk第三情况：如果比较模块判定>L2，则开启正常迭代模式，所述m个第1阶残差子向量Δ1、Δ1…Δ1根据m个分码本U、U…U各自得出m个第1阶量化后残差子向量Δ’1、Δ’1…Δ’1，随后根据m个第1阶残差子向量和m个第1阶量化后残差子向量计算出第1阶偏移距离，l012m12m12ml1如果≤L1，则启动终止模式，所述系统终止运行，l1如果L1<≤L2，则开启单一码本迭代模式，直至计算得出第k阶残差子向量和第k阶量化后残差子向量，由此得到的第k阶偏移距离≤L1，最终启动终止模式，所述系统终止运行，l1lk如果>L2，则开启正常迭代模式，由此计算得出第2阶偏移距离，以此类推，直至计算得出第k阶残差子向量和第k阶量化后残差子向量，由此得到的第k阶偏移距离≤L1，最终启动终止模式，所述系统终止运行。l1l2lk