Transform Patents (Class 375/240.18)
  • Patent number: 11350095
    Abstract: A method and apparatus for frame coding in adaptive raster scan order. The method includes encoding at least one of image or video utilizing input frames and at least one of a data related to the input frame to produce bitstream with raster scan order information and displacement information for producing compressed video bitstream, at decoding time, decoding at least one of the encoded bitstream with raster scan order information and displacement information for producing compressed video bitstream.
    Type: Grant
    Filed: November 9, 2018
    Date of Patent: May 31, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Hyung Joon Kim, Madhukar Budagavi
  • Patent number: 11350128
    Abstract: The present application provides methods, systems, devices and computer-readable mediums for encoding and decoding transform. A method of the present application comprises: performing transform-encoding on a prediction residual block separately using a plurality of transform matrices, to obtain transformed residual blocks; based on the transformed residual block, determining, by a rate-distortion optimization decision, a transform matrix or a combination of transform matrices matching the residual characteristics of the prediction residual block from the plurality of transform matrices, and determining a transformed residual block to be outputted in a bitstream. Compared with the prior art, the method of the embodiments of the present invention performs a residual transform using transform matrices that are more closely matched with the residual characteristic, thereby improving the expression of the residual signal and improving the coding efficiency of the residual block.
    Type: Grant
    Filed: February 19, 2019
    Date of Patent: May 31, 2022
    Assignee: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL
    Inventors: Ronggang Wang, Kui Fan, Guisen Xu, Zhenyu Wang, Wen Gao
  • Patent number: 11336917
    Abstract: An image decoding apparatus including a header decoder configured to decode, from coded data, a flag indicating whether dependent quantization is enabled and a flag prohibiting transform skip residual quantization, and a TU decoder configured to decode a transform coefficient in a TU block in an RRC mode in which a LAST position is coded, the LAST position corresponding to a decoding start position for the transform coefficient, or a TSRC mode in which the LAST position is not coded. The TU decoder performs dependent quantization in the RRC mode in a case that the transform coefficient for transform skip is decoded in the TSRC mode, and does not perform dependent quantization in the RRC mode in a case that the transform coefficient for transform skip is decoded in the RRC mode.
    Type: Grant
    Filed: February 18, 2021
    Date of Patent: May 17, 2022
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Tomonori Hashimoto, Eiichi Sasaki, Tomohiro Ikai, Tomoko Aono
  • Patent number: 11330273
    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: December 2, 2020
    Date of Patent: May 10, 2022
    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: 11310531
    Abstract: A video decoding method according to the present document is characterized by comprising: a step for deriving transform coefficients through inverse quantization on the basis of quantized transform coefficients for a target block; a step for deriving modified transform coefficients on the basis of an inverse reduced secondary transform (RST) of the transform coefficients; and a step for generating a reconstructed picture on the basis of residual samples for the target block on the basis of an inverse primary transform of the modified transform coefficients, wherein the inverse RST using a transform kernel matrix is performed on transform coefficients of the upper-left 4×4 region of an 8×8 region of the target block, and the modified transform coefficients of the upper-left 4×4 region, upper-right 4×4 region, and lower-left 4×4 region of the 8×8 region are derived through the inverse RST.
    Type: Grant
    Filed: June 17, 2021
    Date of Patent: April 19, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Moonmo Koo, Seunghwan Kim, Jaehyun Lim
  • Patent number: 11303904
    Abstract: A device for decoding video data determines a quantization parameter (QP) for a block of transform coefficients, wherein the block of transform coefficients is a non-square, rectangular block; determines a value for (log2 (width)+log2 (height), wherein width represents a width of the block of transform coefficients and height represents a height of the block of transform coefficients; in response to the value not being divisible by 2, determines a modified QP for the block of transform coefficients based on the QP; inverse transforms the transform coefficients to determine a block of quantized residual samples; and dequantizes the quantized residual samples based on the modified QP to determine a block of residual samples.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: April 12, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Marta Karczewicz, Muhammed Zeyd Coban
  • Patent number: 11297338
    Abstract: A video encoder encodes a video into a data stream, the video encoder being configured to vary a granularity at which a Quantization Parameter—QP—is applied depending on an association of frames of the video to temporally hierarchical layers at which the video is encoded into the data stream. The technology also concerns a respective decoder, a respective method for encoding and decoding, and a computer program for implementing the methods.
    Type: Grant
    Filed: August 24, 2020
    Date of Patent: April 5, 2022
    Assignee: Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
    Inventors: Christian Helmrich, Heiko Schwarz, Detlev Marpe, Thomas Wiegand, Adam Wieckowski, Mischa Siekmann, Benjamin Bross
  • Patent number: 11284070
    Abstract: A method for derivation of a temporal motion data (TMD) candidate for a prediction unit (PU) in video encoding or video decoding is provided. The derived TMD candidate is for inclusion in an inter-prediction candidate list for the PU. The method includes determining a primary TMD position relative to a co-located PU in a co-located largest coding unit (LCU), wherein the co-located PU is a block in a reference picture having a same size, shape, and coordinates as the PU, and selecting at least some motion data of a secondary TMD position as the TMD candidate when the primary TMD position is in a bottom neighboring LCU or in a bottom right neighboring LCU of the co-located LCU, wherein the secondary TMD position is determined relative to the co-located PU.
    Type: Grant
    Filed: June 17, 2021
    Date of Patent: March 22, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Minhua Zhou
  • Patent number: 11277614
    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: May 5, 2020
    Date of Patent: March 15, 2022
    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: 11277640
    Abstract: The present disclosure relates to a method for decoding a video signal based on adaptive multiple transforms (AMT). The method includes: obtaining an AMT index from the video signal, where the AMT index indicates any one of a plurality of transform combinations in a transform configuration group, and the transform configuration group includes discrete sine transform type 7 (DST7) and discrete cosine transform type 8 (DCT8): deriving a transform combination corresponding to the AMT index, where the transform combination includes a horizontal transform and a vertical transform, and at least one of the DST-7 or the DCT-8: performing an inverse transform on a current block on the basis of the transform combination; and restoring the video signal by using the inversely transformed current block. The AMT represents a transform scheme that is performed based on a transform combination adaptively selected from a plurality of transform combinations.
    Type: Grant
    Filed: February 4, 2020
    Date of Patent: March 15, 2022
    Assignee: LG ELECTRONICS INC.
    Inventor: Moonmo Koo
  • Patent number: 11277630
    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: June 29, 2020
    Date of Patent: March 15, 2022
    Assignee: Dolby International AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 11272211
    Abstract: A video decoding method according to the present document is characterized by comprising: a step for deriving transform coefficients through inverse quantization on the basis of quantized transform coefficients for a target block; a step for deriving modified transform coefficients on the basis of an inverse reduced secondary transform (RST) of the transform coefficients; and a step for generating a reconstructed picture on the basis of residual samples for the target block on the basis of an inverse primary transform of the modified transform coefficients, wherein the inverse RST using a transform kernel matrix is performed on transform coefficients of the upper-left 4×4 region of an 8×8 region of the target block, and the modified transform coefficients of the upper-left 4×4 region, upper-right 4×4 region, and lower-left 4×4 region of the 8×8 region are derived through the inverse RST.
    Type: Grant
    Filed: June 17, 2021
    Date of Patent: March 8, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Moonmo Koo, Seunghwan Kim, Jaehyun Lim
  • Patent number: 11265557
    Abstract: An image decoding method according to the present disclosure includes deriving transform coefficients through dequantization based on the quantized transform coefficients for the target block; deriving modified transform coefficients based on an inverse reduced secondary transform (RST) for the transform coefficients; deriving residual samples for the target block based on an inverse primary transform for the modified transform coefficients; and generating a reconstructed samples based on the residual samples, and prediction samples derived based on an intra prediction mode for the target block, wherein the inverse RST is performed based on a transform kernel matrix selected from a transform set including a plurality of transform kernel matrices, the transform set is determined based on a mapping relationship according to the intra prediction mode applied to the target block, and a plurality of intra prediction modes including the intra prediction mode of the target block are mapped to one transform set.
    Type: Grant
    Filed: December 30, 2020
    Date of Patent: March 1, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Moonmo Koo, Mehdi Salehifar, Seunghwan Kim, Jaehyun Lim
  • Patent number: 11265536
    Abstract: A method, computer program, and computer system is provided for video coding. Video data comprising a reference frame and residual blocks is received. Transform coefficients associated with the residual blocks are identified. The video data corresponding to the one or more residual blocks is encoded based on an extended dynamic range associated with the transform coefficients.
    Type: Grant
    Filed: September 22, 2020
    Date of Patent: March 1, 2022
    Assignee: TENCENT AMERICA LLC
    Inventors: Cheung Auyeung, Xiang Li, Shan Liu
  • Patent number: 11259039
    Abstract: A method of video decoding for a video decoder includes determining whether a block size of a chroma block is less than or equal to a block size threshold. The method further includes, in response to a determination that the block size of the chroma block is greater than the block size threshold, selecting an intra prediction mode for the chroma block from a plurality of intra prediction modes. The method further includes, in response to a determination that the block size of the chroma block is less than or equal to the block size threshold, selecting the intra prediction mode for the chroma block from a subset of the plurality of intra prediction modes. The method further includes performing intra prediction for the chroma block based on a chroma sample obtained with the selected intra prediction mode.
    Type: Grant
    Filed: February 20, 2020
    Date of Patent: February 22, 2022
    Assignee: Tencent America LLC
    Inventors: Xin Zhao, Xiang Li, Shan Liu, Liang Zhao
  • Patent number: 11258885
    Abstract: One embodiment includes a network device, including hardware parsers to receive data of a header section of a packet, the header section including respective headers, parser configuration registers to store a default parsing configuration data set, wherein at least one of the hardware parsers is configured to parse at least one of the headers responsively to the default parsing configuration data set, yielding first parsed data, a packet processing engine to select a selected parsing configuration data set from a selection of parsing configuration data sets responsively to the first parsed data, cause loading of the selected parsing configuration data set into the parser configuration registers, and wherein ones of the hardware parsers are configured to parse respective ones of the headers responsively to the selected parsing configuration data set, yielding second parsed data, and process the packet responsively to the second parsed data.
    Type: Grant
    Filed: December 10, 2019
    Date of Patent: February 22, 2022
    Assignee: MELLANOX TECHNOLOGIES, LTD.
    Inventors: Avi Urman, Lior Narkis, Noam Bloch
  • Patent number: 11252420
    Abstract: An image information decoding method performed by means of a decoding device according to the present invention comprises the steps of: decoding a non-separable secondary transform (NSST) index from a bitstream if NSST is applied to a target block; decoding information relating to transform coefficients with respect to the target block from the bitstream on the basis of the decoded NSST index; and deriving the transform coefficients with respect to the target block on the basis of the decoded information relating to the transform coefficients, wherein the NSST index is decoded prior to the information relating to the transform coefficients with respect to the target block.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: February 15, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Mehdi Salehifar, Seunghwan Kim, Jaehyun Lim, Moonmo Koo
  • Patent number: 11244150
    Abstract: Approaches for processing captured image to detect facial portion of a user within the captured image are described. In an example, a facial image from the processed captured image may be derived. Based on the derived facial image, determining a set of specular features and texture-based feature vector. Based on the specular features and the texture-based feature vector, whether the facial image is of a facial substitute or not may be ascertained.
    Type: Grant
    Filed: March 5, 2020
    Date of Patent: February 8, 2022
    Assignee: BHARTI AIRTEL LIMITED
    Inventors: Anant Kumar, Bhupendra Niranjan, Shivang Bharadwaj
  • Patent number: 11244185
    Abstract: An image search device includes an extractor configured to acquire an entire image including an area image that is an image of a target object and extract one or more combinations of the area image and attribute information from the entire image on the basis of color, an information storage unit configured to search for the area image combined with the designated attribute information from the extracted one or more combinations of the area image and the attribute information, and an interface configured to output a search result.
    Type: Grant
    Filed: October 7, 2019
    Date of Patent: February 8, 2022
    Assignee: NEC CORPORATION
    Inventor: Hidefumi Nakagawa
  • Patent number: 11233998
    Abstract: A video coding device includes a memory configured to store video data and processor(s) configured to process at least a portion of the stored video data. The processor(s) are configured to identify a coefficient group (CG) that includes a current transform coefficient of the video data, the CG representing a subset of transform coefficients within a transform unit. The processor(s) are further configured to determine a size of the CG based on a combination of a transform size and one or both of (i) a coding mode associated with the transform unit, or (ii) a transform matrix associated with the transform unit.
    Type: Grant
    Filed: May 26, 2016
    Date of Patent: January 25, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Li Zhang, Marta Karczewicz, Jianle Chen
  • Patent number: 11212555
    Abstract: A method of video decoding performed in a video decoder includes receiving a coded video bitstream including a current picture and at least one syntax element that corresponds to transform coefficients of a transform block in the current picture. The method further includes determining an offset value based on an output of a monotonic non-decreasing f(x) function performed on a sum (x) of a group of partially reconstructed transform coefficients. The method further includes determining a context model index based on a sum of the determined offset value and a base value. The method further includes selecting, for the at least one syntax of a current transform coefficient, a context model from a plurality of context models based on the determined context model index.
    Type: Grant
    Filed: June 17, 2020
    Date of Patent: December 28, 2021
    Assignee: Tencent America LLC
    Inventors: Cheung Auyeung, Xin Zhao, Xiang Li, Shan Liu
  • Patent number: 11206428
    Abstract: A method and apparatus for performing a frequency-dependent joint component secondary transform (FD-JCST). The method includes obtaining a plurality of transform coefficients in a transform coefficient block; determining whether at least one of the plurality of transform coefficients is a low-frequency coefficient; based on determining that the at least one of the plurality of transform coefficients is the low-frequency coefficient, determining whether the low-frequency coefficient is a non-zero value; and based on determining that the low-frequency coefficient is the non-zero value, performing a joint component secondary transform (JCST) on the low-frequency coefficient and signaling a related syntax to indicate that the JCST is performed.
    Type: Grant
    Filed: July 14, 2020
    Date of Patent: December 21, 2021
    Assignee: TENCENT AMERICA LLC
    Inventors: Xin Zhao, Madhu Peringassery Krishnan, Shan Liu
  • Patent number: 11184613
    Abstract: An encoder system may include an analyzer that analyzes a current image area in an input video to select a transform. A selectable residue transformer, controlled by the analyzer, may perform the selectable transform on a residue image generated from the current image area and a predicted current image area, to generate a transformed residue image. An encoder may encode the transformed residue image to generate output data. The analyzer controls the encoder to encode information to identify the selectable transform and to indicate that the selectable transform for the current image area is different from a transform of a previous image area of the input video. A decoder system may include components appropriate for decoding the output data from the encoder system.
    Type: Grant
    Filed: March 18, 2020
    Date of Patent: November 23, 2021
    Assignee: Apple Inc.
    Inventor: Alexandros Tourapis
  • Patent number: 11184642
    Abstract: Method and apparatus for encoding and decoding prediction residues in a video coding system also disclosed. At the decoder side, a Rice parameter for the target transform coefficient is determined based on a local sum of absolute levels of neighboring transform coefficients of the target transform coefficient. A dependent quantization state is determined and a zero-position variable is determined based on the dependent quantization state and the Rice parameter. One or more coded bits associated with a first syntax element for the target transform coefficient in a transform block are parsed and decoded using one or more codes including a Golomb-Rice code with the Rice parameter, where the first syntax element corresponds to a modified absolute level value of the target transform coefficient. An absolute level value of the target transform coefficient is derived according to the zero-position variable and the first syntax element.
    Type: Grant
    Filed: July 29, 2020
    Date of Patent: November 23, 2021
    Assignee: MEDIATEK INC.
    Inventor: Shih-Ta Hsiang
  • Patent number: 11176711
    Abstract: Disclosed is a data transmission system that transmits data by using a relay. The relay selects a transmission terminal from among a plurality of terminals accessing a base station. A base station transmits base station data to the relay during a first time slot, and the transmission terminal transmits terminal data to the relay. The relay transmits terminal data to the base station during a second time slot, and transmits base station data to the transmission terminal.
    Type: Grant
    Filed: October 3, 2013
    Date of Patent: November 16, 2021
    Assignee: Intellectual Discovery Co., Ltd.
    Inventors: Sung Chang Lim, Se Yoon Jeong, Hae Chul Choi, Jin Soo Choi, Jin Woo Hong, Yung Lyul Lee, Dae Yeon Kim
  • Patent number: 11166044
    Abstract: A method of controlling residual coding for decoding or encoding of a video sequence, is performed by at least one processor and includes determining whether a small transform size of a primary transform is to be used for the residual coding of a coded block of the video sequence. The method further includes based on the small transform size of the primary transform being determined to be used, identifying, as the primary transform, a first transform set including discrete sine transform (DST)-4 and discrete cosine transform (DCT)-4, based on the small transform size of the primary transform being determined to not be used, identifying, as the primary transform, a second transform set including DST-7 and DCT-8, and performing the residual coding of the coded block, using the identified primary transform.
    Type: Grant
    Filed: April 11, 2019
    Date of Patent: November 2, 2021
    Assignee: TENCENT AMERICA LLC
    Inventors: Xin Zhao, Xiang Li, Shan Liu
  • Patent number: 11153577
    Abstract: Embodiments are directed to systems and methods of using a Rice code in video coding. In one embodiment includes a method of encoding or decoding video data, e.g., on a video encoder or decoder. In particular, embodiments are directed to determining a Rice parameter for encoding or decoding syntax elements related to coefficient levels.
    Type: Grant
    Filed: October 8, 2020
    Date of Patent: October 19, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Marta Karczewicz, Hongtao Wang, Muhammed Zeyd Coban
  • Patent number: 11140401
    Abstract: Techniques for coding and deriving (e.g., determining) one or more coded-block-flags associated with video content are described herein. A coded-block-flag of a last node may be determined when coded-block-flags of preceding nodes are determined to be a particular value and when a predetermined condition is satisfied. In some instances, the predetermined condition may be satisfied when log2(size of current transform unit) is less than log2(size of maximum transform unit) or log2(size of current coding unit) is less than or equal to log2(size of maximum transform unit)+1. The preceding nodes may be nodes that precede the last node on a particular level in a residual tree.
    Type: Grant
    Filed: July 2, 2020
    Date of Patent: October 5, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Jizheng Xu
  • Patent number: 11128867
    Abstract: Aspects of the disclosure provide a method and an apparatus for video coding. In some embodiments, the apparatus includes processing circuitry. The processing circuitry can decode encoding information for a block of a picture in a coded video bitstream. The encoding information indicates a position of a sub-region in the block and a position of an additional sub-region in each of at least one neighboring block of the block. A combined sub-region includes the sub-region and the additional sub-region in each of the at least one neighboring block. The combined sub-region is at a center of a combined block including the block and the at least one neighboring block. The processing circuitry can reconstruct first samples that are inside the combined sub-region using residue data of the first samples and reconstruct second samples that are outside of the combined sub-region in the combined block without residue data.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: September 21, 2021
    Assignee: Tencent America LLC
    Inventors: Xiang Li, Xin Zhao, Shan Liu, Meng Xu
  • Patent number: 11128876
    Abstract: A video decoder configured to receive a first syntax element indicating if any coding group (CG) of a plurality of CGs includes at least one non-zero coefficient, wherein the plurality of CGs includes a luma CG and at least one chroma CG; in response to the first syntax element indicating that a CG of a plurality of CGs includes at least one non-zero coefficient, receive, for each CG of the plurality of CGs, a flag indicating if a corresponding CG of the plurality of CGs includes at least one non-zero coefficient; and for a CG with a corresponding flag indicating that the CG includes at least one non-zero coefficient, receive additional syntax indicating values for coefficients of the CG.
    Type: Grant
    Filed: March 11, 2020
    Date of Patent: September 21, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Yung-Hsuan Chao, Muhammed Zeyd Coban, Hongtao Wang, Marta Karczewicz
  • Patent number: 11109032
    Abstract: According to an embodiment of the present invention, there is provided an image decoding method including: obtaining an arithmetic-coded symbol stream from an image stream; identifying a symbol segment from the symbol stream according to symbol segment information signaled from an encoding apparatus; selecting an arithmetic decoding process corresponding to the symbol segment; and collectively processing one or more symbols among multiple symbols included in the symbol segment, in association with the selected arithmetic decoding process.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: August 31, 2021
    Assignees: Electronics and Telecommunications Research Institute, CHIPS & MEDIA, INC.
    Inventors: Dae Yeon Kim, Sung Chang Lim, Jung Won Kang, Ha Hyun Lee, Jin Ho Lee, Hui Yong Kim
  • Patent number: 11089339
    Abstract: An example device includes a memory to store the video data, and processing circuitry in communication with the memory. The processing circuitry is configured to compare a value of a dimension of a current block of the stored video data to a value of a corresponding dimension of a neighboring block of the current block to obtain a relative dimension value. The processing circuitry is further configured to determine, based on the relative dimension value, that the current block is to be partitioned according to a prediction tree (PT) portion of a multi-type tree-based partitioning scheme. The PT portion comprises partitioning according to one of a binary tree structure or a center-side triple tree structure. The processing circuitry is further configured to partition, based on the determination, the current block according to the PT portion, to form a plurality of sub-blocks.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: August 10, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Hsiao-Chiang Chuang, Xiang Li, Jianle Chen, Feng Zou, Wei-Jung Chien, Yi-Wen Chen, Marta Karczewicz
  • Patent number: 11070818
    Abstract: A method of decoding a block of video samples from a video bitstream is provided in which the method includes decoding a DQPRP value, deriving a PQP value for a block having a non-zero residual, decoding a DDQP value for the block, deriving a SDQP value for the block from the DDQP value and the DQPRP value, deriving a block QP value for the block from the SDQP value and the PQP value, decoding at least one non-zero coefficient of the block, deriving values of a residual block for the block by first scaling the at least one non-zero coefficient using the QP value and thereafter applying an inverse transform, deriving values of a prediction block spatial or temporal prediction, and deriving decoded sample values for the block by adding the values of the residual block and the values of the prediction block.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: July 20, 2021
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Rickard Sjöberg, Kenneth Andersson, Jacob Ström, Per Wennersten, Zhi Zhang
  • Patent number: 11051013
    Abstract: A selection module for selecting an intra mode comprises a histogram of oriented gradient (HOG) module, for receiving a coding unit (CU), to select four angular modes from 33 angular modes of the CU, a DC mode of the CU and a planar mode of the CU; and a decision module, couple to the HOG module, for receiving the six modes from the HOG module, to compare the six modes according to a Split Sum of Absolute Transformed Difference (SSATD) algorithm, to select one of the six modes.
    Type: Grant
    Filed: November 12, 2019
    Date of Patent: June 29, 2021
    Assignee: Realtek Semiconductor Corp.
    Inventors: Chi-Wang Chai, Weimin Zeng, Wujun Chen, Jing Wang, Wei Pu
  • Patent number: 11044483
    Abstract: Methods and apparatus are provided for improved chroma encoding and decoding. An apparatus includes an encoder for encoding picture data for at least a block in a picture. Multiple partition types are supported for intra chroma coding of the block. The multiple partition types include a set of chroma partition types and a set of luma partition types. The set of chroma partition types are different than the set of luma partition types.
    Type: Grant
    Filed: August 11, 2010
    Date of Patent: June 22, 2021
    Assignee: INTERDIGITAL VC HOLDINGS, INC.
    Inventors: Qian Xu, Yunfei Zheng, Xiaoan Lu, Peng Yin, Joel Sole
  • Patent number: 11039175
    Abstract: A video coding device may be configured to perform video coding according to one or more of the techniques described herein.
    Type: Grant
    Filed: April 27, 2017
    Date of Patent: June 15, 2021
    Assignees: SHARP KABUSHIKI KAISHA, FG INNOVATION COMPANY LIMITED
    Inventors: Jie Zhao, Seung-Hwan Kim, Kiran Mukesh Misra, Christopher Andrew Segall
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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