Quantization Patents (Class 375/240.03)
  • Patent number: 10455235
    Abstract: A method for encoding a multi-view frame in a video encoder is provided that includes computing a depth quality sensitivity measure for a multi-view coding block in the multi-view frame, computing a depth-based perceptual quantization scale for a 2D coding block of the multi-view coding block, wherein the depth-based perceptual quantization scale is based on the depth quality sensitive measure and a base quantization scale for the 2D frame including the 2D coding block, and encoding the 2D coding block using the depth-based perceptual quantization scale.
    Type: Grant
    Filed: October 1, 2018
    Date of Patent: October 22, 2019
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Do-Kyoung Kwon, Madhukar Budagavi, Ming-Jun Chen
  • Patent number: 10455234
    Abstract: A method and a device for encoding/decoding an image are disclosed. The method for decoding an image comprises the steps of: decoding information on a quantization matrix; and restoring the quantization matrix on the basis of the information on the quantization matrix, wherein the information on the quantization matrix includes information indicating a DC value of the quantization matrix and/or information indicating differential values of quantization matrix coefficients.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: October 22, 2019
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Hui Yong Kim, Jin Ho Lee, Jin Soo Choi, Jin Woong Kim
  • Patent number: 10455233
    Abstract: A method and a device for encoding/decoding an image are disclosed. The method for decoding an image comprises the steps of: decoding information on a quantization matrix; and restoring the quantization matrix on the basis of the information on the quantization matrix, wherein the information on the quantization matrix includes information indicating a DC value of the quantization matrix and/or information indicating differential values of quantization matrix coefficients.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: October 22, 2019
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Hui Yong Kim, Jin Ho Lee, Jin Soo Choi, Jin Woong Kim
  • Patent number: 10455232
    Abstract: A method and a device for encoding/decoding an image are disclosed. The method for decoding an image comprises the steps of: decoding information on a quantization matrix; and restoring the quantization matrix on the basis of the information on the quantization matrix, wherein the information on the quantization matrix includes information indicating a DC value of the quantization matrix and/or information indicating differential values of quantization matrix coefficients.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: October 22, 2019
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Hui Yong Kim, Jin Ho Lee, Jin Soo Choi, Jin Woong Kim
  • Patent number: 10452398
    Abstract: Instructions and logic provide SIMD permute controls with leading zero count functionality. Some embodiments include processors with a register with a plurality of data fields, each of the data fields to store a second plurality of bits. A destination register has corresponding data fields, each of these data fields to store a count of the number of most significant contiguous bits set to zero for corresponding data fields. Responsive to decoding a vector leading zero count instruction, execution units count the number of most significant contiguous bits set to zero for each of data fields in the register, and store the counts in corresponding data fields of the first destination register. Vector leading zero count instructions can be used to generate permute controls and completion masks to be used along with the set of permute controls, to resolve dependencies in gather-modify-scatter SIMD operations.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: October 22, 2019
    Assignee: Intel Corporation
    Inventors: Christopher J. Hughes, Mikhail Plotnikov, Andrey Naraikin, Robert Valentine
  • Patent number: 10448056
    Abstract: A video decoder receives local quantization information for a current quantization group. The video decoder determines a partitioning of a coding tree unit (CTU) of a picture of the video data into a plurality of coding units (CUs). Additionally, the video decoder derives, based at least in part on the local quantization information for the current quantization group, a quantization parameter. The current quantization group is defined as a group of successive CUs so that boundaries of the current quantization group must be boundaries of the CUs. The current quantization group may or may not be square. Additionally, the video decoder inverse quantizes, based on the quantization parameter, at least one transform coefficient of a current CU being in the current quantization group. The video decoder reconstructs, based on inverse quantized transform coefficients of the current CU, a coding block of the current CU.
    Type: Grant
    Filed: July 11, 2017
    Date of Patent: October 15, 2019
    Assignee: Qualcomm Incorporated
    Inventors: Xiang Li, Jianle Chen, Rajan Laxman Joshi, Vadim Seregin, Marta Karczewicz
  • Patent number: 10448018
    Abstract: A method and a device for encoding/decoding an image are disclosed. The method for decoding an image comprises the steps of: decoding information on a quantization matrix; and restoring the quantization matrix on the basis of the information on the quantization matrix, wherein the information on the quantization matrix includes information indicating a DC value of the quantization matrix and/or information indicating differential values of quantization matrix coefficients.
    Type: Grant
    Filed: July 13, 2018
    Date of Patent: October 15, 2019
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Hui Yong Kim, Jin Ho Lee, Jin Soo Choi, Jin Woong Kim
  • Patent number: 10445613
    Abstract: First and second video frames in a flow of digital video frames are encoded by extracting respective sets of keypoints and descriptors, each descriptor including a plurality of orientation histograms regarding a patch of pixels centered on the respective keypoint. Once a pair of linked descriptors has been identified, one for each frame, which have a minimum distance from among the distances between any one of the descriptors of the first frame and any one of the descriptors of the second frame, the differences of the histograms of the descriptors linked in the pair are calculated, and the descriptors linked in the pair are encoded as the set including one of the linked descriptors and the histogram differences by subjecting the histogram differences to a thesholding setting at zero all the differences below a certain threshold, to quantization, and to run-length encoding.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: October 15, 2019
    Assignee: STMicroelectronics S.r.l.
    Inventor: Danilo Pietro Pau
  • Patent number: 10440369
    Abstract: A method for intra-coding a current block using an intra-prediction mode includes determining a left intra-mode of a left neighbor block and determining an above intra-mode of an above neighbor block. The method also includes, on condition that the left intra-mode and the above intra-mode are a same mode, using that same mode to determine a probability distribution for coding the intra-prediction mode and, on condition that at least one of the left intra-mode or the above intra-mode is a smooth intra-prediction mode, using the other of the left intra-mode and the above intra-mode to determine the probability distribution for coding the intra-prediction mode. The method also includes coding the intra-prediction mode using the probability distribution.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: October 8, 2019
    Assignee: GOOGLE LLC
    Inventors: Joseph Young, Dake He
  • Patent number: 10440365
    Abstract: Methods of encoding and decoding video in a low-fidelity mode are described. A coding unit level low-fidelity flag is present in the bitstream to signal whether low-fidelity mode is enabled for a particular coding unit or not. If enabled, then, for that coding unit, the chroma quantization parameter is determined using the luma quantization parameter adjusted by a low-fidelity-mode offset. If not enabled, then, for that coding unit, the chroma quantization parameter is determined using the luma quantization parameter without adjustment by the low-fidelity-mode offset. The chroma quantization parameter is then used in the scaling of quantized chroma transform domain coefficients. Use with luma or other video components is also proposed.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: October 8, 2019
    Assignee: VELOS MEDIA, LLC
    Inventors: Nguyen Nguyen, Dake He, David Flynn
  • Patent number: 10440363
    Abstract: An encoder that performs quantization based on a deadzone and a video processing system including the encoder are provided. The encoder includes: a domain transform unit configured to transform first image data of a spatial domain into second image data of a frequency domain including first to N-th pieces of frequency data (wherein N is an integer equal to or greater than 1); a deadzone determination unit including a human visual system (HVS) table including human visual frequency sensitivities and configured to determine, based on the HVS table, a deadzone regarding each of the first to N-th pieces of frequency data; and a quantization unit configured to perform, based on the deadzone, quantization regarding the second image data.
    Type: Grant
    Filed: August 3, 2017
    Date of Patent: October 8, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-beom Jung, Hyuk-jae Jang
  • Patent number: 10432934
    Abstract: A video encoding device includes: a quantization step size encoding unit 11 for encoding a quantization step size for controlling quantization granularity; and a quantization step size downsampling unit 12 for downsampling one or more encoded quantization step sizes to generate a quantization step size representative value. The quantization step size encoding unit 11 predicts the quantization step size using the quantization step size representative value.
    Type: Grant
    Filed: June 8, 2012
    Date of Patent: October 1, 2019
    Assignee: NEC Corporation
    Inventors: Hirofumi Aoki, Keiichi Chono, Yuzo Senda
  • Patent number: 10432936
    Abstract: Methods and apparatus for coding video information having a plurality of video samples are disclosed. Blocks for video data are coded by an encoder based upon a quantization parameter (QP) for each block. The video data may be coded in a particular color space, such as YCoCg, wherein different QP values may be used for coding different color components of the video data. Because the human eye is generally more sensitive to differences in luma compared to chroma, and more sensitive to differences in chromatic green than chromatic orange, when the YCoCg color space is used to code the video data, different QP values may be determined for each color component channel. By coding each color component using different QP values, loss from quantization may be reduced while also reducing the appearance of visual artifacts in the coded video data.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: October 1, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Natan Haim Jacobson, Vijayaraghavan Thirumalai, Rajan Laxman Joshi
  • Patent number: 10432953
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for compressing images using neural networks. One of the methods includes receiving an image; processing the image using an encoder neural network, wherein the encoder neural network is configured to receive the image and to process the image to generate an output defining values of a first number of latent variables that each represent a feature of the image; generating a compressed representation of the image using the output defining the values of the first number of latent variables; and providing the compressed representation of the image for use in generating a reconstruction of the image.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: October 1, 2019
    Assignee: DeepMind Technologies Limited
    Inventors: Daniel Pieter Wierstra, Karol Gregor, Frederic Olivier Besse
  • Patent number: 10432935
    Abstract: A data encoding apparatus includes a memory storing computer-readable instructions; and one or more processors configured to execute the computer-readable instruction such that the one or more processors are configured to, receive first video data in a macroblock unit, determine a first rounding offset value using the first video data, create second video data by applying the first rounding offset value to the first video data, determine a second rounding offset value, which is different from the first rounding offset value, using the second video data, and create a quantized coefficient by applying the second rounding offset value to the first video data.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: October 1, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Young-Beom Jung
  • Patent number: 10425641
    Abstract: Methods, apparatus, systems and articles of manufacture to perform quantization offset and/or cost factor modification for video encoding are disclosed. Some example methods for video encoding disclosed herein include adjusting a quantization offset to quantize a transform coefficient representative of a pixel block in a frame of a video sequence. For example, the quantization offset can be adjusted based on a quantization parameter obtained to quantize the transform coefficient. Some such example methods also include quantizing the transform coefficient according to the quantization parameter and the quantization offset. Some example methods for video encoding disclosed herein additionally or alternatively include adjusting a cost factor based on a characteristic of a pixel block in a frame of a video sequence. Some such example methods also include determining, based on the cost factor, a cost associated with encoding the pixel block according to a first encoding mode.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: September 24, 2019
    Assignee: Intel Corporation
    Inventors: Zhijun Ryan Lei, Sang-hee Lee
  • Patent number: 10425647
    Abstract: A method of RDPCM (Residue Differential Pulse-Code Modulation) coding incorporating unified Intra and Inter RDPCM coding is disclosed. The same RDPCM encoding and decoding steps in the same processing order are applied to blocks coded in the Intra prediction mode and Inter prediction mode/IntraBC prediction mode (Intra-block copy mode). A method of extending Inter RDPCM coding to blocks coded in the IntraBC prediction mode. RDPCM processing in the vertical or horizontal direction is applied to IntraBC residue.
    Type: Grant
    Filed: October 8, 2014
    Date of Patent: September 24, 2019
    Assignee: HFI Innovation Inc.
    Inventors: Wang Lin Lai, Shan Liu
  • Patent number: 10425642
    Abstract: Techniques are described for encoding noisy media content to improve its visual quality. Quantization parameters can be applied to residual coefficient matrices of portions of an image frame as a compression technique. To improve the visual quality of media content, the quantization parameters to be applied can be adjusted to fit within a range around a representative quantization parameter of all of the portions of the image frame.
    Type: Grant
    Filed: February 11, 2016
    Date of Patent: September 24, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: Yongjun Wu
  • Patent number: 10419781
    Abstract: In one example, a device for accessing image data includes a memory configured to store image data, the memory comprising a first region and a second region; and one or more processing units configured to code most significant bits (MSBs) of a plurality of residuals of samples of a block of an image, each of the residuals representing a respective difference value between a respective raw sample value and a respective predicted value for the respective raw sample value, access the coded MSBs in the first region of the memory, and access least significant bits (LSBs) of the plurality of residuals of the samples in the second region of the memory.
    Type: Grant
    Filed: September 20, 2016
    Date of Patent: September 17, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Cheng-Teh Hsieh, In Suk Chong, Xianglin Wang
  • Patent number: 10419760
    Abstract: A derived quantization parameter for a section of a currently encoding picture of a plurality of pictures is incremented to produce an updated quantization parameter when the derived quantization parameter is less than a minimum quantization parameter for the currently encoding picture. The section is then encoded using the updated quantization parameter. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: September 17, 2019
    Assignee: Sony Interactive Entertainment Inc.
    Inventor: Hung-Ju Lee
  • Patent number: 10412386
    Abstract: IN a system on chip (SoC) for adaptively adjusting a bit rate, the SoC includes a central processing unit (CPU) configured to compare a first reference bit rate with a bit rate of a previous frame and to output a first parameter, a spatial filter configured to adjust a cutoff frequency using the first parameter, to filter high-frequency components from a current frame using an adjusted cutoff frequency and to output a filtered current frame, and a video codec configured to adjust a bit rate of a current macroblock in the filtered current frame using a second parameter generated according to a result of comparing a second reference bit rate with a bit rate of a previous macroblock in the filtered current frame.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: September 10, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyuk Jae Jang, Nyeong Kyu Kwon
  • Patent number: 10412392
    Abstract: According to at least some example embodiments of the inventive concepts, an apparatus for encoding video includes a quantizer configured to, based on a size of an initial quantization parameter of input data, generate output data by quantizing the input data to increase an objective evaluation value of encoded data generated from the output data, or generate the output data by quantizing the input data to increase a subjective evaluation value of the encoded data.
    Type: Grant
    Filed: August 23, 2017
    Date of Patent: September 10, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Young-beom Jung, Hyuk-jae Jang, Yo-won Jeong
  • Patent number: 10397574
    Abstract: Systems and methods for determining quantization parameter (QP) for video coding. Embodiments may be particularly advantageous for strongly temporal correlated frames, such as for video conferencing applications. An initial QP for a frame of a video sequence may be modified based on a spatial complexity or a temporal complexity associated with the video frame, and/or based on an inter-predicted frame bitrate target cycle, as a function of whether the frame is intra- or inter-predicted. The inter-predicted frame bitrate target cycle includes a sequence of two or more inter-predicted frame bitrate targets that are assigned to the frame according to the inter-predicted frame bitrate target cycle. A reference frame for an inter-predicted frame may be selected based on the bitrate target associated with candidate reference frames. Initial QP of an inter-predicted frame with a scene change may be modified in a manner independent of an inter-predicted frame bitrate target cycle.
    Type: Grant
    Filed: May 12, 2014
    Date of Patent: August 27, 2019
    Assignee: Intel Corporation
    Inventors: Ximin Zhang, Sang-Hee Lee, Zhijun Lei
  • Patent number: 10397622
    Abstract: Digital files are compressed using a process including Schmidt decompositions of matrices using an algorithm, termed ‘BSD’ herein, which is based on an algebraic method generalizing QR decomposition. Software analyzes an input file and initially identifies a matrix M, with entries within a predefined set of integers, within the file. Next, essential entries are defined, extracted from M, that contain sufficient information to recover M using BSD. The compressed file includes the essential entries and their positions within M. To achieve an encryption process, software encrypts the pattern matrix that includes the positions of the essential entries of M. To achieve a lossy compression, software identifies essential entries that contain sufficient information to recover an approximation to M for which the quality is determined by an error threshold. For a more efficient lossy compression, software uses singular value decomposition, BSD, and other signal processing of M.
    Type: Grant
    Filed: August 31, 2018
    Date of Patent: August 27, 2019
    Assignee: Nova Southeastern University
    Inventor: Abdelkrim Bourouihiya
  • Patent number: 10390016
    Abstract: An apparatus for decoding an image can include an inverse scanning module generating a quantized block; an inverse quantization module generating a quantization parameter predictor, adding the quantization parameter predictor to a differential quantization parameter to generate a quantization parameter and inversely quantizing the quantized block using the quantization parameter; an inverse transform module inversely transforming the inversely quantized block to restore a residual block; an intra prediction module generating a prediction block; and an of generating a reconstructed block using the residual block and the prediction block, wherein when a size of a transform unit is equal to or smaller than 8×8, the inverse scan pattern is a horizontal scan for a vertical mode and a predetermined number of intra prediction modes having closest direction to the vertical mode, the inverse scan pattern is a vertical scan for a horizontal mode and the predetermined number of the intra prediction modes having closest
    Type: Grant
    Filed: January 8, 2019
    Date of Patent: August 20, 2019
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 10390015
    Abstract: A device for coding video data can be configured to perform a parameter derivation operation to determine one or more first parameters for a first block of video data; performing the parameter derivation operation to determine one or more second parameters for a second block of video data that is coded in a different coding mode than the first block of video data; code the first block of video data based on the one or more first parameters; and code the second block of video data based on the one or more second parameters.
    Type: Grant
    Filed: August 24, 2017
    Date of Patent: August 20, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Nan Hu, Jianle Chen, Vadim Seregin, Marta Karczewicz
  • Patent number: 10390023
    Abstract: A method and apparatus for signaling and receiving a video signal for processing is disclosed. Methods for determining a most probable mode for predicting a current prediction block are provided as well as new methods for grouping intra prediction modes into prediction groups. Methods for predicting a prediction block of video data as well as signaling intra prediction modes are also provided.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: August 20, 2019
    Assignee: LG Electronics Inc.
    Inventors: Jaehyun Lim, Jungsun Kim, Seungwook Park, Jaewon Sung, Byeongmoon Jeon, Joonyoung Park, Yongjoon Jeon, Younghee Choi
  • Patent number: 10382752
    Abstract: The present disclosure relates to an image processing device and a method that enable easier encoding and decoding of a wider variety of images. The image processing device includes a setting unit that sets a parameter indicating a setting state of a coding tool required in specifying an extended profile that is an extension of a profile specified in a coding standard for performing encoding on each unit having a recursive hierarchical structure. The image processing device further includes an encoding unit that generates an encoded stream by encoding an image in accordance with the parameter set by the setting unit. The present disclosure can be applied to image processing devices that encode image data, for example.
    Type: Grant
    Filed: October 1, 2014
    Date of Patent: August 13, 2019
    Assignee: SONY CORPORATION
    Inventors: Teruhiko Suzuki, Nicholas Ian Saunders, Karl James Sharman, James Alexander Gamei
  • Patent number: 10380351
    Abstract: Privacy is defined in the context of a guessing game based on the so-called guessing inequality. The privacy of a sanitized record, i.e., guessing anonymity, is defined by the number of guesses an attacker needs to correctly guess an original record used to generate a sanitized record. Using this definition, optimization problems are formulated that optimize a second anonymization parameter (privacy or data distortion) given constraints on a first anonymization parameter (data distortion or privacy, respectively). Optimization is performed across a spectrum of possible values for at least one noise parameter within a noise model. Noise is then generated based on the noise parameter value(s) and applied to the data, which may comprise real and/or categorical data. Prior to anonymization, the data may have identifiers suppressed, whereas outlier data values in the noise perturbed data may be likewise modified to further ensure privacy.
    Type: Grant
    Filed: January 6, 2014
    Date of Patent: August 13, 2019
    Assignee: Accenture Global Services Limited
    Inventors: Yaron Rachlin, Katharina Probst, Rayid Ghani
  • Patent number: 10375391
    Abstract: An image encoding method, decoding method and corresponding device, and intraframe pixel prediction method are disclosed. The image encoding method comprises: pixel segmentation, segmenting pixels in an image frame; pixel value prediction, respectively performing a pixel value prediction process to obtain a first prediction value for each of pixels in a current block to be encoded; a step of residual calculation, calculating a residual for each of the pixels in the current block to be encoded; a step of discrete cosine transform, quantization and entropy encoding, performing discrete cosine transform, quantization and entropy encoding with respect to a residual block corresponding to the current block to be encoded obtained in the residual calculation step, and the entropy encoded residual block is sent to a decoding end; and a pixel value reconstruction step, reconstructing a pixel value of the previously-encoded pixel.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: August 6, 2019
    Assignee: Tsinghua University
    Inventors: Pin Tao, Lixin Feng, Zheng Wang
  • Patent number: 10375156
    Abstract: Various of the disclosed embodiments relate to a distributed video encoding or transcoding system may utilize multiple encoding nodes to encode a video sequence by splitting the video into multiple smaller video segments. The assignment of video segments to the encoding nodes is performed to balance the use of the encoding nodes by selecting a node based on its encoding capabilities, e.g., whether the node employed a central processing unit (CPU) based encoding or a graphics processor unit (GPU) based encoding.
    Type: Grant
    Filed: September 11, 2015
    Date of Patent: August 6, 2019
    Assignee: Facebook, Inc.
    Inventors: Michael Hamilton Coward, Amit Puntambekar
  • Patent number: 10368082
    Abstract: Provided is an image processing device including a control section configured to set, based on a first quantization parameter offset set for a chroma component of a first layer, a second quantization parameter offset for a chroma component of a second layer decoded with reference to the first layer, and an inverse quantization section configured to inversely quantize transform coefficient data of the chroma component of the second layer using a quantization parameter computed using the second quantization parameter offset set by the control section.
    Type: Grant
    Filed: February 9, 2018
    Date of Patent: July 30, 2019
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 10368078
    Abstract: An extension to the motion-constrained tile sets SEI message provides functionality to signal all tiles are independently decodable and to signal the ROIs that may have more than one tile per ROI. With this extension, the functionality to redefine any independently decodable region-of-interest in a CVS at a coding tree unit level based on user interactivity is enabled. The extension supports the interactivity utilized in various applications such as interactive Ultra High Definition Television (UHDTV), dynamic high-quality zoom-in application, interactive on-demand, e-learning, smart surveillance and many other applications. Additionally, the temporal MCTS SEI message is able to be used by an encoder for tiled streaming to signal explicitly to the decoder that the decoder need only to display the ROI.
    Type: Grant
    Filed: July 15, 2014
    Date of Patent: July 30, 2019
    Assignee: SONY CORPORATION
    Inventors: Cheung Auyeung, Jun Xu, Ali Tabatabai
  • Patent number: 10368068
    Abstract: The embodiments relate to an encoder for encoding a bitstream representing a sequence of pictures of a video stream. The encoder is operative to divide the pictures into blocks of different types, such as coding units CUs, prediction units PUs, and transform units TUs, which are associated with each other. Two sizes are possible for the blocks and the possible combinations are restricted to three cases: 1) all blocks are of large size, 2) the CUs and PUs have large size, while associated TUs have small size, 3) all blocks are of small size. The possible combinations are defined for a part of a picture and compared against each other using a decision tree. In this way an advantageous block size configuration for encoding the bitstream is determined at a reduced computational cost.
    Type: Grant
    Filed: October 1, 2013
    Date of Patent: July 30, 2019
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Per Wennersten, Jacob Ström
  • Patent number: 10362507
    Abstract: Methods for quality of service monitoring, policy enforcement, and charging in a communications network, are disclosed. The methods include mapping quality of service parameters to measured parameters of a real-time video or packet data unit flow. The mapping may be used to monitor bursty traffic to adhere to quality of service requirements, perform traffic shaping, and for use in reporting certain network events. The measured parameters of real-time packet data unit flow include a first bit rate measured over a short-term measurement window and a second bit rate measured over a long-term measurement window. The short-term and long-term measurement windows are differently sized.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: July 23, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Ngoc Dung Dao
  • Patent number: 10362312
    Abstract: An image encoding apparatus can include an inter prediction module for determining motion information of a current block, and generating a prediction block of the current block using the motion information; a transform module for transforming the residual block to generate a transformed block; a quantization module for quantizing the transformed block using a quantization parameter and a quantization matrix to generate a quantized block; a scanning module for scanning coefficient components of the quantized block using a diagonal scan; and an entropy coding module for entropy-coding the scanned coefficient components of the quantized block; in which the motion information is encoded by performing the sub-steps of: constructing a merge list using available spatial and temporal merge candidates; selecting a merge predictor among merge candidates of the merge list; and encoding a merge index specifying the merge predictor, in which if the current block is a second prediction unit partitioned by asymmetric partit
    Type: Grant
    Filed: January 24, 2018
    Date of Patent: July 23, 2019
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 10362308
    Abstract: An image processing apparatus includes an image processor and an encoder. The image processor enhances an edge of an input image, removes noise from the input image, synthesizes the edge-enhanced image and the noise-removed image, and removes a high frequency from the synthesized image. The encoder pre-encodes a downsized synthesized image, obtains a pre-bit rate of the pre-encoded image, sets a quantization parameter value based on a reference bit rate and the pre-bit rate, and compresses the high-frequency removed image based on the quantization parameter value.
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: July 23, 2019
    Assignee: HANWHA TECHWIN CO., LTD.
    Inventors: Ji Hyung Ryu, Il Sik Yang
  • Patent number: 10362310
    Abstract: Provided are systems and methods for entropy encoding video data. Samples of a block of video data are partitioned into one or more groups of samples, based upon a coding mode of the block and a chroma subsampling image format of the samples. Entropy coding is performed on the block via performing a group-wise skip on at least one of the one or more groups in response to all of the samples in the at least one group having a value equal to a predetermined value, the group-wise skip including refraining from encoding the samples associated with the at least one group.
    Type: Grant
    Filed: October 18, 2016
    Date of Patent: July 23, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Vijayaraghavan Thirumalai, Natan Haim Jacobson, Rajan Laxman Joshi
  • Patent number: 10356428
    Abstract: Quantization parameter (QP) update classification techniques for display stream compression (DSC) are disclosed. In one aspect, a method for determining a quantization parameter (QP) value includes determining whether a current block includes a transition from a flat region to a complex region or is a flat block and determining whether a previous block includes a transition from a flat region to a complex region or is a flat block. The method may also include selecting a default technique or an alternative technique for calculating a QP adjustment value for the current block based on whether the previous and current blocks include a transition from a flat region to a complex region or are flat blocks.
    Type: Grant
    Filed: April 6, 2016
    Date of Patent: July 16, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Vijayaraghavan Thirumalai, Natan Haim Jacobson, Rajan Laxman Joshi
  • Patent number: 10356443
    Abstract: An image compression method comprises the following steps applied to at least one image: decorrelating the image by applying thereto a mathematical transform to obtain a set of coefficients, decomposing the image into blocks and, for each block of the image, quantizing the coefficients using a dead-zone uniform scalar quantizer having a semi-dead zone of size T and a quantization step size ?, and coding the quantized coefficients, the size T of the semi-dead zone of the scalar quantizer being determined by minimizing the difference between an estimated quantization distortion D(T), dependent at least on size T, and a target quantization distortion Dc.
    Type: Grant
    Filed: October 28, 2016
    Date of Patent: July 16, 2019
    Assignee: THALES
    Inventors: Mikael Carlavan, Frédéric Falzon
  • Patent number: 10356405
    Abstract: A video encoding method for encoding a stream of baseband video data. The stream of baseband video data is received as a plurality of coding units. Statistics of each coding unit in the plurality of coding units are gathered. A quantization parameter (QP) for each coding unit is determined from the corresponding statistics. The coding unit is trial encoded using the QP to generate a trial encoded coding unit; and the QP is updated based on the trial encoded coding unit. Trial encoding the coding unit and updating the QP are repeated until the trial encoded coding unit meets a predetermined criterion. Then the coding unit is final encoded using the updated QP to generate a final encoded coding unit.
    Type: Grant
    Filed: November 4, 2013
    Date of Patent: July 16, 2019
    Assignee: INTEGRATED DEVICE TECHNOLOGY, INC.
    Inventors: Pavel Novotny, Eric C. Pearson
  • Patent number: 10356406
    Abstract: Dynamic resolution switching achieves a target bitrate for single-pass and two-pass encoding of a video stream. A single-pass encoder determines whether an encoding bitrate for a frame meets a target bitrate. If not, a quantization parameter used to encode the frame is compared against minimum and maximum threshold values to determine whether the video resolution needs to be adjusted. A two-pass encoder encodes an input frame using a quantization parameter and determines whether video resolution for encoding the frame during a second pass may be adjusted based on the bitrate at which the input frame is encoded. The resolution may be adjusted based on encoder limitations with respect to a motion search area used to code a frame.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: July 16, 2019
    Assignee: GOOGLE LLC
    Inventor: Aki Kuusela
  • Patent number: 10356407
    Abstract: Embodiments relate to a method and a system for performing image compression and decompression of image data. In one or more embodiments, the image data is divided into one or more image data blocks, and the image compression and decompression are performed for each image data block. The image data block is compressed and includes a base value corresponding to a first image component and a compressed difference value corresponding to a second image component. For decompression, a first value of the image data block can be obtained based on the base value, and a second value of the image data block can be obtained based on the first value, the first compressed difference value and a corresponding quantization table. An output image can be presented to a user, according to the decompressed image data block.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: July 16, 2019
    Assignee: Facebook Technologies, LLC
    Inventors: Andrew Thomas Forsyth, Lyle David Bainbridge
  • Patent number: 10349057
    Abstract: Certain embodiments herein relate to optimizing the efficiency of video coding. Such optimization may be based on characteristics of video content, such as the size and type of video frames. The size of video frames may be compared to a threshold size to determine whether an intracoded frame should be inserted into a Group of Pictures (GOP) instead of a predetermined type of video frame. As an example, an intracoded video frame may be inserted into the GOP when an abrupt or gradual size change in the sequence of video frames is determined. As another example, unipredicted frames may also be inserted into the GOP instead of bipredicted frames using a similar comparison.
    Type: Grant
    Filed: April 1, 2015
    Date of Patent: July 9, 2019
    Assignee: Cox Communications, Inc.
    Inventors: Jeffrey L. Finkelstein, John Civiletto, Benny K. Bing
  • Patent number: 10349060
    Abstract: An example apparatus for encoding video frames includes a receiver to receive video frames and a heat map from a camera and expected object regions from a video database. The apparatus also includes a region of interest (ROI) map generator to detect a region of interest in a video frame based on the expected object regions. The ROI map generator can also detect a region of interest in the video frame based on the heat map. The ROI map generator can then generate an ROI map based on the detected regions of interest. The apparatus further includes a parameter adjuster to adjust an encoding parameter based on the ROI map. The apparatus also further includes a video encoder to encode the video frame using the adjusted encoding parameter.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: July 9, 2019
    Assignee: Intel Corporation
    Inventors: Srenivas Varadarajan, Yiting Liao, Vallabhajosyula S. Somayazulu, Omesh Tickoo, Ibrahima J. Ndiour, Javier Perez-Ramirez
  • Patent number: 10334289
    Abstract: Improved systems and methods of performing multimedia communications over multimedia communications networks, in which video data senders can maintain high video quality of experience (QoE) levels with increased reliability despite changes in available bandwidths of video data receivers. In the disclosed systems and methods, video encoding parameters employed by the video data senders, including at least the video frame size and/or the video frame rate, can be dynamically adapted to the available bandwidths of the video data receivers, taking into account possible effects of spatial scaling and/or temporal scaling of video frames on the resulting video QoE.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: June 25, 2019
    Assignee: Dialogic Corporation
    Inventors: Kyeong Ho Yang, Beril Erkin, Antony R. Martin
  • Patent number: 10334247
    Abstract: Methods and apparatus are provided for determining quantization parameter predictors from a plurality of neighboring quantization parameters. An apparatus includes an encoder for encoding image data for at least a portion of a picture using a quantization parameter predictor for a current quantization parameter to be applied to the image data. The quantization parameter predictor is determined using multiple quantization parameters from previously coded neighboring portions. A difference between the current quantization parameter and the quantization parameter predictor is encoded for signaling to a corresponding decoder.
    Type: Grant
    Filed: July 20, 2017
    Date of Patent: June 25, 2019
    Assignee: INTERDIGITAL VC HOLDINGS, INC.
    Inventors: Xiaoan Lu, Joel Sole, Peng Yin, Qian Xu, Yunfei Zheng
  • Patent number: 10334245
    Abstract: Methods, apparatus, systems and articles of manufacture to adjust intra-frame encoding distortion metrics for video encoding are disclosed. Some example methods for video encoding disclosed herein include obtaining an intra-frame encoding distortion metric representative of distortion associated with a first intra-frame encoding mode for encoding a pixel block in a frame of a video sequence. Some such example methods also include adjusting the intra-frame encoding distortion metric based on a characteristic associated with the pixel block to determine an adjusted intra-frame encoding distortion metric. Some such example methods further include comparing the adjusted intra-frame encoding distortion metric with an inter-frame encoding distortion metric representative of distortion associated with a first inter-frame encoding mode for encoding the pixel block to determine whether to use at least one of the first intra-frame encoding mode or the first inter-frame encoding mode to encode the pixel block.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: June 25, 2019
    Assignee: Intel Corporation
    Inventors: Zhijun Ryan Lei, Sang-hee Lee
  • Patent number: 10334263
    Abstract: An interlayer video decoding method comprises reconstructing a first layer image based on encoding information acquired from a first layer bitstream; reconstructing a second layer current block determined as a predetermined partition mode and a prediction mode by using interlayer prediction information acquired from a second layer bitstream and a first layer reference block corresponding to a current block of a first layer reconstruction image that is to be reconstructed in a second layer; determining whether to perform luminance compensation on the second layer current block in a partition mode in which the second layer current block is not split; and compensating for luminance of the second layer current block according to whether luminance compensation is performed and reconstructing a second layer image including the second layer current block of which luminance is compensated for.
    Type: Grant
    Filed: April 7, 2014
    Date of Patent: June 25, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Min-woo Park, Jae-won Yoon, Jin-young Lee, Byeong-doo Choi, Ho-cheon Wey, Yong-jin Cho
  • Patent number: 10334244
    Abstract: The present invention relates to an image processing device and method that enable generation of a highly precise prediction image using a small amount of control information. A motion compensation circuit specifies a macroblock corresponding to a prediction image in part of reference frames using a motion vector supplied from a prediction mode determination circuit, reads an image thereof from a frame memory, and extracts it as a motion compensation image. A motion prediction circuit reads, from a frame memory, at least one of the remaining reference frames, performs motion prediction of the motion compensation image MC0 supplied from the motion compensation circuit in each frame, reads an image of a macroblock that matches or is similar to the motion compensation image MC0 from the frame memory, and extracts it as a motion compensation image.
    Type: Grant
    Filed: December 14, 2017
    Date of Patent: June 25, 2019
    Assignee: SONY CORPORATION
    Inventors: Ohji Nakagami, Yoichi Yagasaki