CN117579846A - 一种lcevc的熵编码方法及装置 - Google Patents
一种lcevc的熵编码方法及装置 Download PDFInfo
- Publication number
- CN117579846A CN117579846A CN202311491441.1A CN202311491441A CN117579846A CN 117579846 A CN117579846 A CN 117579846A CN 202311491441 A CN202311491441 A CN 202311491441A CN 117579846 A CN117579846 A CN 117579846A
- Authority
- CN
- China
- Prior art keywords
- matrix
- zero
- coding
- character string
- zero position
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 239000011159 matrix material Substances 0.000 claims abstract description 112
- 238000000926 separation method Methods 0.000 claims description 7
- 229910002056 binary alloy Inorganic materials 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 abstract description 2
- 230000006835 compression Effects 0.000 abstract description 2
- 238000007906 compression Methods 0.000 abstract description 2
- 239000013598 vector Substances 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种lcevc的熵编码方法及装置,属于视频处理和传输技术领域。一种lcevc的熵编码方法,包括:将待编码的残差矩阵分离为非零字符串和非零位置矩阵;对所述非零字符串进行等概率算术编码;对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串;对所述二进制字符串进行等概率算术编码。本发明在不增加过多编码复杂度的情况下大幅提升了压缩率。
Description
技术领域
本发明属于视频处理和传输技术领域,特别是涉及一种lcevc的熵编码方法及装置。
背景技术
在超高清无人机领域,lcevc层的数据量依然很大,特别是对质量要求高的场景。现有的RLE+哈夫曼编码中,由于非零AC系数的解码与编码都依赖于游程编码中的runcode,所以当量化程度较低时,残差矩阵中出现了较多的0的时候编码效率就会下降。同时,由于游程编码与非零系数的哈夫曼编码是融合在一起的,无法并行。
发明内容
本发明的目的在于克服现有技术的不足,提供一种lcevc的熵编码方法及装置。
本发明的目的是通过以下技术方案来实现的:
本发明的第一方面公开了一种lcevc的熵编码方法,包括:
将待编码的残差矩阵分离为非零字符串和非零位置矩阵;
对所述非零字符串进行等概率算术编码;
对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串;
对所述二进制字符串进行等概率算术编码。
进一步地,将待编码的残差矩阵分离为非零字符串和非零位置矩阵,包括:
将残差矩阵(m,n)展开为矩阵A(m×n,1);
将矩阵A(m×n,1)中的非零元素组成第一字符串;
构造一个m×n的单位矩阵;
在矩阵A(m×n,1)的元素ai为0时,将单位矩阵中的元素设置为0,得到矩阵F(m×n,1);
根据矩阵F(m×n,1)的对角线元素生成非零位置矩阵。
进一步地,对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串,包括:
对非零位置矩阵中的零元素使用游程编码;
对非零位置矩阵中连续零元素的个数进行哈夫曼编码,得到待编码数;
构造哈夫曼树,将待编码数转换为二进制,得到二进制字符串。
本发明的第二方面公开了一种lcevc的熵编码装置,包括:
元素分离模块,用于将待编码的残差矩阵分离为非零字符串和非零位置矩阵;
哈夫曼编码模块,用于对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串;
等概率编码模块,用于对所述非零字符串进行等概率算术编码,以及对所述二进制字符串进行等概率算术编码。
进一步地,所述元素分离模块具体用于:
将残差矩阵(m,n)展开为矩阵A(m×n,1);
将矩阵A(m×n,1)中的非零元素组成第一字符串;
构造一个m×n的单位矩阵;
在矩阵A(m×n,1)的元素ai为0时,将单位矩阵中的元素设置为0,得到矩阵F(m×n,1);
根据矩阵F(m×n,1)的对角线元素生成非零位置矩阵。
进一步地,所述哈夫曼编码模块具体用于:
对非零位置矩阵中的零元素使用游程编码;
对非零位置矩阵中连续零元素的个数进行哈夫曼编码,得到待编码数;
构造哈夫曼树,将待编码数转换为二进制,得到二进制字符串。
本发明的有益效果是:
(1)本发明引入了等概率的算术编码,在不增加过多编码复杂度的情况下大幅提升了压缩率;
(2)本发明将针对零元素的编码与针对非零元素的编码进行了分离,用哈夫曼编码生成一串二进制串来记录残差中的零元素位置,用等概率算术编码来编码非零元素和哈夫曼编码后的零元素位置二值化串,哈夫曼编码和非零元素的算术编码所编码的内容完全解耦,可以实现并行,降低了编码时间,更加适用于FPGA、ASIC等硬件上的运行。
附图说明
图1为本发明中熵编码方法的一种流程图;
图2为本发明中非零位置矩阵的一种示意图;
图3为本发明中哈夫曼树的一种示意图;
图4为本发明中熵编码装置的一种组成框图。
具体实施方式
下面将结合实施例,对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有付出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
参阅图1至图4,本发明提供一种lcevc的熵编码方法及装置:
本实施例的第一方面公开了一种lcevc的熵编码方法,如图1所示,所述熵编码方法包括S100至S400。
S100.将待编码的残差矩阵分离为非零字符串和非零位置矩阵。
在一些实施例中,将待编码的残差矩阵分离为非零字符串和非零位置矩阵,包括:将残差矩阵(m,n)展开为矩阵A(m×n,1);将矩阵A(m×n,1)中的非零元素组成第一字符串;构造一个m×n的单位矩阵;在矩阵A(m×n,1)的元素ai为0时,将单位矩阵中的元素设置为0,得到矩阵F(m×n,1);根据矩阵F(m×n,1)的对角线元素生成非零位置矩阵。这里的非零位置矩阵相当于将矩阵A(m×n,1)中的非零元设置为1得到的矩阵。
S200.对所述非零字符串进行等概率算术编码。
S300.对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串。
在一些实施例中,对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串,包括:对非零位置矩阵中的零元素使用游程编码;根据非零位置矩阵中连续零元素的个数生成待编码数;构造哈夫曼树,将待编码数进行哈夫曼编码,得到二进制字符串。
例如,如图2所示,对于一个7×10的非零位置矩阵,将该非零位置矩阵中的零元素使用游程编码,表示为:
(11,1)(3,1)(10,1),(16,1),(2,1)EOF
根据非零位置矩阵中连续零元素的个数生成待编码数,待编码数为:
(11,3,10,16,2)
如图3和表1所示,构造哈夫曼树来对待编码的内容进行编码,从而将待编码数(11,3,10,16,2)转换为二进制字符串(111111110 101 11111110 11111111111110 011100)。
表1
传统的编码中残差矩阵的所有元素一起编码,此时码流较长。本实施例中非零元素与非零位置矩阵分开进行编码,在残差矩阵中有很多零元素的时候,可以大幅缩短码流的长度,提高了编码效率等。
S400.对所述二进制字符串进行等概率算术编码。
本实施例中,若将自研高速算法记为向量α,去掉矩阵F(m×n,1)中的全零行向量得到矩阵M(a,m×n),则M*A=α。因此,可以通过M*x=α,求解x来得到原始的矩阵A,其中,所有列向量Mj为0向量,设置xj=0。即,本实施例中只需要存储矩阵F的对角线元素值与所有非零元素就可以构造出M*A=α,进而可以求出原始的矩阵A。
本实施例的第二方面公开了一种lcevc的熵编码装置,如图4所示,所述熵编码装置包括元素分离模块、哈夫曼编码模块和等概率编码模块。
元素分离模块,用于将待编码的残差矩阵分离为非零字符串和非零位置矩阵。
在一些实施例中,所述元素分离模块具体用于:将残差矩阵(m,n)展开为矩阵A(m×n,1);将矩阵A(m×n,1)中的非零元素组成第一字符串;构造一个m×n的单位矩阵;在矩阵A(m×n,1)的元素ai为0时,将单位矩阵中的元素设置为0,得到矩阵F(m×n,1);根据矩阵F(m×n,1)的对角线元素生成非零位置矩阵。
哈夫曼编码模块,用于对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串。
在一些实施例中,所述哈夫曼编码模块具体用于:对非零位置矩阵中的零元素使用游程编码;对非零位置矩阵中连续零元素的个数进行哈夫曼编码,得到待编码数;构造哈夫曼树,将待编码数转换为二进制,得到二进制字符串。
等概率编码模块,用于对所述非零字符串进行等概率算术编码,以及对所述二进制字符串进行等概率算术编码。
需要说明的是,本领域技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统或者装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再重复描述。
以上所述仅是本发明的优选实施方式,应当理解本发明并非局限于本文所披露的形式,不应看作是对其他实施例的排除,而可用于各种其他组合、修改和环境,并能够在本文所述构想范围内,通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本发明的精神和范围,则都应在本发明所附权利要求的保护范围内。
Claims (6)
1.一种lcevc的熵编码方法,其特征在于,包括:
将待编码的残差矩阵分离为非零字符串和非零位置矩阵;
对所述非零字符串进行等概率算术编码;
对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串;
对所述二进制字符串进行等概率算术编码。
2.根据权利要求1所述的一种lcevc的熵编码方法,其特征在于,将待编码的残差矩阵分离为非零字符串和非零位置矩阵,包括:
将残差矩阵(m,n)展开为矩阵A(m×n,1);
将矩阵A(m×n,1)中的非零元素组成第一字符串;
构造一个m×n的单位矩阵;
在矩阵A(m×n,1)的元素ai为0时,将单位矩阵中的元素设置为0,得到矩阵F(m×n,1);
根据矩阵F(m×n,1)的对角线元素生成非零位置矩阵。
3.根据权利要求1所述的一种lcevc的熵编码方法,其特征在于,对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串,包括:
对非零位置矩阵中的零元素使用游程编码;
对非零位置矩阵中连续零元素的个数进行哈夫曼编码,得到待编码数;
构造哈夫曼树,将待编码数转换为二进制,得到二进制字符串。
4.一种lcevc的熵编码装置,其特征在于,包括:
元素分离模块,用于将待编码的残差矩阵分离为非零字符串和非零位置矩阵;
哈夫曼编码模块,用于对所述非零位置矩阵进行游程编码和哈夫曼编码,得到二进制字符串;
等概率编码模块,用于对所述非零字符串进行等概率算术编码,以及对所述二进制字符串进行等概率算术编码。
5.根据权利要求4所述的一种lcevc的熵编码装置,其特征在于,所述元素分离模块具体用于:
将残差矩阵(m,n)展开为矩阵A(m×n,1);
将矩阵A(m×n,1)中的非零元素组成第一字符串;
构造一个m×n的单位矩阵;
在矩阵A(m×n,1)的元素ai为0时,将单位矩阵中的元素设置为0,得到矩阵F(m×n,1);
根据矩阵F(m×n,1)的对角线元素生成非零位置矩阵。
6.根据权利要求4所述的一种lcevc的熵编码装置,其特征在于,所述哈夫曼编码模块具体用于:
对非零位置矩阵中的零元素使用游程编码;
对非零位置矩阵中连续零元素的个数进行哈夫曼编码,得到待编码数;
构造哈夫曼树,将待编码数转换为二进制,得到二进制字符串。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311491441.1A CN117579846A (zh) | 2023-11-09 | 2023-11-09 | 一种lcevc的熵编码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311491441.1A CN117579846A (zh) | 2023-11-09 | 2023-11-09 | 一种lcevc的熵编码方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117579846A true CN117579846A (zh) | 2024-02-20 |
Family
ID=89859891
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311491441.1A Pending CN117579846A (zh) | 2023-11-09 | 2023-11-09 | 一种lcevc的熵编码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117579846A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1665303A (zh) * | 2005-03-18 | 2005-09-07 | 清华大学 | 图像/视频编码中变换系数的熵编码方法 |
US20090016440A1 (en) * | 2007-07-09 | 2009-01-15 | Dihong Tian | Position coding for context-based adaptive variable length coding |
CN104380733A (zh) * | 2012-06-28 | 2015-02-25 | 日本电气株式会社 | 视频量化参数编码方法、视频量化参数解码方法、设备、以及程序 |
CN113383553A (zh) * | 2018-12-26 | 2021-09-10 | 腾讯美国有限责任公司 | 用于视频编码的方法和设备 |
-
2023
- 2023-11-09 CN CN202311491441.1A patent/CN117579846A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1665303A (zh) * | 2005-03-18 | 2005-09-07 | 清华大学 | 图像/视频编码中变换系数的熵编码方法 |
US20090016440A1 (en) * | 2007-07-09 | 2009-01-15 | Dihong Tian | Position coding for context-based adaptive variable length coding |
CN104380733A (zh) * | 2012-06-28 | 2015-02-25 | 日本电气株式会社 | 视频量化参数编码方法、视频量化参数解码方法、设备、以及程序 |
CN113383553A (zh) * | 2018-12-26 | 2021-09-10 | 腾讯美国有限责任公司 | 用于视频编码的方法和设备 |
Non-Patent Citations (1)
Title |
---|
谢颖等: "应用数学 第2版", vol. 978, 31 January 2021, 北京:机械工业出版社, pages: 258 - 261 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8483500B2 (en) | Run length coding with context model for image compression using sparse dictionaries | |
CN100455019C (zh) | 内容自适应二进制算术编码的方法和使用该方法的设备 | |
WO1997034375A1 (en) | Method for reducing storage requirements for digital data | |
US8576915B2 (en) | Position coding for context-based adaptive variable length coding | |
CN110460851B (zh) | 分段图像数据的无损压缩系统、方法及存储介质 | |
WO2021031877A1 (zh) | 图像编解码的方法、装置和芯片 | |
JP2000502535A (ja) | 符号化されたビデオ画像の送信及び受信 | |
Ding et al. | Adaptive Golomb code for joint geometrically distributed data and its application in image coding | |
US9479792B2 (en) | Apparatus and method for compression of image data assembled into groups | |
CN108881913B (zh) | 图像编码的方法和装置 | |
KR20000031178A (ko) | 무손실 부호화 방법 및 장치 | |
JP5966345B2 (ja) | 画像処理装置および方法 | |
CN101502122A (zh) | 编码装置及编码方法 | |
Sangeetha et al. | A biometrie iris image compression using LZW and hybrid LZW coding algorithm | |
CN111641827A (zh) | 多套方案切换进行预测残差熵编码的数据压缩方法和装置 | |
CN105409129B (zh) | 编码器设备、解码器设备和方法 | |
CN1809169A (zh) | 对画面进行无损直流分量编码的方法和设备 | |
CN117579846A (zh) | 一种lcevc的熵编码方法及装置 | |
Hussin et al. | A comparative study on improvement of image compression method using hybrid DCT-DWT techniques with huffman encoding for wireless sensor network application | |
CN118450131A (zh) | 定长码单元含多个编码参数变长码的数据解码方法和装置 | |
KR20220045920A (ko) | 머신비전을 위한 영상의 처리 방법 및 장치 | |
Zhou et al. | A new efficient algorithm for lossless binary image compression | |
Gulia et al. | Comprehensive Analysis of Flow Incorporated Neural Network based Lightweight Video Compression Architecture | |
CN110753241B (zh) | 基于多描述网络的图像编码、解码方法及系统 | |
WO2022193386A1 (zh) | 系数编解码方法、编解码设备、终端及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |