WO2013181979A1 - Method and apparatus for intra transform skip mode - Google Patents

Method and apparatus for intra transform skip mode Download PDF

Info

Publication number
WO2013181979A1
WO2013181979A1 PCT/CN2013/075237 CN2013075237W WO2013181979A1 WO 2013181979 A1 WO2013181979 A1 WO 2013181979A1 CN 2013075237 W CN2013075237 W CN 2013075237W WO 2013181979 A1 WO2013181979 A1 WO 2013181979A1
Authority
WO
WIPO (PCT)
Prior art keywords
transform
skip mode
prediction
scan pattern
unit
Prior art date
Application number
PCT/CN2013/075237
Other languages
French (fr)
Inventor
Jicheng An
Liang Zhao
Xun Guo
Shaw-Min Lei
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 US14/403,189 priority Critical patent/US9667997B2/en
Priority to EP13800677.0A priority patent/EP2859726B8/en
Priority to KR1020157000361A priority patent/KR101880793B1/en
Priority to CN201380029926.7A priority patent/CN104380734B/en
Priority to CA2876017A priority patent/CA2876017C/en
Publication of WO2013181979A1 publication Critical patent/WO2013181979A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/127Prioritisation of hardware or computational resources
    • 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
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Definitions

  • the present invention relates to video coding system.
  • the present invention relates to method and apparatus for video coding system incorporating a transform Skip mode for Intra-predicted transform unit.
  • Motion estimation is an effective inter-frame coding technique to exploit temporal redundancy in video sequences.
  • Motion-compensated inter- frame coding has been widely used in various international video coding standards
  • the motion estimation adopted in various coding standards is often a block-based technique, where motion information such as coding mode and motion vector is determined for each macroblock or similar block configuration.
  • intra-coding is also adaptively applied, where the picture is processed without reference to any other picture.
  • the inter-predicted or intra-predicted residues are usually further processed by transformation, quantization, and entropy coding to generate compressed video bitstream.
  • coding artifacts are introduced, particularly in the quantization process.
  • additional processing has been applied to reconstructed video to enhance picture quality in newer coding systems.
  • the additional processing is often configured in an in-loop operation so that the encoder and decoder may derive the same reference pictures to achieve improved system performance.
  • Fig. 1 A illustrates an exemplary system block diagram for an video encoder using adaptive Inter/Intra prediction.
  • Motion Estimation (ME)/Motion Compensation (MC) 112 is used to provide prediction data based on video data from other picture or pictures.
  • Switch 114 selects Intra Prediction 110 or Inter-prediction data and the selected prediction data is supplied to Adder 116 to form prediction errors, also called residues.
  • the prediction error is then processed by Transformation (T) 118 followed by Quantization (Q) 120.
  • T Transformation
  • Q Quantization
  • the transformed and quantized residues are then coded by Entropy Encoder 122 to form a video bitstream corresponding to the compressed video data.
  • the bitstream associated with the transform coefficients is then packed with side information such as motion, mode, and other information associated with the image area.
  • the side information may also be subject to entropy coding to reduce required bandwidth. Accordingly, the data associated with the side information are provided to Entropy Encoder 122 as shown in Fig. 1A.
  • Entropy Encoder 122 When an Inter-prediction mode is used, a reference picture or pictures have to be reconstructed at the encoder end as well. Consequently, the transformed and quantized residues are processed by Inverse Quantization (IQ) 124 and Inverse Transformation (IT) 126 to recover the residues. The residues are then added back to prediction data 136 at Reconstruction (REC) 128 to reconstruct video data.
  • the reconstructed video data may be stored in Reference Picture Buffer 134 and used for prediction of other frames.
  • incoming video data undergoes a series of processing in the encoding system.
  • the reconstructed video data from REC 128 may be subject to various impairments due to a series of processing. Accordingly, various in-loop processing is applied to the reconstructed video data before the reconstructed video data are stored in the Reference Picture Buffer 134 in order to improve video quality.
  • HEVC High Efficiency Video Coding
  • DF Deblocking Filter 130
  • the in-loop filter information may have to be incorporated in the bitstream so that a decoder can properly recover the required information.
  • FIG. IB A corresponding decoder for the encoder of Fig. 1A is shown in Fig. IB.
  • the video bitstream is decoded by Video Decoder 142 to recover the transformed and quantized residues and other system information.
  • Video Decoder 142 At the decoder side, only Motion Compensation (MC) 113 is performed instead of ME/MC.
  • MC Motion Compensation
  • the decoding process is similar to the reconstruction loop at the encoder side.
  • the recovered transformed and quantized residues and other system information are used to reconstruct the video data.
  • the reconstructed video is further processed by DF 130 to produce the final enhanced decoded video.
  • coding unit coding unit
  • PU prediction unit
  • TU transform unit
  • the overall coding structure is characterized by the various sizes of CU, PU and TU.
  • Each picture is divided into largest CUs (LCUs) or Coding Tree Blocks (CTBs).
  • LCUs largest CUs
  • CTBs Coding Tree Blocks
  • Each LCU is then recursively divided into smaller CUs until leaf CUs or smallest CUs are reached.
  • Inter or Intra prediction is applied to prediction units (PUs) according to partition type.
  • Each PU may be partitioned into one or more smaller blocks (i.e., PUs), such as 2Nx2N, 2NxN, Nx2N and NxN.
  • PUs smaller blocks
  • Asymmetric partition for prediction units is also allowed.
  • Residues are formed for each PU after applying Inter or Intra prediction.
  • residues are partitioned into transform units (TUs) and two-dimensional transform is applied to the residue data to convert the spatial data into transform coefficients for compact data representation.
  • TUs transform units
  • the adaptive Inter/Intra prediction shown in Figs. 1A-B has been widely used in various coding standards.
  • the residues from the adaptive Inter/Intra prediction are further processed by a two-dimensional transform to exploit the remaining redundancy within the residues. Nevertheless, for some residue data, the two-dimensional transform may not help to improve compression efficiency.
  • An Intra transform skipping scheme is disclosed by Lan et al. for a 4x4 transform unit ("Intra transform skipping", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 9th Meeting: Geneva, CH, 27 April - 7 May 2012, Document: JCTVC-I0408).
  • the transform Skip mode for a 4x4 Intra TU by Lan et al. uses the same Intra prediction to form Intra prediction residues.
  • an underlying block i.e., 4x4 TU
  • two- dimensional transform is skipped (i.e., bypassed) for the underlying block on the encoder side. Accordingly, the inverse transform is skipped for the underlying block.
  • the same dequantization process is used as if the block was inverse transformed.
  • the inverse transform-skipped block is scaled down by a factor of 32 for the 4x4 TU.
  • a flag for each 4x4 intra TU is sent to indicate if transform is bypassed or not. Two contexts are added to code the flag for Y, U and V TUs. Another flag in the SPS (Sequence Parameter Set) is used to indicate whether transform skipping is enabled or not.
  • SPS Sequence Parameter Set
  • a method and apparatus for video coding including an Intra transform Skip mode is disclosed.
  • the transform Skip mode is ON for a transform unit
  • embodiments according to the present invention applies different coding process to the transform unit from the coding process for a transform unit with the transform Skip mode OFF.
  • the coding process with the transform Skip mode ON uses a different scan pattern than the coding process with the transform Skip mode OFF.
  • the transform Skip mode is enabled for the transform unit (TU) size of 4x4.
  • the transform Skip mode is enabled for the prediction unit (PU) and the transform unit (TU) having the same size.
  • the transform Skip mode is enabled for the prediction unit (PU) using an INTRA NxN mode.
  • a flag can be signaled in the bitstream to indicate whether the transform Skip mode is ON or OFF.
  • the flag can be incorporated in a picture level, a slice level or a sequence level of the video bitstream.
  • Fig. 1 A illustrates an exemplary adaptive inter/intra video encoder system.
  • Fig. IB illustrates an exemplary adaptive inter/intra video decoder system.
  • Fig. 2 illustrates scan patterns for a 4x4 transform unit according to the High Efficiency
  • HEVC Video Coding
  • Fig. 3 illustrates scan patterns for a 4x4 transform unit when the transform Skip mode is ON according to an embodiment of the present invention.
  • Fig. 4 illustrates a flowchart for an exemplary video encoding system incorporating a transform Skip mode according to an embodiment of the present invention.
  • Fig. 5 illustrates a flowchart for an exemplary video decoding system incorporating a transform Skip mode according to an embodiment of the present invention.
  • the two-dimensional transform coefficients are converted to one-dimensional data using a selected scan pattern.
  • the one-dimensional transform data is processed by quantization to generate symbols to be compressed by entropy coding.
  • the scan pattern is designed to conveniently convert the two- dimensional data into one-dimensional data and also to achieve good compression performance for the subsequent entropy coding.
  • HEVC High Efficiency Video Coding
  • three scan patterns are used for 4x4 and 8x8 TUs as shown in Fig. 2, where scan pattern 210 corresponds to diagonal scan in the direction from upper right to lower left, scan pattern 220 corresponds to horizontal scan from right to left, and scan pattern 230 corresponds to vertical scan from bottom to top.
  • the scan patterns start from locations indicated by open circles (212, 222, and 232) and end at locations indicated by solid circles (214, 224 and 234).
  • the energy usually concentrates in the lower frequency region.
  • the scan patterns (i.e., 210, 220 and 230) in Fig. 2 scan from a lower energy region to a higher energy region.
  • the subsequent entropy coding is designed according to the statistics of the scanned- quantized coefficients.
  • Embodiments according to the present invention use different scan patterns from the conventional scan patterns for a block with the transform Skip mode ON. It is observed that the characteristics of the residue data are different from the transform coefficients. If the same scan patterns for transform coefficients are applied to the residue data, the resulting scanned- quantized data may have high entropy. Furthermore, the resulting scanned-quantized data may not fit into the statistical model that the entropy coding is designed for. For example, when the intra prediction mode uses the diagonal scan, the diagonal scan pattern (210) will be applied to the prediction residual when the transform Skip mode is OFF according to the conventional approach. When the underlying block is two-dimensional transformed, the energy will be concentrated at the upper left corner (i.e., the corner corresponding to lower spatial frequencies).
  • the diagonal scan pattern (210) will likely cause longer zero-runs and result in lower entropy.
  • the residue data usually is larger at the lower right corner and decreases along the direction from lower right to upper left.
  • the larger Intra prediction residues at the lower right corner is mostly due to the longer prediction distance since Intra prediction is based on neighbor pixels adjacent to the top block boundary and the left block boundary.
  • the low-to-high energy distribution for the Intra prediction residues is from upper left corner to the lower right corner.
  • the low-to-high energy distribution for the transform coefficients is from the lower right corner to the upper left corner of the transform unit. In other words, the energy distributions between the transform coefficients and the Intra prediction residues are reversed.
  • an embodiment according to the present invention uses a reverse diagonal scan pattern for the transform unit when the transform Skip mode is ON for an underlying transform unit.
  • the normal diagonal scan pattern i.e., scan pattern 210) would have been applied to the transform unit if the transform Skip mode were OFF for the transform unit.
  • a reverse diagonal scan pattern (310) corresponding to the diagonal scan pattern (210) is shown in Fig. 3.
  • inversed horizontal scan 320 is used as shown in Fig. 3 when transform Skip mode is ON for an underlying transform unit.
  • the underlying transform unit would have used normal horizontal scan pattern 220 if the transform Skip mode were OFF for the transform unit.
  • embodiments according the present invention use reversed diagonal, horizontal and vertical scans when the transform Skip mode is ON.
  • One way to implement the reversed scan patterns is to add the reversed scan patterns as additional scan patterns to the conventional scan patterns. Accordingly, there will be six scan patterns for a system with transform Skip mode enabled.
  • An alternative way to implement the reversed scan order is to store the Intra prediction residues associated with the transform unit in a reversed order.
  • a block from a current processing stage is buffered for the next stage processing.
  • the processing stage may correspond to transform, scan conversion or quantization on the encoding side, or inverse transform, inverse scan conversion or dequantization on the decoding side. Therefore, the Intra prediction residues can be stored in a reversed scan order if the transform Skip mode is ON for the block. Accordingly, regular scan pattern can be applied to the block stored in the reversed order as if it were a transformed block.
  • shift 5 bits
  • the transform Skip mode is constrained in order to reduce complexity as well as to save some bits.
  • the transform Skip mode is enabled only when the PU and TU are the same. In this case, the PU and TU are associated with the same video data. This is also equivalent to the PU and TU having the same size.
  • Other conditions for enabling transform Skip mode include the case that the TU size is 4x4 and the case that the partition mode is Intra NxN.
  • a flag to signal the transform Skip mode is transmitted only when the transform Skip mode is enabled. The flag can be incorporated in the sequence level (e.g., Sequence Parameter Set, SPS), the picture level (e.g., Picture Parameter Set, PPS) or the slice level of the bitstream.
  • Fig. 4 illustrates an exemplary flowchart of an encoding system incorporating a transform Skip mode according to an embodiment of the present invention.
  • the system receives video data to be encoded as shown in step 410.
  • the video data may be received from storage such as a computer memory, buffer (RAM or DRAM) or other media.
  • the encoding system illustrated in Fig. 4 may be implemented in hardware, software, or both hardware and software.
  • the video data may be stored in a data space allocated by a program or a subroutine for the video encoder.
  • the video data may also be received from a processor such as a controller, a central processing unit, a digital signal processor or electronic circuits that produce the video data.
  • the processor may perform some processing to prepare the input video data for the encoding system.
  • the original video data may be in a raw RGB format and is converted to a luminance/chrominance format for subsequent encoding process.
  • the processor may also perform noise reduction to improve coding efficiency.
  • Other type of processing may also be performed to prepare the video data for subsequent coding.
  • Intra prediction is then applied to the video data to form residue data as shown in step 420.
  • a decision is performed in step 430 regarding whether the transform Skip mode is ON or OFF for a transform unit.
  • a first encoding process is applied to the residue data associated with the transform unit to generate symbols associated with the transform unit as shown in step 440, wherein the first encoding process comprises transform and first scan conversion using a first scan pattern.
  • a second encoding process is applied to the residue data to generate the symbols associated with the transform unit as shown in step 450, wherein the second encoding process skips the transform and comprises a second scan conversion using a second scan pattern, and wherein the second scan pattern is different from the first scan pattern.
  • Entropy coding is then applied to the symbols to generate compressed data as shown in step 460.
  • Fig. 5 illustrates an exemplary flowchart of a decoding system incorporating a transform Skip mode according to an embodiment of the present invention.
  • the system receives compressed data associated with the video data as shown in step 510.
  • the compressed data may be received from storage such as a computer memory, buffer (RAM or DRAM) or other media.
  • the decoding system illustrated in Fig. 5 may be implemented in hardware, software, or both hardware and software.
  • the compressed data may be stored in a data space allocated by a program or a subroutine associated with the video decoder.
  • the compressed data may also be received from a processor such as a controller, a central processing unit, a digital signal processor or electronic circuits that produce the first data.
  • the processor may perform some processing to prepare the compressed data for the decoding system.
  • the compressed data may be extracted from a multiplexed media stream corresponding to multiple audio/video channels.
  • the processor may receive the compressed data from a transmission channel or through internet.
  • the processor may also perform error correction on the compressed data if the compressed data is susceptible to transmission errors.
  • Other type of processing may also be performed to prepare the compressed data for subsequent decoding.
  • Entropy decoding is applied to the compressed data to recover symbols related to a transform unit as shown in step 520.
  • a decision is performed in step 530 regarding whether the transform Skip mode is ON or OFF for a transform unit.
  • a first decoding process is applied to the symbols to recover residue data associated with the transform unit as shown in step 540, wherein the first decoding process comprises inverse transform and first scan conversion using a first scan pattern.
  • a second decoding process is applied to the symbols to recover the residue data associated with the transform unit, wherein the second decoding process skips the inverse transform and comprises a second scan conversion using a second scan pattern as shown in step 550, wherein the second scan pattern is different from the first scan pattern.
  • Intra-prediction reconstruction is then applied to the residue data to recover the video data as shown in step 560.
  • Embodiment of 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 code integrated into video compression software to perform the processing described herein.
  • An embodiment of the present invention may also be program code 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). 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 code may be developed in different programming languages and different formats or styles.
  • the software code may also be compiled for different target platforms.
  • 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)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

A method and apparatus for video coding including an Intra transform Skip mode is disclosed. When the transform Skip mode is ON for a transform unit, embodiments according to the present invention apply different coding processes to the transform unit. The coding process with the transform Skip mode ON uses a different scan pattern from the coding process with the transform Skip mode OFF. According to various embodiments, the transform Skip mode is enabled when the transform unit size is 4x4, the prediction unit and the transform unit having the same size, or the prediction unit uses an INTRA_NxN mode. When the transform Skip mode is enabled, a flag can be signaled in the bitstream to indicate the transform Skip mode selection. Furthermore, the flag can be incorporated in a picture level, a slice level or a sequence level of the video bitstream.

Description

METHOD AND APPARATUS FOR INTRA TRANSFORM SKIP
MODE
CROSS REFERENCE TO RELATED APPLICATIONS
The present invention claims priority to PCT Patent Application, Serial No.
PCT/CN2012/076581, filed June 7, 2012, entitled "Improved Intra Transform Skip". The PCT Patent Applications is hereby incorporated by reference in its entirety.
FIELD OF INVENTION
The present invention relates to video coding system. In particular, the present invention relates to method and apparatus for video coding system incorporating a transform Skip mode for Intra-predicted transform unit.
BACKGROUND OF THE INVENTION
Motion estimation is an effective inter-frame coding technique to exploit temporal redundancy in video sequences. Motion-compensated inter- frame coding has been widely used in various international video coding standards The motion estimation adopted in various coding standards is often a block-based technique, where motion information such as coding mode and motion vector is determined for each macroblock or similar block configuration. In addition, intra-coding is also adaptively applied, where the picture is processed without reference to any other picture. The inter-predicted or intra-predicted residues are usually further processed by transformation, quantization, and entropy coding to generate compressed video bitstream. During the encoding process, coding artifacts are introduced, particularly in the quantization process. In order to alleviate the coding artifacts, additional processing has been applied to reconstructed video to enhance picture quality in newer coding systems. The additional processing is often configured in an in-loop operation so that the encoder and decoder may derive the same reference pictures to achieve improved system performance.
Fig. 1 A illustrates an exemplary system block diagram for an video encoder using adaptive Inter/Intra prediction. For Inter-prediction, Motion Estimation (ME)/Motion Compensation (MC) 112 is used to provide prediction data based on video data from other picture or pictures. Switch 114 selects Intra Prediction 110 or Inter-prediction data and the selected prediction data is supplied to Adder 116 to form prediction errors, also called residues. The prediction error is then processed by Transformation (T) 118 followed by Quantization (Q) 120. The transformed and quantized residues are then coded by Entropy Encoder 122 to form a video bitstream corresponding to the compressed video data. The bitstream associated with the transform coefficients is then packed with side information such as motion, mode, and other information associated with the image area. The side information may also be subject to entropy coding to reduce required bandwidth. Accordingly, the data associated with the side information are provided to Entropy Encoder 122 as shown in Fig. 1A. When an Inter-prediction mode is used, a reference picture or pictures have to be reconstructed at the encoder end as well. Consequently, the transformed and quantized residues are processed by Inverse Quantization (IQ) 124 and Inverse Transformation (IT) 126 to recover the residues. The residues are then added back to prediction data 136 at Reconstruction (REC) 128 to reconstruct video data. The reconstructed video data may be stored in Reference Picture Buffer 134 and used for prediction of other frames.
As shown in Fig. 1A, incoming video data undergoes a series of processing in the encoding system. The reconstructed video data from REC 128 may be subject to various impairments due to a series of processing. Accordingly, various in-loop processing is applied to the reconstructed video data before the reconstructed video data are stored in the Reference Picture Buffer 134 in order to improve video quality. In the High Efficiency Video Coding (HEVC) standard being developed, Deblocking Filter (DF) 130 has been developed to enhance picture quality. The in-loop filter information may have to be incorporated in the bitstream so that a decoder can properly recover the required information.
A corresponding decoder for the encoder of Fig. 1A is shown in Fig. IB. The video bitstream is decoded by Video Decoder 142 to recover the transformed and quantized residues and other system information. At the decoder side, only Motion Compensation (MC) 113 is performed instead of ME/MC. The decoding process is similar to the reconstruction loop at the encoder side. The recovered transformed and quantized residues and other system information are used to reconstruct the video data. The reconstructed video is further processed by DF 130 to produce the final enhanced decoded video.
In the High Efficiency Video Coding (HEVC) standard, three block concepts are introduced, i.e., coding unit (CU), prediction unit (PU), and transform unit (TU). The overall coding structure is characterized by the various sizes of CU, PU and TU. Each picture is divided into largest CUs (LCUs) or Coding Tree Blocks (CTBs). Each LCU is then recursively divided into smaller CUs until leaf CUs or smallest CUs are reached. After the CU hierarchical tree is done, Inter or Intra prediction is applied to prediction units (PUs) according to partition type. Each PU may be partitioned into one or more smaller blocks (i.e., PUs), such as 2Nx2N, 2NxN, Nx2N and NxN. Asymmetric partition for prediction units is also allowed. Residues are formed for each PU after applying Inter or Intra prediction. Furthermore, residues are partitioned into transform units (TUs) and two-dimensional transform is applied to the residue data to convert the spatial data into transform coefficients for compact data representation.
The adaptive Inter/Intra prediction shown in Figs. 1A-B has been widely used in various coding standards. As mentioned above, the residues from the adaptive Inter/Intra prediction are further processed by a two-dimensional transform to exploit the remaining redundancy within the residues. Nevertheless, for some residue data, the two-dimensional transform may not help to improve compression efficiency. An Intra transform skipping scheme is disclosed by Lan et al. for a 4x4 transform unit ("Intra transform skipping", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 9th Meeting: Geneva, CH, 27 April - 7 May 2012, Document: JCTVC-I0408). The transform Skip mode for a 4x4 Intra TU by Lan et al. uses the same Intra prediction to form Intra prediction residues. When the transform Skip mode is selected for an underlying block (i.e., 4x4 TU), two- dimensional transform is skipped (i.e., bypassed) for the underlying block on the encoder side. Accordingly, the inverse transform is skipped for the underlying block. Furthermore, the same dequantization process is used as if the block was inverse transformed. In order to use the same dequantization process, the inverse transform-skipped block is scaled down by a factor of 32 for the 4x4 TU. A flag for each 4x4 intra TU is sent to indicate if transform is bypassed or not. Two contexts are added to code the flag for Y, U and V TUs. Another flag in the SPS (Sequence Parameter Set) is used to indicate whether transform skipping is enabled or not.
While the transform Skip mode by Lan et al. demonstrates some performance improvement over a conventional coding system that doesn't support transform skipping, it is desirable to further improve the performance by taking into account the characteristics of the Intra prediction residues.
SUMMARY OF THE INVENTION
A method and apparatus for video coding including an Intra transform Skip mode is disclosed. When the transform Skip mode is ON for a transform unit, embodiments according to the present invention applies different coding process to the transform unit from the coding process for a transform unit with the transform Skip mode OFF. The coding process with the transform Skip mode ON uses a different scan pattern than the coding process with the transform Skip mode OFF. In one embodiment, the transform Skip mode is enabled for the transform unit (TU) size of 4x4. In another embodiment, the transform Skip mode is enabled for the prediction unit (PU) and the transform unit (TU) having the same size. In yet another embodiment, the transform Skip mode is enabled for the prediction unit (PU) using an INTRA NxN mode. When the transform Skip mode is enabled, a flag can be signaled in the bitstream to indicate whether the transform Skip mode is ON or OFF. Furthermore, the flag can be incorporated in a picture level, a slice level or a sequence level of the video bitstream.
BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 A illustrates an exemplary adaptive inter/intra video encoder system.
Fig. IB illustrates an exemplary adaptive inter/intra video decoder system.
Fig. 2 illustrates scan patterns for a 4x4 transform unit according to the High Efficiency
Video Coding (HEVC) standard.
Fig. 3 illustrates scan patterns for a 4x4 transform unit when the transform Skip mode is ON according to an embodiment of the present invention.
Fig. 4 illustrates a flowchart for an exemplary video encoding system incorporating a transform Skip mode according to an embodiment of the present invention.
Fig. 5 illustrates a flowchart for an exemplary video decoding system incorporating a transform Skip mode according to an embodiment of the present invention.
DETAILED DESCRIPTION
In a video coding system, two dimensional transform is often applied to residues from
Inter/intra prediction to exploit the redundancy within the residue data. The two-dimensional transform coefficients are converted to one-dimensional data using a selected scan pattern. The one-dimensional transform data is processed by quantization to generate symbols to be compressed by entropy coding. The scan pattern is designed to conveniently convert the two- dimensional data into one-dimensional data and also to achieve good compression performance for the subsequent entropy coding. In the HEVC (High Efficiency Video Coding) system, three scan patterns are used for 4x4 and 8x8 TUs as shown in Fig. 2, where scan pattern 210 corresponds to diagonal scan in the direction from upper right to lower left, scan pattern 220 corresponds to horizontal scan from right to left, and scan pattern 230 corresponds to vertical scan from bottom to top. The scan patterns start from locations indicated by open circles (212, 222, and 232) and end at locations indicated by solid circles (214, 224 and 234). In the transform domain, the energy usually concentrates in the lower frequency region. The scan patterns (i.e., 210, 220 and 230) in Fig. 2 scan from a lower energy region to a higher energy region. The subsequent entropy coding is designed according to the statistics of the scanned- quantized coefficients.
Embodiments according to the present invention use different scan patterns from the conventional scan patterns for a block with the transform Skip mode ON. It is observed that the characteristics of the residue data are different from the transform coefficients. If the same scan patterns for transform coefficients are applied to the residue data, the resulting scanned- quantized data may have high entropy. Furthermore, the resulting scanned-quantized data may not fit into the statistical model that the entropy coding is designed for. For example, when the intra prediction mode uses the diagonal scan, the diagonal scan pattern (210) will be applied to the prediction residual when the transform Skip mode is OFF according to the conventional approach. When the underlying block is two-dimensional transformed, the energy will be concentrated at the upper left corner (i.e., the corner corresponding to lower spatial frequencies). The diagonal scan pattern (210) will likely cause longer zero-runs and result in lower entropy. Nevertheless, for the Intra prediction residues, the residue data usually is larger at the lower right corner and decreases along the direction from lower right to upper left. The larger Intra prediction residues at the lower right corner is mostly due to the longer prediction distance since Intra prediction is based on neighbor pixels adjacent to the top block boundary and the left block boundary. The low-to-high energy distribution for the Intra prediction residues is from upper left corner to the lower right corner. On the other hand, the low-to-high energy distribution for the transform coefficients is from the lower right corner to the upper left corner of the transform unit. In other words, the energy distributions between the transform coefficients and the Intra prediction residues are reversed. Accordingly, an embodiment according to the present invention uses a reverse diagonal scan pattern for the transform unit when the transform Skip mode is ON for an underlying transform unit. The normal diagonal scan pattern (i.e., scan pattern 210) would have been applied to the transform unit if the transform Skip mode were OFF for the transform unit. A reverse diagonal scan pattern (310) corresponding to the diagonal scan pattern (210) is shown in Fig. 3.
When transform Skip mode is ON and the Intra prediction mode uses horizontal scan, the prediction residues usually are larger at the bottom region and decrease toward the top of the transform unit since the prediction distance is larger for the bottom region. Therefore, the energy distribution for the Intra prediction residues with the transform Skip mode ON is reversed compared to the two-dimensional transform coefficients when the transform Skip mode is OFF. Therefore, in another embodiment of the present invention, inversed horizontal scan 320 is used as shown in Fig. 3 when transform Skip mode is ON for an underlying transform unit. The underlying transform unit would have used normal horizontal scan pattern 220 if the transform Skip mode were OFF for the transform unit.
When transform Skip mode is ON and the Intra prediction mode uses vertical scan, the prediction residues usually are larger at the right region and decrease toward the left boundary of the block since the prediction distance is larger for the right region. Therefore, the energy distribution for the transform unit with the transform Skip mode ON is reversed compared to the two-dimensional transform coefficients with the transform Skip mode OFF. In another embodiment of the present invention, reversed vertical scan 330 is used as shown in Fig. 3 when the transform Skip mode is ON. The underlying transform unit would have used normal vertical scan pattern 230 if the transform Skip mode were OFF for the transform unit.
As shown above, embodiments according the present invention use reversed diagonal, horizontal and vertical scans when the transform Skip mode is ON. One way to implement the reversed scan patterns is to add the reversed scan patterns as additional scan patterns to the conventional scan patterns. Accordingly, there will be six scan patterns for a system with transform Skip mode enabled. An alternative way to implement the reversed scan order is to store the Intra prediction residues associated with the transform unit in a reversed order. Usually in a system using block-based processing, a block from a current processing stage is buffered for the next stage processing. The processing stage may correspond to transform, scan conversion or quantization on the encoding side, or inverse transform, inverse scan conversion or dequantization on the decoding side. Therefore, the Intra prediction residues can be stored in a reversed scan order if the transform Skip mode is ON for the block. Accordingly, regular scan pattern can be applied to the block stored in the reversed order as if it were a transformed block.
An exemplary pseudo codes to implement a reverse diagonal scan is shown as follows:
Original diagonal scan: ru = ( dy + (1 « ( shift - 1) ) ) » shift (1)
Reverse diagonal scan: ru = ( d(nw-i-i)(nH-i-j) + (1 « ( shift - 1) ) ) » shift (2)
In equations (1) and (2), scaling the residue is achieved using shifting by a specified factor, where dy is the residue before scaling and ru is the scaled residue. If a scaling factor of 32 is desired, the scaling can be implemented by right shifting by 5 bits, i.e., shift = 5. For the reverse scan, the indices of the residue before scaling is mapped to the indices of the residue to be stored according to (nW-l-i)(nH-l-j) => ij, where nW is the block width and nH is the block height.
In another embodiment, the transform Skip mode is constrained in order to reduce complexity as well as to save some bits. For example, the transform Skip mode is enabled only when the PU and TU are the same. In this case, the PU and TU are associated with the same video data. This is also equivalent to the PU and TU having the same size. Other conditions for enabling transform Skip mode include the case that the TU size is 4x4 and the case that the partition mode is Intra NxN. A flag to signal the transform Skip mode is transmitted only when the transform Skip mode is enabled. The flag can be incorporated in the sequence level (e.g., Sequence Parameter Set, SPS), the picture level (e.g., Picture Parameter Set, PPS) or the slice level of the bitstream.
Fig. 4 illustrates an exemplary flowchart of an encoding system incorporating a transform Skip mode according to an embodiment of the present invention. The system receives video data to be encoded as shown in step 410. The video data may be received from storage such as a computer memory, buffer (RAM or DRAM) or other media. The encoding system illustrated in Fig. 4 may be implemented in hardware, software, or both hardware and software. In a software based implementation, the video data may be stored in a data space allocated by a program or a subroutine for the video encoder. The video data may also be received from a processor such as a controller, a central processing unit, a digital signal processor or electronic circuits that produce the video data. The processor may perform some processing to prepare the input video data for the encoding system. For example, the original video data may be in a raw RGB format and is converted to a luminance/chrominance format for subsequent encoding process. The processor may also perform noise reduction to improve coding efficiency. Other type of processing may also be performed to prepare the video data for subsequent coding. Intra prediction is then applied to the video data to form residue data as shown in step 420. A decision is performed in step 430 regarding whether the transform Skip mode is ON or OFF for a transform unit. If the transform Skip mode is OFF, a first encoding process is applied to the residue data associated with the transform unit to generate symbols associated with the transform unit as shown in step 440, wherein the first encoding process comprises transform and first scan conversion using a first scan pattern. If the transform Skip mode is ON, a second encoding process is applied to the residue data to generate the symbols associated with the transform unit as shown in step 450, wherein the second encoding process skips the transform and comprises a second scan conversion using a second scan pattern, and wherein the second scan pattern is different from the first scan pattern. Entropy coding is then applied to the symbols to generate compressed data as shown in step 460.
Fig. 5 illustrates an exemplary flowchart of a decoding system incorporating a transform Skip mode according to an embodiment of the present invention. The system receives compressed data associated with the video data as shown in step 510. The compressed data may be received from storage such as a computer memory, buffer (RAM or DRAM) or other media. The decoding system illustrated in Fig. 5 may be implemented in hardware, software, or both hardware and software. In a software based implementation, the compressed data may be stored in a data space allocated by a program or a subroutine associated with the video decoder. The compressed data may also be received from a processor such as a controller, a central processing unit, a digital signal processor or electronic circuits that produce the first data. The processor may perform some processing to prepare the compressed data for the decoding system. For example, the compressed data may be extracted from a multiplexed media stream corresponding to multiple audio/video channels. The processor may receive the compressed data from a transmission channel or through internet. The processor may also perform error correction on the compressed data if the compressed data is susceptible to transmission errors. Other type of processing may also be performed to prepare the compressed data for subsequent decoding. Entropy decoding is applied to the compressed data to recover symbols related to a transform unit as shown in step 520. A decision is performed in step 530 regarding whether the transform Skip mode is ON or OFF for a transform unit. If the transform Skip mode is OFF, a first decoding process is applied to the symbols to recover residue data associated with the transform unit as shown in step 540, wherein the first decoding process comprises inverse transform and first scan conversion using a first scan pattern. If the transform Skip mode is ON, a second decoding process is applied to the symbols to recover the residue data associated with the transform unit, wherein the second decoding process skips the inverse transform and comprises a second scan conversion using a second scan pattern as shown in step 550, wherein the second scan pattern is different from the first scan pattern. Intra-prediction reconstruction is then applied to the residue data to recover the video data as shown in step 560.
The flowcharts shown above are intended to illustrate exemplary encoder and decoder incorporating a transform Skip mode incorporating an embodiment of the present invention. A person skilled in the art may modify each step, re-arranges the steps, split a step, or combine steps to practice the present invention without departing from the spirit of the present invention.
The above description is presented to enable a person of ordinary skill in the art to practice the present invention as provided in the context of a particular application and its requirement. Various modifications to the described embodiments will be apparent to those with skill in the art, and the general principles defined herein may be applied to other embodiments. Therefore, the present invention is not intended to be limited to the particular embodiments shown and described, but is to be accorded the widest scope consistent with the principles and novel features herein disclosed. In the above detailed description, various specific details are illustrated in order to provide a thorough understanding of the present invention. Nevertheless, it will be understood by those skilled in the art that the present invention may be practiced.
Embodiment of 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 code integrated into video compression software to perform the processing described herein. An embodiment of the present invention may also be program code 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 code may be developed in different programming languages and different formats or styles. The software code may also be compiled for different target platforms. 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. The scope of the invention is therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.

Claims

1. A method for decoding video data, the method comprising:
receiving compressed data associated with the video data;
applying entropy decoding to the compressed data to recover symbols related to a transform unit (TU);
if transform Skip mode is OFF for the transform unit,
applying a first decoding process to the symbols to recover residue data associated with the transform unit, wherein the first decoding process comprises inverse transform and first scan conversion using a first scan pattern;
if the transform Skip mode is ON for the transform unit,
applying a second decoding process to the symbols to recover the residue data associated with the transform unit, wherein the second decoding process skips the inverse transform and comprises a second scan conversion using a second scan pattern, and wherein the second scan pattern is different from the first scan pattern; and
applying Intra-prediction reconstruction to the residue data to recover the video data.
2. The method of Claim 1, wherein said applying the second decoding process comprises storing the residue data according to the second scan pattern before said applying Intra- prediction reconstruction to the residue data.
3. The method of Claim 1, wherein the second scan pattern corresponds to a reverse scan of the first scan pattern.
4. The method of Claim 1, wherein the transform unit corresponds to a 4x4 TU.
5. The method of Claim 1, wherein said applying Intra-prediction reconstruction applies the Intra-prediction reconstruction to the residue data associated with a prediction unit (PU) to recover the video data associated with the prediction unit, and wherein the transform Skip mode is enabled if the prediction unit and the transform unit having a same size.
6. The method of Claim 1, wherein said applying Intra-prediction reconstruction applies the Intra-prediction reconstruction to the residue data associated with a prediction unit (PU) to recover the video data associated with the prediction unit, and wherein the transform Skip mode is enabled if the prediction unit uses an INTRA NxN partition mode.
7. The method of Claim 1, wherein a flag signaling the transform Skip mode is incorporated in a bitstream associated with the video data if the transform Skip mode is enabled.
8. The method of Claim 7, wherein the flag is incorporated in a picture level, a slice level or a sequence level of the bitstream.
9. A method for encoding video data, the method comprising:
receiving video data;
applying Intra prediction to the video data to form residue data;
if transform Skip mode is OFF for a transform unit (TU),
applying a first encoding process to the residue data associated with the transform unit to generate symbols associated with the transform unit, wherein the first encoding process comprises transform and first scan conversion using a first scan pattern;
if the transform Skip mode is ON for the transform unit,
applying a second encoding process to the residue data to generate the symbols associated with the transform unit, wherein the second encoding process skips the transform and comprises a second scan conversion using a second scan pattern, and wherein the second scan pattern is different from the first scan pattern; and
applying entropy coding to the symbols to generate compressed data.
10. The method of Claim 9, wherein the transform unit corresponds to a 4x4 TU.
11. The method of Claim 9, wherein said applying the second encoding process comprises storing the residue data using the second scan pattern before said applying Intra-prediction reconstruction to the residue data.
12. The method of Claim 9, wherein said applying Intra prediction applies the Intra prediction to the video data associated with a prediction unit (PU), and wherein the transform Skip mode is enabled if the prediction unit and the transform unit are having a same size.
13. The method of Claim 9, wherein said applying Intra prediction applies the Intra prediction to the video data associated with a prediction unit (PU), and wherein the transform Skip mode is enabled if the prediction unit uses an INTRA_NxN partition mode.
14. The method of Claim 9, wherein the second scan pattern corresponds to a reverse scan of the first scan pattern.
15. The method of Claim 9, wherein a flag signaling the transform Skip mode is incorporated in a bitstream associated with the video data if the transform Skip mode is enabled.
16. The method of Claim 15, wherein the flag is incorporated in a picture level, a slice level or a sequence level of the bitstream.
17. An apparatus for decoding video data, the apparatus comprising:
circuit, wherein the circuit is configured to
receive compressed data associated with the video data;
apply entropy decoding to the compressed data to recover symbols related to a transform unit (TU);
if transform Skip mode is OFF for the transform unit,
apply a first decoding process to the symbols to recover residue data associated with the transform unit, wherein the first decoding process comprises inverse transform and first scan conversion using a first scan pattern;
if the transform Skip mode is ON for the transform unit,
apply a second decoding process to the symbols to recover the residue data associated with the transform unit, wherein the second decoding process skips the inverse transform and comprises a second scan conversion using a second scan pattern, wherein the second scan pattern is different from the first scan pattern; and
apply Intra-prediction reconstruction to the residue data to recover the video data.
18. An apparatus for encoding video data, the apparatus comprising:
circuit, wherein the circuit is configured to
receive video data;
apply Intra prediction to the video data to form residue data;
if transform Skip mode is OFF for a transform unit, apply a first encoding process to the residue data associated with the transform unit to generate symbols associated with the transform unit, wherein the first encoding process comprises transform and first scan conversion using a first scan pattern;
if the transform Skip mode is ON for the transform unit,
apply a second encoding process to the residue data to generate the symbols associated with the transform unit, wherein the second encoding process skips the transform and comprises a second scan conversion using a second scan pattern, and wherein the second scan pattern is different from the first scan pattern; and
apply entropy coding to the symbols to generate compressed data.
PCT/CN2013/075237 2012-06-07 2013-05-07 Method and apparatus for intra transform skip mode WO2013181979A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US14/403,189 US9667997B2 (en) 2012-06-07 2013-05-07 Method and apparatus for intra transform skip mode
EP13800677.0A EP2859726B8 (en) 2012-06-07 2013-05-07 Methods for intra transform skip mode
KR1020157000361A KR101880793B1 (en) 2012-06-07 2013-05-07 Method and apparatus for intra transform skip mode
CN201380029926.7A CN104380734B (en) 2012-06-07 2013-05-07 The method and apparatus of coding and decoding video data
CA2876017A CA2876017C (en) 2012-06-07 2013-05-07 Method and apparatus for intra transform skip mode

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNPCT/CN2012/076581 2012-06-07
PCT/CN2012/076581 WO2013181821A1 (en) 2012-06-07 2012-06-07 Improved intra transform skip mode

Publications (1)

Publication Number Publication Date
WO2013181979A1 true WO2013181979A1 (en) 2013-12-12

Family

ID=49711291

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/CN2012/076581 WO2013181821A1 (en) 2012-06-07 2012-06-07 Improved intra transform skip mode
PCT/CN2013/075237 WO2013181979A1 (en) 2012-06-07 2013-05-07 Method and apparatus for intra transform skip mode

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/076581 WO2013181821A1 (en) 2012-06-07 2012-06-07 Improved intra transform skip mode

Country Status (5)

Country Link
US (1) US9667997B2 (en)
EP (1) EP2859726B8 (en)
KR (1) KR101880793B1 (en)
CA (1) CA2876017C (en)
WO (2) WO2013181821A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150350658A1 (en) * 2006-08-17 2015-12-03 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US10616581B2 (en) * 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US20140056347A1 (en) 2012-08-23 2014-02-27 Microsoft Corporation Non-Transform Coding
US10003792B2 (en) 2013-05-27 2018-06-19 Microsoft Technology Licensing, Llc Video encoder for images
KR101709775B1 (en) * 2013-07-23 2017-02-23 인텔렉추얼디스커버리 주식회사 Method and apparatus for image encoding/decoding
JPWO2015105003A1 (en) * 2014-01-08 2017-03-23 ソニー株式会社 Decoding device, decoding method, and encoding device and encoding method
WO2015139177A1 (en) * 2014-03-17 2015-09-24 Mediatek Singapore Pte. Ltd. Improved method for intra vector prediction
US10136140B2 (en) 2014-03-17 2018-11-20 Microsoft Technology Licensing, Llc Encoder-side decisions for screen content encoding
EP3222044A1 (en) * 2014-11-21 2017-09-27 VID SCALE, Inc. One-dimensional transform modes and coefficient scan order
CN106416254B (en) 2015-02-06 2019-08-02 微软技术许可有限责任公司 Evaluation stage is skipped during media coding
US10038917B2 (en) 2015-06-12 2018-07-31 Microsoft Technology Licensing, Llc Search strategies for intra-picture prediction modes
US10136132B2 (en) 2015-07-21 2018-11-20 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
CN109417628B (en) * 2016-06-24 2022-03-08 株式会社Kt Video signal processing method and apparatus
ES2737845B2 (en) * 2016-07-05 2021-05-19 Kt Corp METHOD AND APPARATUS TO PROCESS VIDEO SIGNAL
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
CN115460403A (en) * 2017-07-31 2022-12-09 韩国电子通信研究院 Method of encoding and decoding image and computer readable medium storing bitstream
WO2019112394A1 (en) 2017-12-07 2019-06-13 한국전자통신연구원 Method and apparatus for encoding and decoding using selective information sharing between channels
WO2020141908A1 (en) * 2019-01-01 2020-07-09 엘지전자 주식회사 Image coding method and apparatus using transform skip flag
CN117354528A (en) * 2019-05-22 2024-01-05 北京字节跳动网络技术有限公司 Using transform skip mode based on sub-blocks
CN114175641A (en) * 2019-05-30 2022-03-11 北京达佳互联信息技术有限公司 Lossless codec efficiency in video codec
SG11202113262WA (en) * 2019-05-31 2021-12-30 Interdigital Vc Holdings Inc Transform selection for implicit multiple transform selection
CN110418138B (en) * 2019-07-29 2021-08-27 北京奇艺世纪科技有限公司 Video processing method and device, electronic equipment and storage medium
WO2021180020A1 (en) * 2020-03-07 2021-09-16 Beijing Bytedance Network Technology Co., Ltd. Implicit multiple transform set signaling in video coding
CN116250241A (en) * 2020-08-21 2023-06-09 抖音视界有限公司 Coding mode dependent selection of transform skip mode
CN113079375B (en) * 2021-06-03 2022-03-08 浙江智慧视频安防创新中心有限公司 Method and device for determining video coding and decoding priority order based on correlation comparison

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159873A (en) * 2007-11-16 2008-04-09 中国科学院计算技术研究所 Inter-frame mode selecting method
US20100061447A1 (en) * 2008-09-05 2010-03-11 Microsoft Corporation Skip modes for inter-layer residual video coding and decoding
US20110007820A1 (en) * 2009-07-09 2011-01-13 Samsung Electronics Co., Ltd. Image processing method to reduce compression noise and apparatus using the same

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8634462B2 (en) * 2007-03-13 2014-01-21 Matthias Narroschke Quantization for hybrid video coding
US8571104B2 (en) * 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US20110310976A1 (en) 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
CA3014042C (en) * 2010-07-14 2021-01-05 Ntt Docomo, Inc. Low-complexity intra prediction for video coding
CN102148989B (en) * 2011-04-22 2012-07-25 西安交通大学 Method for detecting all-zero blocks in H.264
US9807426B2 (en) * 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159873A (en) * 2007-11-16 2008-04-09 中国科学院计算技术研究所 Inter-frame mode selecting method
US20100061447A1 (en) * 2008-09-05 2010-03-11 Microsoft Corporation Skip modes for inter-layer residual video coding and decoding
US20110007820A1 (en) * 2009-07-09 2011-01-13 Samsung Electronics Co., Ltd. Image processing method to reduce compression noise and apparatus using the same

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MRAK M. ET AL.: "CE5.c Mode-dependent significance scans for transform skip", 99. MPEG MEETING, 20 January 2012 (2012-01-20)
MRAK M. ET AL.: "Transform skip mode", 97. MPEG MEETING, 22 July 2011 (2011-07-22)
TORINO, MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11, 6 June 2012 (2012-06-06)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150350658A1 (en) * 2006-08-17 2015-12-03 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
US9736484B2 (en) * 2006-08-17 2017-08-15 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive DCT coefficient scanning based on pixel similarity and method therefor

Also Published As

Publication number Publication date
WO2013181821A1 (en) 2013-12-12
EP2859726B1 (en) 2021-07-21
EP2859726A1 (en) 2015-04-15
KR101880793B1 (en) 2018-07-20
CA2876017C (en) 2018-02-27
US9667997B2 (en) 2017-05-30
EP2859726B8 (en) 2021-08-25
KR20150027788A (en) 2015-03-12
US20150110180A1 (en) 2015-04-23
CA2876017A1 (en) 2013-12-12
EP2859726A4 (en) 2016-02-17

Similar Documents

Publication Publication Date Title
CA2876017C (en) Method and apparatus for intra transform skip mode
JP7314350B2 (en) INTRA PREDICTION METHOD AND ENCODER AND DECODER USING THE SAME
US10009612B2 (en) Method and apparatus for block partition of chroma subsampling formats
CN107257458B (en) Method and apparatus for processing video using in-loop filtering
US9986247B2 (en) Method and apparatus for line buffer reduction for video processing
CN105379284B (en) Moving picture encoding device and method of operating the same
CN104380734B (en) The method and apparatus of coding and decoding video data
TW202106022A (en) Method and apparatus of encoding or decoding video data with adaptive colour transform
WO2015007200A1 (en) Method of sample adaptive offset processing for video coding
JP2015136174A (en) video decoding apparatus
US20200068195A1 (en) Frequency domain filtering method in image coding system, and device therefor
KR20220003124A (en) Video coding method and apparatus using adaptive parameter set
KR20130045807A (en) Method for predicting quantization parameter based on intra prediction mode and apparatus using the same
KR20130045151A (en) Method and apparatus for generating reconstruction block
KR101802375B1 (en) Methods of derivation of temporal motion vector predictor and appratuses using the same

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: 13800677

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 14403189

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2876017

Country of ref document: CA

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2013800677

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20157000361

Country of ref document: KR

Kind code of ref document: A