WO2020082486A1 - 基于四叉树的带宽压缩预测方法及其系统 - Google Patents
基于四叉树的带宽压缩预测方法及其系统 Download PDFInfo
- Publication number
- WO2020082486A1 WO2020082486A1 PCT/CN2018/117217 CN2018117217W WO2020082486A1 WO 2020082486 A1 WO2020082486 A1 WO 2020082486A1 CN 2018117217 W CN2018117217 W CN 2018117217W WO 2020082486 A1 WO2020082486 A1 WO 2020082486A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- macroblock
- sub
- predicted
- bit
- bits
- Prior art date
Links
Images
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/96—Tree coding, e.g. quad-tree 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Definitions
- the invention belongs to the technical field of image compression, and in particular relates to a bandwidth compression prediction method based on a quadtree and a bandwidth compression prediction system based on a quadtree.
- Step 5 Output prediction residuals and pixel component minimum values of the first sub-macroblock, the second sub-macroblock, the third sub-macroblock, and the fourth sub-macroblock.
- MBIT1 M * BIT_MIN1 + 2 * BITDETH
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (6)
- 一种基于四叉树的带宽压缩预测方法,包括:步骤1、将待预测宏块按照四叉树算法进行分割获得第一子宏块、第二子宏块、第三子宏块以及第四子宏块;步骤2、根据所述待预测宏块获取第一比特数以及第一预测残差;步骤3、根据所述第一子宏块、所述第二子宏块、所述第三子宏块以及所述第四子宏块获取第二比特数以及第二预测残差;步骤4、根据所述第一比特数、所述第一预测残差、所述第二比特数以及所述第二预测残差判断是否对所述待预测宏块进行再分割;若是,则跳转到步骤1,按照递归算法将所述所述第一子宏块、所述第二子宏块、所述第三子宏块以及所述第四子宏块作为所述待预测宏块分别执行步骤1~步骤4;若否,则结束所述待预测宏块的分割;步骤5、输出所述第一子宏块、所述第二子宏块、所述第三子宏块以及所述第四子宏块的预测残差以及像素分量最小值。
- 根据权利要求1所述的基于四叉树的带宽压缩预测方法,其中,步骤2中根据所述待预测宏块获取第一比特数包括:计算所述待预测宏块中像素分量最大值与所述待预测宏块中像素分量最小值之间的第一差值,得到表示所述第一差值的第一最少比特数;根据所述第一最少比特数以及所述待预测宏块的数据比特深度得到所述第一比特数。
- 根据权利要求2所述的基于四叉树的带宽压缩预测方法,其中,所述第一比特数满足:MBIT1=M*BIT_MIN1+2*BITDETH其中,MBIT1为所述第一比特数,BIT_MIN1为所述第一最少比特数, BITDEPTH为所述待预测宏块的数据比特深度,M为所述待预测宏块中像素分量数量。
- 根据权利要求3所述的基于四叉树的带宽压缩预测方法,其中,步骤2中根据所述待预测宏块获取第一预测残差包括:将所述待预测宏块中所有像素分量值分别减去所述待预测宏块中所有像素分量值的最小值,得到所述待预测宏块中所有像素分量对应的所述第一预测残差。
- 根据权利要求3所述的基于四叉树的带宽压缩预测方法,其中,步骤3中根据所述第一子宏块、所述第二子宏块、所述第三子宏块以及所述第四子宏块获取第二比特数包括:根据所述第一子宏块得到表示所述第一子宏块的第二最少比特数;根据所述第二子宏块得到表示所述第二子宏块的第三最少比特数;根据所述第三子宏块得到表示所述第三子宏块的第四最少比特数;根据所述第四子宏块得到表示所述第四子宏块的第五最少比特数;根据所述第二最少比特数、所述第三最少比特数、第四最少比特数、第五最少比特数以及所述待预测宏块的数据比特深度得到所述第二比特数。
- 根据权利要求5所述的基于四叉树的带宽压缩预测方法,其中,所述第二比特数满足:MBIT2=N1*BIT_MIN2+N2*BIT_MIN3+N3*BIT_MIN4+N4*BIT_MIN5+2*BITDETH,其中,MBIT2为所述第二比特数,BIT_MIN2为所述第二最少比特数,BIT_MIN3为所述第三最少比特数,BIT_MIN4为所述第四最少比特数,BIT_MIN5为所述第五最少比特数,BITDEPTH为所述待预测宏块的数据比特深度,N1为所述第一子宏块中像素分量数量,N2为所述第二子宏块中像素分量数量,N3为所述第三子宏块中像素分量数量,N4为所述第四子宏块中像素分量数量。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811260610.XA CN109495750A (zh) | 2018-10-26 | 2018-10-26 | 基于四叉树的带宽压缩预测方法 |
CN201811260610.X | 2018-10-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020082486A1 true WO2020082486A1 (zh) | 2020-04-30 |
Family
ID=65691690
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/117217 WO2020082486A1 (zh) | 2018-10-26 | 2018-11-23 | 基于四叉树的带宽压缩预测方法及其系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10491927B1 (zh) |
CN (1) | CN109495750A (zh) |
WO (1) | WO2020082486A1 (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101640802A (zh) * | 2009-08-28 | 2010-02-03 | 北京工业大学 | 基于宏块特征和统计特性的视频帧间压缩编码方法 |
CN105959611A (zh) * | 2016-07-14 | 2016-09-21 | 同观科技(深圳)有限公司 | 一种自适应的从h264到hevc的帧间快速转码方法及装置 |
CN107071418A (zh) * | 2017-05-05 | 2017-08-18 | 上海应用技术大学 | 一种基于决策树的hevc帧内编码单元快速划分方法 |
CN107277521A (zh) * | 2016-09-06 | 2017-10-20 | 芯原微电子(北京)有限公司 | 一种基于hevc视频编码的tu树状结构抉择算法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
HUP0301368A3 (en) * | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
-
2018
- 2018-10-26 CN CN201811260610.XA patent/CN109495750A/zh not_active Withdrawn
- 2018-11-23 WO PCT/CN2018/117217 patent/WO2020082486A1/zh active Application Filing
- 2018-12-28 US US16/236,157 patent/US10491927B1/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101640802A (zh) * | 2009-08-28 | 2010-02-03 | 北京工业大学 | 基于宏块特征和统计特性的视频帧间压缩编码方法 |
CN105959611A (zh) * | 2016-07-14 | 2016-09-21 | 同观科技(深圳)有限公司 | 一种自适应的从h264到hevc的帧间快速转码方法及装置 |
CN107277521A (zh) * | 2016-09-06 | 2017-10-20 | 芯原微电子(北京)有限公司 | 一种基于hevc视频编码的tu树状结构抉择算法 |
CN107071418A (zh) * | 2017-05-05 | 2017-08-18 | 上海应用技术大学 | 一种基于决策树的hevc帧内编码单元快速划分方法 |
Non-Patent Citations (1)
Title |
---|
GAO, YUAN ET AL.: "Quadtree Degeneration for HEVC", IEEE TRANSACTIONS ON MULTIMEDIA, vol. 18, no. 12, 8 August 2016 (2016-08-08), XP011634444, ISSN: 1520-9210, DOI: 20190716091245X * |
Also Published As
Publication number | Publication date |
---|---|
US10491927B1 (en) | 2019-11-26 |
CN109495750A (zh) | 2019-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI626842B (zh) | Motion picture coding device and its operation method | |
US9743088B2 (en) | Video encoder and video encoding method | |
WO2010004939A1 (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 | |
JP2008306719A (ja) | インターカラー補償を利用した映像の符号化方法及び装置、復号化方法及び装置 | |
KR20190122615A (ko) | 영상 부호화 방법 및 장치 | |
CN107040785A (zh) | 图像解码和图像编码的方法和装置 | |
CA2886995A1 (en) | Rate-distortion optimizers and optimization techniques including joint optimization of multiple color components | |
US9654791B1 (en) | System and method for efficient multi-bitrate and multi-spatial resolution media encoding | |
CN105245896A (zh) | Hevc并行运动补偿方法及装置 | |
TWI729746B (zh) | 具有限制的重建緩衝器的視頻編碼設備以及關聯的視頻編碼方法 | |
US20130101029A1 (en) | Multimedia data encoding | |
CN107343202B (zh) | 基于附加码率的无反馈分布式视频编解码方法 | |
US20130128975A1 (en) | Method and system for organizing pixel information in memory | |
KR20170114598A (ko) | 적응적 색상 순서에 따른 색상 성분 간 예측을 이용한 동영상 부호화 및 복호화 방법 및 장치 | |
WO2023193701A1 (zh) | 图像编码方法及装置 | |
CN104581156B (zh) | 画面内预测方法以及画面内预测装置 | |
WO2020082486A1 (zh) | 基于四叉树的带宽压缩预测方法及其系统 | |
EP3742734A1 (en) | Method and device for selecting prediction direction in image encoding, and storage medium | |
CN112887714B (zh) | 一种视频编码比特资源重分配方法 | |
WO2022061563A1 (zh) | 视频编码方法、装置及计算机可读存储介质 | |
TWI493942B (zh) | 動畫像編碼方法、動畫像編碼裝置及動畫像編碼程式 | |
CN107343199B (zh) | 用于hevc中样点的快速自适应补偿方法 | |
KR20170122351A (ko) | 화면 내 예측 방향성에 따른 적응적 부호화 순서를 사용하는 비디오 코딩 방법 및 장치 | |
CN109302613A (zh) | 带宽压缩中基于宏块分割的预测方法 | |
CN102196258B (zh) | 一种i帧编码方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18937540 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 18937540 Country of ref document: EP Kind code of ref document: A1 |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 18937540 Country of ref document: EP Kind code of ref document: A1 |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 02/12/2022) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 18937540 Country of ref document: EP Kind code of ref document: A1 |