WO2016205999A1 - Adaptive coding group for image/video coding - Google Patents
Adaptive coding group for image/video coding Download PDFInfo
- Publication number
- WO2016205999A1 WO2016205999A1 PCT/CN2015/082073 CN2015082073W WO2016205999A1 WO 2016205999 A1 WO2016205999 A1 WO 2016205999A1 CN 2015082073 W CN2015082073 W CN 2015082073W WO 2016205999 A1 WO2016205999 A1 WO 2016205999A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- size
- signaled
- level
- flag
- coding
- Prior art date
Links
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 18
- 238000010586 diagram Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000007906 compression Methods 0.000 description 1
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/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/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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
Definitions
- the invention relates generally to image and video coding.
- Transform coding is widely used in typical image/video coder.
- An image block either original signal or prediction residual, is first transformed, scaled and quantized, and then the quantized transform coefficients are entropy coded.
- a Coding Group is defined as a set of 16 consecutive coefficients in scan order. Given the scan order, a CG corresponds to a 4x4 subblock.
- a syntax element coded_sub_block_flag is signaled to indicate whether a subblock contains non-zero coefficients. If significant, then the coefficient significant flag, sign flag, and absolute level of the subblock are further coded.
- Methods of adaptive coding group are proposed.
- the size of a CG is no long fixed to 4x4, but can be adaptive.
- Fig. 1 is a diagram illustrating an example of coding groups for 8x8 TU.
- Fig. 2 is a diagram illustrating an example of coding groups for 8x4 TU.
- Fig. 3 is a diagram illustrating an example of coding groups for 4x8 TU.
- the size of CG is adaptive.
- the size of CG depending on TU size, non-square CG size is used for non-square TU.
- 2x4 CG is used if TU height is larger than TU width
- 4x2 CG is used if TU width is larger than TU height. Examples are show in Fig. 1, Fig. 2 and Fig. 3.
- 4x4 CG is used; for 8x4 TU, 4x2 CG is used; for 4x8 TU, 2x4 CG is used.
- smaller CG is used for small TU.
- 1x1 CG is used for 8x8 TU; in this case CG significant flag is not signaled.
- CG partition is disabled for small TU.
- CG partition is disabled for TU that is smaller than 8x8, i.e. 4x8 TU, 4x4 TU, 2x8 TU, 8x4 TU, 8x2 TU, et al.
- the size of CG is signaled at slice header.
- the size of CG is signaled at coding tree unit (CTU) level.
- CTU coding tree unit
- the size of CG is signaled at coding unit (CU) level.
- the size of CG is signaled at TU level.
- the size of CG is signaled at CTU level, and whether to signal the CG size at CTU level is control by a flag at slice header or other high level syntax.
- the size of CG is signaled at CU level, and whether to signal the CG size at CU level is control by a flag at slice header or other high level syntax.
- the size of CG is signaled at TU level, and whether to signal the CG size at TU level is control by a flag at slice header or other high level syntax.
- a flag indicating whether to use adaptive CG size is signal at CTU level, if the flag is true, then a syntax element indicating the CG size is signaled at CU level.
- a flag indicating whether to use adaptive CG size is signal at CU level, if the flag is true, then a syntax element indicating the CG size is signaled at TU level.
- Embodiments of adaptive coding group according to the present invention as described above may be implemented in various hardware, software codes, or a combination of both.
- an embodiment of the present invention can be a circuit integrated into a video compression chip or program codes integrated into video compression software to perform the processing described herein.
- An embodiment of the present invention may also be program codes to be executed on a Digital Signal Processor (DSP) to perform the processing described herein.
- DSP Digital Signal Processor
- the invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA) .
- processors can be configured to perform particular tasks according to the invention, by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention.
- the software code or firmware codes may be developed in different programming languages and different format or style.
- the software code may also be compiled for different target platform.
- different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Method for adaptive coding group is proposed.
Description
The invention relates generally to image and video coding.
Transform coding is widely used in typical image/video coder. An image block, either original signal or prediction residual, is first transformed, scaled and quantized, and then the quantized transform coefficients are entropy coded.
In the High Efficiency Video Coding (HEVC) standard, the basic unit for transform coding is square size Transform Unit (TU) . A Coding Group (CG) is defined as a set of 16 consecutive coefficients in scan order. Given the scan order, a CG corresponds to a 4x4 subblock. A syntax element coded_sub_block_flag is signaled to indicate whether a subblock contains non-zero coefficients. If significant, then the coefficient significant flag, sign flag, and absolute level of the subblock are further coded.
SUMMARY
Methods of adaptive coding group are proposed. In which, the size of a CG is no long fixed to 4x4, but can be adaptive.
Other aspects and features of the invention will become apparent to those with ordinary skill in the art upon review of the following descriptions of specific embodiments.
BRIEF DESCRIPTION OF DRAWINGS
The invention can be more fully understood by reading the subsequent detailed description and examples with references made to the accompanying drawings, wherein:
Fig. 1 is a diagram illustrating an example of coding groups for 8x8 TU.
Fig. 2 is a diagram illustrating an example of coding groups for 8x4 TU.
Fig. 3 is a diagram illustrating an example of coding groups for 4x8 TU.
The following description is of the best-contemplated mode of carrying out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.
In the proposed methods, the size of CG is adaptive.
In one embodiment, the size of CG depending on TU size, non-square CG size is used for non-square TU. For example, 2x4 CG is used if TU height is larger than TU width, 4x2 CG is used if TU width is larger than TU height. Examples are show in Fig. 1, Fig. 2 and Fig. 3. For the square 8x8TU, 4x4 CG is used; for 8x4 TU, 4x2 CG is used; for 4x8 TU, 2x4 CG is used.
In still another embodiment, smaller CG is used for small TU. For example, 1x1 CG is used for 8x8 TU; in this case CG significant flag is not signaled.
In still another embodiment, CG partition is disabled for small TU. For example, CG partition is disabled for TU that is smaller than 8x8, i.e. 4x8 TU, 4x4 TU, 2x8 TU, 8x4 TU, 8x2 TU, et al.
In still another embodiment, the size of CG is signaled at slice header.
In still another embodiment, the size of CG is signaled at coding tree unit (CTU) level.
In still another embodiment, the size of CG is signaled at coding unit (CU) level.
In still another embodiment, the size of CG is signaled at TU level.
In still another embodiment, the size of CG is signaled at CTU level, and whether to signal the CG size at CTU level is control by a flag at slice header or other high level syntax.
In still another embodiment, the size of CG is signaled at CU level, and whether to signal the CG size at CU level is control by a flag at slice header or other high level syntax.
In still another embodiment, the size of CG is signaled at TU level, and whether to signal the CG size at TU level is control by a flag at slice header or other high level syntax.
In still another embodiment, a flag indicating whether to use adaptive CG size is signal at CTU level, if the flag is true, then a syntax element indicating the CG size is signaled at CU level.
In still another embodiment, a flag indicating whether to use adaptive CG size is signal at CU level, if the flag is true, then a syntax element indicating the CG size is signaled at TU level.
The methods described above can be used in a video encoder as well as in a video decoder. Embodiments of adaptive coding group according to the present invention as described above may be implemented in various hardware, software codes, or a combination of both. For example, an embodiment of the present invention can be a circuit integrated into a video compression chip or program codes integrated into video compression software to perform the processing described herein. An embodiment of the present invention may also be program codes to be executed on a Digital Signal Processor (DSP) to perform the processing described herein. The invention may also involve a number of functions to be performed by a computer processor, a digital signal processor, a microprocessor, or field programmable gate array (FPGA) . These processors can be configured to perform particular tasks according to the invention, by executing machine-readable software code or firmware code that defines the particular methods embodied by the invention. The software code or firmware codes may be developed in different programming languages and different format or style. The software code may also be compiled for different target platform. However, different code formats, styles and languages of software codes and other means of configuring code to perform the tasks in accordance with the invention will not depart from the spirit and scope of the invention.
The invention may be embodied in other specific forms without departing
from its spirit or essential characteristics. The described examples are to be considered in all respects only as illustrative and not restrictive. To the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to those skilled in the art) . Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.
Claims (13)
- Method of adaptive coding group (CG) , containing:1) The size of CG depending on TU size;2) The size of CG is explicitly signaled.
- The method as claimed in claim 1, non-square CG size is used for non square TU; for example, 2x4 CG is used if TU height is larger than TU width, 4x2 CG is used if TU width is larger than TU height.
- The method as claimed in claim 1, smaller CG is used for small TU; for example, 1x1 CG is used for 8x8 TU; in this case CG significant flag is not signaled.
- The method as claimed in claim 1, CG is disabled (i.e. , CG size is 1x1) for TU that is smaller than 8x8.
- The method as claimed in claim 1, the CG size is signaled at TU level.
- The method as claimed in claim 1, the CG size is signaled at CU level.
- The method as claimed in claim 1, the CG size is signaled at CTU level.
- The method as claimed in claim 5, whether to signal the CG size at TU level is control by a flag at slice header or other high level syntax.
- The method as claimed in claim 6, whether to signal the CG size at CU level is control by a flag at slice header or other high level syntax.
- The method as claimed in claim 7, whether to signal the CG size at CTU level is control by a flag at slice header or other high level syntax.
- The method as claimed in claim 1, a flag is signaled in CTU level to indicate whether adaptive CG size is used in current CTU; if the flag is true, then another syntax element is further signaled to indicate which CG size is used for each CU.
- The method as claimed in claim 1, a flag is signaled in CU level to indicate whether adaptive CG size is used in current CU; if the flag is true, then another syntax element is further signaled to indicate which CG size is used for each TU.
- The method as claimed in claim 1, the CG size is signaled at slice header.
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2015/082073 WO2016205999A1 (en) | 2015-06-23 | 2015-06-23 | Adaptive coding group for image/video coding |
CN202011088607.1A CN112272298B (en) | 2015-06-23 | 2016-06-23 | Method and device for coding and decoding conversion coefficient |
EP16813706.5A EP3292690B1 (en) | 2015-06-23 | 2016-06-23 | Method and apparatus for transform coefficient coding of non-square blocks |
PCT/CN2016/086808 WO2016206590A1 (en) | 2015-06-23 | 2016-06-23 | Method and apparatus for transform coefficient coding of non-square blocks |
CA2988451A CA2988451C (en) | 2015-06-23 | 2016-06-23 | Method and apparatus for transform coefficient coding of non-square blocks |
US15/737,406 US10382768B2 (en) | 2015-06-23 | 2016-06-23 | Method and apparatus for transform coefficient coding of non-square blocks |
EP18215487.2A EP3484149B1 (en) | 2015-06-23 | 2016-06-23 | Method and apparatus for transform coefficient coding of non-square blocks |
CN201680036906.6A CN107710759B (en) | 2015-06-23 | 2016-06-23 | Method and device for coding and decoding conversion coefficient |
US16/171,475 US10582203B2 (en) | 2015-06-23 | 2018-10-26 | Method and apparatus for transform coefficient coding of non-square blocks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2015/082073 WO2016205999A1 (en) | 2015-06-23 | 2015-06-23 | Adaptive coding group for image/video coding |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016205999A1 true WO2016205999A1 (en) | 2016-12-29 |
Family
ID=57586015
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2015/082073 WO2016205999A1 (en) | 2015-06-23 | 2015-06-23 | Adaptive coding group for image/video coding |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2016205999A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110650343A (en) * | 2018-06-27 | 2020-01-03 | 中兴通讯股份有限公司 | Image encoding and decoding method and device, electronic device and system |
WO2020181317A1 (en) * | 2019-03-11 | 2020-09-17 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
US11949857B2 (en) | 2019-03-11 | 2024-04-02 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120183080A1 (en) * | 2011-01-13 | 2012-07-19 | Texas Instruments Incorporated | Method and apparatus for a low complexity transform unit partitioning structure for hevc |
CN103024383A (en) * | 2012-12-14 | 2013-04-03 | 北京工业大学 | Intra-frame lossless compression coding method based on HEVC (high efficiency video coding) frame |
CN103096070A (en) * | 2011-11-04 | 2013-05-08 | 吴秀美 | Method Of Deriving Quantization Parameter |
CN103141103A (en) * | 2010-04-09 | 2013-06-05 | Lg电子株式会社 | Method and apparatus for processing video data |
CN103718551A (en) * | 2011-07-17 | 2014-04-09 | 高通股份有限公司 | Signaling picture size in video coding |
CN104137545A (en) * | 2012-01-19 | 2014-11-05 | 联发科技(新加坡)私人有限公司 | Method and apparatus for coded block flag coding in high efficiency video coding |
CN104221376A (en) * | 2012-04-12 | 2014-12-17 | 联发科技(新加坡)私人有限公司 | Method and apparatus for block partition of chroma subsampling formats |
CN104365104A (en) * | 2012-04-16 | 2015-02-18 | 三星电子株式会社 | Method for multi-view video encoding based on tree structure encoding unit and apparatus for same, and method for multi-view video decoding based on tree structure encoding unit and apparatus for same |
US20150172657A1 (en) * | 2011-05-10 | 2015-06-18 | Qualcomm Incorporated | Offset type and coefficients signaling method for sample adaptive offset |
-
2015
- 2015-06-23 WO PCT/CN2015/082073 patent/WO2016205999A1/en active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103141103A (en) * | 2010-04-09 | 2013-06-05 | Lg电子株式会社 | Method and apparatus for processing video data |
US20120183080A1 (en) * | 2011-01-13 | 2012-07-19 | Texas Instruments Incorporated | Method and apparatus for a low complexity transform unit partitioning structure for hevc |
US20150172657A1 (en) * | 2011-05-10 | 2015-06-18 | Qualcomm Incorporated | Offset type and coefficients signaling method for sample adaptive offset |
CN103718551A (en) * | 2011-07-17 | 2014-04-09 | 高通股份有限公司 | Signaling picture size in video coding |
CN103096070A (en) * | 2011-11-04 | 2013-05-08 | 吴秀美 | Method Of Deriving Quantization Parameter |
CN104137545A (en) * | 2012-01-19 | 2014-11-05 | 联发科技(新加坡)私人有限公司 | Method and apparatus for coded block flag coding in high efficiency video coding |
CN104221376A (en) * | 2012-04-12 | 2014-12-17 | 联发科技(新加坡)私人有限公司 | Method and apparatus for block partition of chroma subsampling formats |
CN104365104A (en) * | 2012-04-16 | 2015-02-18 | 三星电子株式会社 | Method for multi-view video encoding based on tree structure encoding unit and apparatus for same, and method for multi-view video decoding based on tree structure encoding unit and apparatus for same |
CN103024383A (en) * | 2012-12-14 | 2013-04-03 | 北京工业大学 | Intra-frame lossless compression coding method based on HEVC (high efficiency video coding) frame |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110650343A (en) * | 2018-06-27 | 2020-01-03 | 中兴通讯股份有限公司 | Image encoding and decoding method and device, electronic device and system |
EP3817385A4 (en) * | 2018-06-27 | 2022-07-27 | ZTE Corporation | Method and apparatus for encoding image, method and apparatus for decoding image, electronic device, and system |
US11647196B2 (en) | 2018-06-27 | 2023-05-09 | Zte Corporation | Method and apparatus for encoding image, method and apparatus for decoding image, electronic device, and system |
CN110650343B (en) * | 2018-06-27 | 2024-06-07 | 中兴通讯股份有限公司 | Image encoding, decoding method and device, electronic equipment and system |
WO2020181317A1 (en) * | 2019-03-11 | 2020-09-17 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
RU2766881C1 (en) * | 2019-03-11 | 2022-03-16 | Кэнон Кабусики Кайся | Method, equipment and system for encoding and decoding tree of videos samples |
TWI769432B (en) * | 2019-03-11 | 2022-07-01 | 日商佳能股份有限公司 | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
TWI788262B (en) * | 2019-03-11 | 2022-12-21 | 日商佳能股份有限公司 | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
US11949857B2 (en) | 2019-03-11 | 2024-04-02 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
US12088822B2 (en) | 2019-03-11 | 2024-09-10 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a tree of blocks of video samples |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2761510C1 (en) | Coding conversion factors | |
WO2016074147A1 (en) | Separated coding tree for luma and chroma | |
WO2017041271A1 (en) | Efficient context modeling for coding a block of data | |
WO2017173593A1 (en) | Separate coding secondary transform syntax elements for different color components | |
US9930330B2 (en) | Method and apparatus for coded block flag coding in high efficiency video coding | |
CN103348651B (en) | Method and device for transform unit segmentation with reduced complexity | |
WO2017088608A1 (en) | Method and apparatus of block partition with smallest block size in video coding | |
WO2015101173A1 (en) | Method and apparatus for scaling parameter coding for inter-component residual prediction | |
CN107465916A (en) | Method and apparatus for encoding/decoding intra prediction mode | |
EP3007442A1 (en) | Method of pulse-code modulation and palette coding for video coding | |
JP2013544061A (en) | Apparatus and method for constrained partition size for high efficiency video coding | |
WO2013181821A1 (en) | Improved intra transform skip mode | |
WO2015085575A1 (en) | Methods for background residual prediction | |
WO2021115387A1 (en) | Methods and apparatus for restricted secondary transform and signaling thereof in image coding | |
JP2022171910A5 (en) | ||
WO2016115708A1 (en) | Methods for chroma component coding with separate intra prediction mode | |
WO2016205999A1 (en) | Adaptive coding group for image/video coding | |
WO2013102299A1 (en) | Residue quad tree depth for chroma components | |
US20180359494A1 (en) | Method and apparatus of prediction binary tree structure for video and image coding | |
WO2015180166A1 (en) | Improved intra prediction mode coding | |
WO2017000222A1 (en) | Grouping bypass bins and improved sign data hiding for residual coding | |
RU2827975C2 (en) | Transform coefficients encoding | |
RU2776254C1 (en) | Transform encoding | |
RU2782697C1 (en) | Transform encoding | |
WO2016070363A1 (en) | Merge with inter prediction offset |
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: 15895899 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: 15895899 Country of ref document: EP Kind code of ref document: A1 |