定长码单元含多个编码参数变长码的数据压缩方法和装置制造方法及图纸

本发明专利技术提供了一种采用具有预定整数常数长度即常数比特数，记为C，的码单元，一个码单元含有多个编码参数的语法元素变长码或者一个编码参数的语法元素定长码，编码参数的压缩数据码流长度总是码单元长度的整数倍，编码器或解码器一个码单元一个码单元地生成或解析码流，的数据压缩方法和装置。在本方法和装置中，编码器和解码器都能够以码单元而不是以比特为单位来对编码参数进行编码和解码，而码单元中允许多个其长度之和为预定整数常数并且互相之间有预定关联的变长码，达到兼顾编码效率和计算效率的目的。

Data compression method and device of variable length code with multiple coding parameters in constant length code unit

【技术实现步骤摘要】
定长码单元含多个编码参数变长码的数据压缩方法和装置
本专利技术涉及一种对数据进行有损或无损压缩的编码及解码系统，特别是图像和视频数据的编码及解码的方法和装置。
技术介绍
随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清（4K）和特超高清（8K）视频图像分辨率、4G/5G通讯的时代，对各种数据，包括大数据、图像数据、视频数据、以及各种新形态的数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。数据集是由数据的样值也称元素（例如：字节、比特、像素、像素分量、空间采样点、变换域系数）组成的排列成一定空间（一维、二维、或多维）形状的有限数据的集合（例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列）。对数据集，特别是二维或以上数据集进行数据压缩的编码（以及相应的解码）时，通常把此数据集划分成若干具有预定形状的子集，称为编码块（从解码的角度也就是解码块，统称为编解码块），以编解码块为单位，按照本文档来自技高网...

【技术保护点】
1.一种数据压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：/n产生具有下列特征的码单元并将其写入压缩数据码流：/n码单元具有预定的整数固定长度即常数比特数C；/n一个码单元中含有K（1 ≤ K < C）个语法元素的K个语法元素码，记为S

【技术特征摘要】
1.一种数据压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
产生具有下列特征的码单元并将其写入压缩数据码流：
码单元具有预定的整数固定长度即常数比特数C；
一个码单元中含有K（1≤K<C）个语法元素的K个语法元素码，记为Sk，其中1≤k≤K，其长度即码长也就是K个语法元素码的比特数分别是Vk，其中1≤k≤K；
从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围，从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围，依此类推，从具有长度V1，V2，……，VK－1的语法元素码S1，S2，……，SK－1的值的一个或若干或全体确定SK和VK的取值范围；
V1＋V2＋……＋VK＝C。


2.一种数据压缩的解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
从压缩数据码流中解析具有下列特征的码单元：
码单元具有预定的整数固定长度即常数比特数C；
一个码单元中含有K（1≤K<C）个语法元素的K个语法元素码，记为Sk，其中1≤k≤K，其长度即码长也就是K个语法元素码的比特数分别是Vk，其中1≤k≤K；
从具有长度V1的第1语法元素码S1的值确定S2和V2的取值范围，从具有长度V1和/或V2的语法元素码S1和/或S2的值确定S3和V3的取值范围，依此类推，从具有长度V1，V2，……，VK－1的语法元素码S1，S2，……，SK－1的值的一个或若干或全体确定SK和VK的取值范围；
V1＋V2＋……＋VK＝C。


3.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述数据压缩所涉及的数据包括下列类型的数据之一或其组合：
一维数据；
二维数据；
多维数据；
图形；
分维图形；
图像；
图像的序列；
视频；
三维场景；
持续变化的三维场景的序列；
虚拟现实的场景；
持续变化的虚拟现实的场景的序列
像素形式的图像；
图像的变换域数据；
二维或二维以上字节的集合；
二维或二维以上比特的集合；
像素的集合；
像素分量的集合。


4.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于：
所述数据压缩所涉及的数据是图像数据或图像序列数据或视频数据；
所述数据压缩所涉及的编解码块是图像的一个编码区域或一个解码区域，包括以下至少一种：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、子编码单元SubCU、预测单元PU、变换单元TU。


5.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于数据压缩所涉及的编解码块的基元包括下列情形之一或其组合：编解码块、子块、微块、串、字节串、alpha（阿尔法）串、像素串、样值串、索引串、线条、匹配块、匹配子块、匹配微块、匹配串、匹配像素串、匹配样值串、匹配索引串、匹配条、匹配线条、偏移串、坐标串、不可预测像素、不可预测像素串、坐标或不可预测像素串。


6.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述码单元的所述固定长度为8。


7.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述码单元是字节。


8.根据权利要求1所述的编码方法或装置或者根据权利要求2所述的解码方法或装置，其特征在于所述语法元素码表示的语法元素包括下列编码参数或编码参数分量之一或其组合或其前缀、中缀、后缀：
编码模式，
编码子模式，
基元模式，
基元子模式，
扫描模式，
扫描子模式，
匹配模式，
匹配子模式，
匹配类型，
匹配子类型，
块或子块模式，
块或子块子模式，
块或子块类型，
块或子块子类型，
串模式，
串子模式，
串类型，
串子类型，
位移矢量类型，
位移矢量子类型，
位移矢量，
运动矢量类型，
运动矢量子类型，
运动矢量，
偏移类型，
偏移子类型，
偏移量，
图像坐标，
长度类型，
长度子类型，
长度，
串（包括数据元素串、字节串、alpha串、...

【专利技术属性】
技术研发人员：林涛，赵利平，
申请(专利权)人：上海天荷电子信息有限公司，
类型：发明
国别省市：上海;31