+

WO2016205999A1 - Adaptive coding group for image/video coding - Google Patents

Adaptive coding group for image/video coding Download PDF

Info

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
Application number
PCT/CN2015/082073
Other languages
French (fr)
Inventor
Han HUANG
Jicheng An
Original Assignee
Mediatek Singapore Pte. Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mediatek Singapore Pte. Ltd. filed Critical Mediatek Singapore Pte. Ltd.
Priority to PCT/CN2015/082073 priority Critical patent/WO2016205999A1/en
Priority to CN202011088607.1A priority patent/CN112272298B/en
Priority to EP16813706.5A priority patent/EP3292690B1/en
Priority to PCT/CN2016/086808 priority patent/WO2016206590A1/en
Priority to CA2988451A priority patent/CA2988451C/en
Priority to US15/737,406 priority patent/US10382768B2/en
Priority to EP18215487.2A priority patent/EP3484149B1/en
Priority to CN201680036906.6A priority patent/CN107710759B/en
Publication of WO2016205999A1 publication Critical patent/WO2016205999A1/en
Priority to US16/171,475 priority patent/US10582203B2/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned 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

ADAPTIVE CODING GROUP FOR IMAGE/VIDEO CODING TECHNICAL FIELD
The invention relates generally to image and video coding.
BACKGROUND
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.
DETAILED DESCRIPTION
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)

  1. Method of adaptive coding group (CG) , containing:
    1) The size of CG depending on TU size;
    2) The size of CG is explicitly signaled.
  2. 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.
  3. 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.
  4. The method as claimed in claim 1, CG is disabled (i.e. , CG size is 1x1) for TU that is smaller than 8x8.
  5. The method as claimed in claim 1, the CG size is signaled at TU level.
  6. The method as claimed in claim 1, the CG size is signaled at CU level.
  7. The method as claimed in claim 1, the CG size is signaled at CTU level.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. The method as claimed in claim 1, the CG size is signaled at slice header.
PCT/CN2015/082073 2015-06-23 2015-06-23 Adaptive coding group for image/video coding WO2016205999A1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (9)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载