Transform Patents (Class 375/240.18)
  • Patent number: 11032553
    Abstract: Sample data and metadata related to spatial regions in images may be received from a coded video signal. It is determined whether specific spatial regions in the images correspond to a specific region of luminance levels. In response to determining the specific spatial regions correspond to the specific region of luminance levels, signal processing and video compression operations are performed on sets of samples in the specific spatial regions. The signal processing and video compression operations are at least partially dependent on the specific region of luminance levels.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: June 8, 2021
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Peng Yin, Guan-Ming Su, Taoran Lu, Tao Chen, Walter J. Husak
  • Patent number: 11032572
    Abstract: A video decoder is configured to determine a position of a last significant coefficient in a transform block of video data. The video decoder may then determine a value of a low-frequency non-separable transform (LFNST) index for the transform block based on the position of the last significant coefficient relative to a zero-out region of the transform block, wherein the zero-out region of the transform block includes both a first region within an LFNST region of the transform block and a second region of the transform block outside the LFNST region. The video decoder may then inverse transform the transform block in accordance with the value of the LFNST index.
    Type: Grant
    Filed: May 13, 2020
    Date of Patent: June 8, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Hilmi Enes Egilmez, Vadim Seregin, Muhammed Zeyd Coban, Marta Karczewicz
  • Patent number: 11032573
    Abstract: A method of decoding or encoding that includes generating a new multi-transform data structure by embedding one or more non-recursive transforms into a larger recursive transform. The method may further include receiving information regarding a target data block and determining whether to use a recursive transform or a non-recursive transform. When the determination is to use the recursive transform, the method may include generating the recursive transform using a multi-transform data structure and causing the target data block to be encoded or decoded using the generated recursive transform. If not, the method may include causing the target data block to be encoded or decoded using one of the one or more the non-recursive transforms embedded in the multi-transform data structure.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: June 8, 2021
    Assignee: TENCENT AMERICA LLC
    Inventors: Xin Zhao, Xiang Li, Shan Liu
  • Patent number: 11032556
    Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
    Type: Grant
    Filed: January 28, 2020
    Date of Patent: June 8, 2021
    Assignee: GE Video Compression, LLC
    Inventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
  • Patent number: 11025937
    Abstract: A method for video decoding in a decoder is provided. In the method, transform block signaling information is acquired from a coded video bitstream. A transform type is determined based on the transform block signaling information. A low frequency coefficient of one of a plurality of sub transform units is determined based on the transform type and neighboring sub transform units of the one of the plurality of sub transform units. The plurality of sub transform units is partitioned from a current coding block unit (CU). The current coding block unit is subsequently decoded based on low frequency coefficients of the plurality of sub transform units, where the low frequency coefficients include the low frequency coefficient of the one of the plurality of sub transform units.
    Type: Grant
    Filed: March 14, 2020
    Date of Patent: June 1, 2021
    Assignee: Tencent America LLC
    Inventors: Xin Zhao, Xiang Li, Shan Liu
  • Patent number: 11025910
    Abstract: A video encoder, a video decoder and a video system are provided. The video encoder performs a video encoding operation on a first video frame stream to generate an encoded stream to the video decoder, wherein the encoded stream contains deblocking filtering information. The video decoder performs a video decoding operation on the encoded stream to generate a second video frame stream. The video decoder determines whether to forcibly perform a deblocking filtering operation on a current block of a current frame of the second video frame stream according to the deblocking filtering information.
    Type: Grant
    Filed: September 19, 2019
    Date of Patent: June 1, 2021
    Assignee: Novatek Microelectronics Corp.
    Inventors: Ting Peng, Xin Huang
  • Patent number: 11025922
    Abstract: A method for inverse discrete cosine transformation (IDCT) in video coding is provided that includes receiving a transform block, identifying a region of non-zero transform coefficients in the transform block using a group significance map corresponding to the transform block, wherein any transform coefficients not in the region have a value of zero, applying a one-dimensional (1D) IDCT to the region of non-zero transform coefficients in a first direction to generate an interim results block, wherein 1D IDCT computations are not performed on transform coefficients outside the region, and applying a 1D IDCT to the interim results block in a second direction to generate a residual block.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: June 1, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Madhukar Budagavi
  • Patent number: 11019339
    Abstract: A method of coding includes receiving a bitstream, obtaining a chroma quantization parameter range offset, a luma quantization parameter, quantization parameter offsets, and coefficients; calculating first intermediate chroma quantization parameters using the chroma quantization parameter range offset, the luma quantization parameter, and the quantization parameter offsets; where the first intermediate chroma quantization parameters have non-integer values; determining second intermediate chroma quantization parameters based on the first intermediate chroma quantization parameters, where the second intermediate chroma quantization parameters have non-integer values; calculating final chroma quantization parameters based on the second intermediate chroma quantization parameters and the chroma quantization parameter range offset; calculating a quantization step using the final chroma quantization parameters; quantizing the coefficients using the quantization step to produce quantized coefficients and transformi
    Type: Grant
    Filed: July 6, 2018
    Date of Patent: May 25, 2021
    Assignee: Futurewei Technologies, Inc.
    Inventors: Shan Liu, Sergey Ikonin, Roman Chernyak
  • Patent number: 11019335
    Abstract: Provided is an image decoding method of decoding an image, the image decoding method including: obtaining at least one of block shape information and split shape information about a first coding unit included in the image, from a bitstream; determining at least one second coding unit included in the first coding unit based on at least one of the block shape information and the split shape information; and decoding the image based on the at least one second coding unit, wherein the block shape information indicates a shape of the first coding unit and the split shape information indicates whether the first coding unit is split into the at least one second coding unit. Also, provided is an image encoding method corresponding to the image decoding method. Also, provided is an image encoding apparatus and image decoding apparatus for respectively performing the image encoding method and image decoding method.
    Type: Grant
    Filed: October 10, 2016
    Date of Patent: May 25, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Min-woo Park, Bo-ra Jin, Chan-yul Kim, Jung-hye Min
  • Patent number: 11012701
    Abstract: A method of video decoding performed in a video decoder is provided. A bit stream including syntax elements is received. The syntax elements correspond to coefficients of a region of a transform skipped block in a coded picture. The syntax elements include a first flag indicating whether an absolute coefficient level of one of the coefficients is greater than 0, and a second flag indicating a parity of the absolute coefficient level of the one of the coefficients. The second flag is decoded based on an equal probability model.
    Type: Grant
    Filed: February 20, 2020
    Date of Patent: May 18, 2021
    Assignee: Tencent America LLC
    Inventors: Xin Zhao, Xiang Li, Shan Liu
  • Patent number: 10992958
    Abstract: A video encoder may transform residual data by using a transform selected from a group of transforms. The transform is applied to the residual data to create a two-dimensional array of transform coefficients. A scanning mode is selected to scan the transform coefficients in the two-dimensional array into a one-dimensional array of transform coefficients. The combination of transform and scanning mode may be selected from a subset of combinations that is based on an intra-prediction mode. The scanning mode may also be selected based on the transform used to create the two-dimensional array. The transforms and/or scanning modes used may be signaled to a video decoder.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: April 27, 2021
    Assignee: Qualcomm Incorporated
    Inventors: Peisong Chen, Yunfei Zheng, Rajan Laxman Joshi, Muhammed Zeyd Coban, Marta Karczewicz
  • Patent number: 10983793
    Abstract: The present disclosure is directed to systems and methods of performing one or more broadcast or reduction operations using direct memory access (DMA) control circuitry. The DMA control circuitry executes a modified instruction set architecture (ISA) that facilitates the broadcast distribution of data to a plurality of destination addresses in system memory circuitry. The broadcast instruction may include broadcast of a single data value to each destination address. The broadcast instruction may include broadcast of a data array to each destination address. The DMA control circuitry may also execute a reduction instruction that facilitates the retrieval of data from a plurality of source addresses in system memory and performing one or more operations using the retrieved data. Since the DMA control circuitry, rather than the processor circuitry performs the broadcast and reduction operations, system speed and efficiency is beneficially enhanced.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: April 20, 2021
    Assignee: Intel Corporation
    Inventors: Joshua Fryman, Ankit More, Jason Howard, Robert Pawlowski, Yigit Demir, Nick Pepperling, Fabrizio Petrini, Sriram Aananthakrishnan, Shaden Smith
  • Patent number: 10979732
    Abstract: A method of decoding video data, including receiving an encoded block of video data that was encoded using an inter-prediction mode, receiving one or more syntax elements indicating a motion vector difference (MVD) associated with the encoded block of video data, determining a current MVD precision, from three or more MVD precisions, for the one or more syntax elements indicating the MVD, wherein the three or more MVD precisions include an N-sample MVD precision, where N is an integer indicating a number of samples indicated by each successive codeword of the one or more syntax elements indicating the MVD, and wherein N is greater than 1, decoding the one or more syntax elements indicating the MVD using the determined current MVD precision, and decoding the encoded block of video data using the decoded MVD.
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: April 13, 2021
    Assignee: Qualcomm Incorporated
    Inventors: Jianle Chen, Wei-Jung Chien, Xiang Li, Li Zhang, Marta Karczewicz
  • Patent number: 10979709
    Abstract: The present invention provides an image encoding method and an image decoding method. The image decoding method, according to the present invention, comprises the steps of: determining a transformation performing region; segmenting the determined transformation performing region into at least one sub-transform block by using at least one of quadtree segmentation and binary tree segmentation; and performing inverse transformation on the at least one sub-transform block.
    Type: Grant
    Filed: October 12, 2017
    Date of Patent: April 13, 2021
    Assignee: Industry Academy Cooperation Foundation of Sejong University
    Inventors: Joo Hee Moon, Dong Jae Won, Sung Won Lim
  • Patent number: 10931687
    Abstract: In some embodiments, an Unmanned Aerial Vehicle (“UAV”) system may be associated with a plurality of monitoring nodes, each monitoring node generating a series of monitoring node values over time that represent operation of the UAV system. An attack detection computer platform may receive the series of current monitoring node values and generate a set of current feature vectors. The attack detection computer platform may access an attack detection model having at least one decision boundary (e.g., created using a set of normal feature vectors a set of attacked feature vectors). The attack detection model may then be executed and the platform may transmit an attack alert signal based on the set of current feature vectors and the at least one decision boundary. According to some embodiments, attack localization and/or neutralization functions may also be provided.
    Type: Grant
    Filed: February 20, 2018
    Date of Patent: February 23, 2021
    Assignee: GENERAL ELECTRIC COMPANY
    Inventors: Lalit Keshav Mestha, Olugbenga Anubi, Justin Varkey John
  • Patent number: 10924735
    Abstract: An image processing apparatus including a decoding section that decodes an encoded stream to generate a decoded image, and a filtering section that applies, with respect to a block boundary of the decoded image generated by the decoding section, a deblocking filter to pixels positioned near the block boundary based on a boundary strength value set on the basis of information associated with a newly introduced encoding process or a newly introduced main encoding process.
    Type: Grant
    Filed: December 1, 2017
    Date of Patent: February 16, 2021
    Assignee: SONY CORPORATION
    Inventor: Masaru Ikeda
  • Patent number: 10911784
    Abstract: A method of coding at least one image sliced into blocks. The method implements, for a current block to be coded: predicting the current block in accordance with a prediction mode selected from among predetermined prediction modes, Intra and Inter, the selected mode of prediction being Intra; calculating a residual data block representative of a difference between a predictor block obtained on completion of the prediction and the current block; applying a transform operation to the data of the residual block, the transform operation belonging to a set of transform operations previously stored in association with the selected mode of Intra prediction; and coding the data obtained from the transform operation. The number of transform operations contained in the set associated with the selected Intra mode is different from the number of transform operations contained in a set of transform operations stored in association with the mode of Inter prediction.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: February 2, 2021
    Assignee: ORANGE
    Inventors: Pierrick Philippe, Adria Arrufat
  • Patent number: 10904524
    Abstract: Methods, processes, and systems are presented for adaptive loop filtering in coding and decoding high dynamic range (HDR) video. Given an input image block, its luminance information may be used to adapt one or more parameters of adaptive loop filtering and compute gradient and directionality information, activity information, a classification index, and adaptive-loop-filtering coefficients.
    Type: Grant
    Filed: June 5, 2020
    Date of Patent: January 26, 2021
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Peng Yin, Taoran Lu, Fangjun Pu, Tao Chen
  • Patent number: 10904572
    Abstract: Systems, apparatus, articles, and methods are described including operations for size based transform unit context derivation.
    Type: Grant
    Filed: April 11, 2018
    Date of Patent: January 26, 2021
    Assignee: Intel Corporation
    Inventors: Wenhao Zhang, Yi-Jen Chiu, Pieter Kapsenberg, Lidong Xu, Yu Han, Zhipin Apple Deng, Xiaoxia Cai
  • Patent number: 10893280
    Abstract: An apparatus includes a memory and a processor. The processor is configured to execute instructions stored in the memory to obtain a transform type for decoding a transform block for the current block; select, based on the transform type, a template for coding a value of a non-zero map; select, based on the template, a context for entropy decoding the value of the non-zero map; and decode the value of the non-zero map based on the context. The non-zero map indicates which coefficients of the transform block have non-zero values. A method includes obtaining a transform class for coding a transform block for the current block, wherein the transform class corresponding to a transform type and a direction; selecting, based on the transform class, a coding context for coding a value of a non-zero map; and coding the value of the non-zero map based on the coding context.
    Type: Grant
    Filed: October 22, 2019
    Date of Patent: January 12, 2021
    Assignee: GOOGLE LLC
    Inventors: Joseph Young, Dake He
  • Patent number: 10887603
    Abstract: According to the present invention, an image-encoding method comprises the following steps: receiving image information; generating a restored block for the current block based on the image information; and generating a finally restored block for the current block by applying an in-loop filter to the restored block on the basis of the image information. According to the present invention, image-encoding/decoding efficiency may be improved.
    Type: Grant
    Filed: September 16, 2019
    Date of Patent: January 5, 2021
    Assignee: LG Electronics Inc.
    Inventors: Seung Wook Park, Jae Hyun Lim, Jung Sun Kim, Joon Young Park, Young Hee Choi, Byeong Moon Jeon, Yong Joon Jeon
  • Patent number: 10887626
    Abstract: The present invention avoids waste caused by performing both a Secondary Transform and an Adaptive Multiple Core Transform. Provided is a device including: a core transform unit (1521) that can perform an Adaptive Multiple Core Transform on a Coding Tree Unit; and a Secondary Transform unit (1522) that can perform, before the Adaptive Multiple Core Transform, a Secondary Transform on at least any one of sub-blocks included in the Coding Tree Unit. The device omits any of the Adaptive Multiple Core Transform and the Secondary Transform in accordance with at least any of a flag associated with the Adaptive Multiple Core Transform and a flag associated with the Secondary Transform, or in accordance with a size of the Coding Tree Unit.
    Type: Grant
    Filed: April 19, 2017
    Date of Patent: January 5, 2021
    Assignees: SHARP KABUSHIKI KAISHA, FG Innovation Company Limited
    Inventor: Tomohiro Ikai
  • Patent number: 10855999
    Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: December 1, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
  • Patent number: 10841594
    Abstract: Disclosed is a method of decoding residual coefficients of a transform unit from a bitstream of video data. The method receives the transform unit (1500) from the bitstream of video data in which the transform unit has upper (1503) and lower (1502) level square layers. The upper level layer represents a square arrangement of at most four significant coefficient group flags with each of the significant coefficient group flags representing a non-overlapping region of the lower level layer. The method determines determining the significant coefficient group flags of the square upper level layer for the received transform unit, and determines values of residual coefficients of the square lower layer according to the determined significant coefficient group flags to decode the transform unit of the bitstream of video data. Corresponding encoding methods are also disclosed.
    Type: Grant
    Filed: November 18, 2019
    Date of Patent: November 17, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christopher James Rosewarne, Alvin Edrea Labios
  • Patent number: 10834402
    Abstract: This quantization device includes a processor configured to calculate first costs in a plurality of data length candidates in consideration of the compression ratio and image quality deterioration due to compression of an image. The cost calculation processing is common processing partially performed among the plurality of data length candidates. The processor is configured to perform the common processing for the plurality of data length candidates, execute the distributed processes in parallel, and determine, as an optimal data length, a single data length for which a minimum cost is calculated among the first costs of the plurality of data length candidate.
    Type: Grant
    Filed: January 17, 2018
    Date of Patent: November 10, 2020
    Assignee: NEC CORPORATION
    Inventor: Hiroaki Igarashi
  • Patent number: 10819982
    Abstract: A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: October 27, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand, Christian Bartnik
  • Patent number: 10798397
    Abstract: Aspects of the disclosure provide methods and apparatuses for video coding. In the method, a bit stream including syntax elements is received. The syntax elements correspond to residues of a transform block in a coded picture. A first maximum number of context-coded bins of the syntax elements of a first coefficient sub-block in the transform block is determined based on a frequency position of the first coefficient sub-block. Each of a number of bins of the syntax elements of the first coefficient sub-block is coded according to a context model and the determined first maximum number. Coded bits of the number of the bins of the syntax elements of the first coefficient sub-block are decoded based on the context models. Further, the first maximum number is different from a second maximum number of context-coded bins of the syntax elements of a second coefficient sub-block in the transform block.
    Type: Grant
    Filed: December 31, 2019
    Date of Patent: October 6, 2020
    Assignee: Tencent America LLC
    Inventors: Xiang Li, Shan Liu
  • Patent number: 10789742
    Abstract: Methods, devices and apparatus for reconstructing an image are provided. According to an example of the method, scanning data is obtained for a scanned subject, an initially-updated image is reconstructed from the scanning data, image boundary prior information is generated by performing at least two sparse transforms on the initially-updated image, and a reconstructed image is obtained by performing a weighted reconstruction with the image boundary prior information and the initially-updated image.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: September 29, 2020
    Assignee: Shanghai Neusoft Medical Technology Co., Ltd.
    Inventors: Yunda Li, Zhipeng Sun, Shaolian Liu
  • Patent number: 10783217
    Abstract: A method for decoding an encoded video bit stream in a video decoder is provided that includes determining a scan pattern type for a transform block to be decoded, decoding a column position X and a row position Y of a last non-zero coefficient in the transform block from the encoded video bit stream, selecting a column-row inverse transform order when the scan pattern type is a first type, selecting a row-column inverse transform order when the scan pattern type is a second type, and performing one dimensional (1D) inverse discrete cosine transformation (IDCT) computations according to the selected transform order to inversely transform the transform block to generate a residual block.
    Type: Grant
    Filed: August 28, 2017
    Date of Patent: September 22, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Madhukar Budagavi, Vivienne Sze
  • Patent number: 10778981
    Abstract: A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: September 15, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand, Christian Bartnik
  • Patent number: 10779007
    Abstract: A picture defined in video data is partitioned into blocks that include a luminance (luma) transform block and a chrominance (chroma) transform block. One or more constraints pertaining to the picture are determined from high-level syntax elements and transform skipping of one of both of the luma transform block and the chroma transform block is disallowed if the constraints are not met. The video data are encoded in a bitstream along with an indication that the transform of the luma transform block or the chroma transform block is skipped in response to the transform being skipped.
    Type: Grant
    Filed: March 22, 2018
    Date of Patent: September 15, 2020
    Assignee: MEDIATEK INC.
    Inventor: Shih-Ta Hsiang
  • Patent number: 10771815
    Abstract: The present invention provides a method for encoding a video signal on the basis of a graph-based lifting transform (GBLT), comprising the steps of: detecting an edge from an intra residual signal; generating a graph on the basis of the detected edge, wherein the graph includes a node and a weight link; acquiring a GBLT coefficient by performing the GBLT for the graph; quantizing the GBLT coefficient; and entropy-encoding the quantized GBLT coefficient, wherein the GBLT includes a partitioning step, a prediction step, and an update step.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: September 8, 2020
    Assignees: LG Electronics Inc., University of Southern California
    Inventors: Yung-Hsuan Chao, Sehoon Yea, Antonio Ortega
  • Patent number: 10757411
    Abstract: Apparatuses and methods are disclosed for adapting scan order of a transform block. An apparatus for decoding coefficients of a transform block includes a processor. The processor is configured to decode, from a compressed bitstream, first coefficients of at least one row of the transform block; decode, from the compressed bitstream, second coefficients of at least one column of the transform block, where the transform block consists of the first coefficients, the second coefficients, and remaining coefficients; select, using the first coefficients and the second coefficients, a scan order for decoding the remaining coefficients; and decode the remaining coefficients of the transform block using the scan order.
    Type: Grant
    Filed: June 10, 2019
    Date of Patent: August 25, 2020
    Assignee: GOOGLE LLC
    Inventor: Dake He
  • Patent number: 10750191
    Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
    Type: Grant
    Filed: October 2, 2018
    Date of Patent: August 18, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
  • Patent number: 10735735
    Abstract: Delta quantized coefficients of a pixel block in a picture in a first representation of a video sequence are encoded based on information derived from estimated quantized coefficients for the pixel block. The delta quantized coefficients represent a difference between actual quantized coefficients of the pixel block derived by encoding at least a portion of the picture in the first representation of the video sequence and the estimated quantized coefficients. The estimated quantized coefficients represent a difference between a reconstructed block of a corresponding picture in a second representation of the video sequence and a prediction block obtained based on intra mode information and/or inter motion information derived by encoding the picture in the first representation of the video sequence.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: August 4, 2020
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Kenneth Andersson, Thomas Rusert, Christopher Hollmann, Jonatan Samuelsson
  • Patent number: 10735742
    Abstract: A processing system may obtain a first frame of a first variant associated with a reference copy of a video, where a plurality of variants comprises copies of the video encoded at different bitrates, determine a frame number of the first frame from a visual overlay containing the first frame number, calculate a first image distance between the first frame and a frame of the reference copy having the frame number, determine, from among a plurality of image distances for frames of each variant having the frame number, a closest image distance to the first image distance, the plurality of image distances comprising image distances between frames of the variants and the frame of the reference copy having the frame number, and identify the first frame as being from the first variant in accordance with a variant associated with the first closest image distance.
    Type: Grant
    Filed: November 28, 2018
    Date of Patent: August 4, 2020
    Assignees: AT&T Intellectual Property I, L.P., AT&T Mobility II LLC
    Inventors: Eric Petajan, Subhabrata Sen, Emir Halepovic, Shichang Xu
  • Patent number: 10735750
    Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
    Type: Grant
    Filed: September 17, 2019
    Date of Patent: August 4, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
  • Patent number: 10735729
    Abstract: A transform block processing procedure wherein a maximum coding-block size and a maximum transform-block size for an unencoded video frame is determined. The unencoded video frame is divided into a plurality of coding-blocks including a first coding-block and the first coding block is divided into at least one prediction block and a plurality of transform blocks. The size of the transform blocks depend at least in part on the size of the coding block and the corresponding prediction blocks. The transform blocks are then encoded, thereby generating a video data payload of an encoded bit-stream. A frame header of the encoded bit-stream, including a maximum coding-block size flag and a maximum-transform-block-size flag, is generated.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: August 4, 2020
    Assignee: REALNETWORKS, INC.
    Inventors: Chia-Yang Tsai, Wengpeng Ding
  • Patent number: 10728549
    Abstract: Methods, processes, and systems are presented for adaptive loop filtering in coding and decoding high dynamic range (HDR) video. Given an input image block, its luminance information may be used to adapt one or more parameters of adaptive loop filtering and compute gradient and directionality information, activity information, a classification index, and adaptive-loop-filtering coefficients.
    Type: Grant
    Filed: November 5, 2018
    Date of Patent: July 28, 2020
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Peng Yin, Taoran Lu, Fangjun Pu, Tao Chen
  • Patent number: 10728552
    Abstract: There is provided an image processing apparatus and method that make it possible to suppress reduction of the encoding efficiency. Encoded data is decoded, and based on a value of a transform skip identifier obtained by the decoding, execution of an inverse primary vertical transform and execution of an inverse primary horizontal transform are controlled. Further, based on a value of a transform skip identifier, execution of a primary horizontal transform and execution of a primary vertical transform are controlled, and the transform skip identifier is encoded. The present disclosure can be applied, for example, to an image processing apparatus, an image encoding apparatus, an image decoding apparatus or the like.
    Type: Grant
    Filed: September 15, 2017
    Date of Patent: July 28, 2020
    Assignee: SONY CORPORATION
    Inventor: Takeshi Tsukuba
  • Patent number: 10715809
    Abstract: A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode.
    Type: Grant
    Filed: November 25, 2019
    Date of Patent: July 14, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Valeri George, Benjamin Bross, Heiner Kirchhoffer, Detlev Marpe, Tung Nguyen, Matthias Preiss, Mischa Siekmann, Jan Stegemann, Thomas Wiegand, Christian Bartnik
  • Patent number: 10715802
    Abstract: The present invention provides a method for encoding a video signal by using a single optimized graph, comprising the steps of: obtaining a residual block; generating graphs from the residual block; generating an optimized graph and an optimized transform by combining the graphs, wherein the graphs are combined on the basis of an optimization step; and performing a transform for the residual block on the basis of the optimized graph and the optimized transform.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: July 14, 2020
    Assignees: LG ELECTRONICS INC., UNIVERSITY OF SOUTHERN CALIFORNIA
    Inventors: Hilmi E. Egilmez, Sehoon Yea, Antonio Ortega, Onur G. Guleryuz, Jana Ehmann
  • Patent number: 10701386
    Abstract: A method is provided for coding at least one image split up into partitions, a current partition to be coded containing data, at least one data item of which is allotted a sign. The coding method includes, for the current partition, the following steps: calculating the value of a function representative of the data of the current partition with the exclusion of the sign; comparing the calculated value with a predetermined value of the sign; as a function of the result of the comparison, modifying or not modifying at least one of the data items of the current partition, in the case of modification, coding the at least one modified data item.
    Type: Grant
    Filed: April 8, 2019
    Date of Patent: June 30, 2020
    Assignee: Dolby International AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 10694211
    Abstract: Methods and apparatus are provided for improved entropy encoding and decoding. An apparatus includes a video encoder (200) for encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients, quantizing the transform coefficients to obtain quantized transform coefficients, and entropy coding the quantized transform coefficients. The quantized transform coefficients are encoded using a flag to indicate that a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than or equal to a specified value.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: June 23, 2020
    Assignee: INTERDIGITAL VC HOLDINGS, INC.
    Inventors: Yang Hu, Joel Sole, Xiaoan Lu, Peng Yin, Yunfei Zheng
  • Patent number: 10687060
    Abstract: A decoding device, including circuitry configured to decode a bit stream and generate a quantized value, and inversely quantize the generated quantized value by using a flat scaling list, in a case where a block size of a transform block to which a transform skip is applied is larger than a 4 by 4 block size.
    Type: Grant
    Filed: October 2, 2014
    Date of Patent: June 16, 2020
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 10681389
    Abstract: A method for encoding an image having been cut up into partitions. The method includes: predicting data of a current partition based on an already encoded and then decoded reference partition, generating a predicted partition; determining residual data by comparing data relating to the current partition with the predicted partition, the residual data associated with various digital data items. Prior producing a signal containing the encoded information, performing the following steps: determining, from the predetermined residual data, a subset containing residual data capable of being modified; calculating the value of a function representative of the residual data; comparing the calculated value with a value of at least one of the digital data items; based on the comparison, modification or non-modification of at least one of the residual data items of the subset; and, in the event of a modification, entropy encoding the at least one modified residual data item.
    Type: Grant
    Filed: November 2, 2018
    Date of Patent: June 9, 2020
    Assignee: Dolby International AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 10666955
    Abstract: The present disclosure relates to a still image generating apparatus that generates still image data from moving image data that generates a moving image, and includes a recorder and a control unit. The recorder is configured to record the still image data. When a specific frame image is selected from a plurality of frame images included in the moving image, the control unit sets a specific frame image group including the specific frame image and other frame images having a reference relationship with the specific frame image. The control unit generates the still image data corresponding to each of the plurality of frame images included in the specific frame image group by decoding the moving image data. The control unit causes the recorder to record the generated still image data. The control unit generates frame image data that generates at least one of the plurality of frame images included in the specific frame image group based on the still image data recorded by the recorder.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: May 26, 2020
    Assignee: Panasonic Intellectual Property Management, Co., Ltd.
    Inventors: Hirohisa Waki, Hideki Taniguchi, Hironori Nakano
  • Patent number: 10659782
    Abstract: Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. If there are no non-zero significant-coefficient flags in the group, then the significant-coefficient-group flag is set to zero. The set of significant-coefficient-group flags is encoded in the bitstream. Any significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is non-zero are encoded in the bitstream, whereas significant-coefficient flags that fall within a group that has a significant-coefficient-group flag that is zero are not encoded in the bitstream.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: May 19, 2020
    Assignee: Velos Media, LLC
    Inventors: Nguyen Nguyen, Tianying Ji, Dake He
  • Patent number: 10645410
    Abstract: While maintaining a high degree of freedom in choosing partition sizes and transformation sizes adapted for local characteristics of videos, the amount of metadata is decreased. A video encoding apparatus (10) divides an input video into blocks of a prescribed size and encodes the video block by block. The video encoding apparatus is provided with: a prediction parameter determining portion (102) that decides the block partition structure; a predictive image producing portion (103) that generates predictive images, partition by partition, as prescribed by the partition structure; a transform coefficient producing portion (107) which applies one of the frequency transformations included in a prescribed transformation preset to prediction residuals, i.e. the differences between predictive images and the input video; a transform restriction deriving portion (104) which generates the list of transform candidate, i.e.
    Type: Grant
    Filed: April 30, 2018
    Date of Patent: May 5, 2020
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Tomoyuki Yamamoto, Tomohiro Ikai
  • Patent number: 10638163
    Abstract: Several methods and systems for reducing blocking artifacts are disclosed. In an embodiment, the method includes receiving a pair of adjacent blocks having an edge being positioned between the adjacent blocks. The pair of adjacent blocks is associated with one or more coding blocks. The one or more coding blocks comprise one or more coding information associated with the coding of the pair of adjacent blocks. The method also includes conducting a determination of whether the pair of adjacent blocks is coded in a skip-mode based on the one or more coding information. The edge is filtered based on the determination. Filtering the edge comprises disabling a de-blocking filtering of the edge based on a determination that the pair of adjacent blocks is coded in the skip-mode; and enabling the de-blocking filtering of the edge based on determination that the pair of adjacent blocks is not associated with the skip-mode.
    Type: Grant
    Filed: April 9, 2018
    Date of Patent: April 28, 2020
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Mangesh Devidas Sadafale