Patents by Inventor Alexander Bokov

Alexander Bokov has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11979564
    Abstract: Generating a prediction block for coding a block includes determining an adaptive intra-prediction mode indicative of at least a training region and a configuration of neighboring pixel locations. The training region neighbors the block and includes a plurality of reconstructed pixels. Filter coefficients are obtained. The filter coefficients are used to obtain respective prediction pixels of neighboring pixels within the training region when applied to defined respective configurations of the neighboring pixels according to the configuration of the neighboring pixels. The filter coefficients minimize a function of differences, each difference being a respective difference between a pixel in the training region and a prediction of that pixel in the training region.
    Type: Grant
    Filed: March 2, 2022
    Date of Patent: May 7, 2024
    Assignee: GOOGLE LLC
    Inventors: Alexander Bokov, Hui Su
  • Publication number: 20220191479
    Abstract: Generating a prediction block for coding a block includes determining an adaptive intra-prediction mode indicative of at least a training region and a configuration of neighboring pixel locations. The training region neighbors the block and includes a plurality of reconstructed pixels. Filter coefficients are obtained. The filter coefficients are used to obtain respective prediction pixels of neighboring pixels within the training region when applied to defined respective configurations of the neighboring pixels according to the configuration of the neighboring pixels. The filter coefficients minimize a function of differences, each difference being a respective difference between a pixel in the training region and a prediction of that pixel in the training region.
    Type: Application
    Filed: March 2, 2022
    Publication date: June 16, 2022
    Inventors: Alexander Bokov, Hui Su
  • Patent number: 11297314
    Abstract: A processor decodes, from a compressed bitstream, an adaptive intra-prediction mode of a set of adaptive filter modes, the adaptive intra-prediction mode indicating a number of filter coefficients and relative locations with respect to a to-be-predicted pixel of a sub-set of neighboring pixels of the to-be-predicted pixel; determines filter coefficients for generating a prediction block of the block; and generates, by recursive extrapolations that use the filter coefficients and the relative locations, the prediction block. The set of adaptive filter modes includes a first adaptive mode and a second adaptive mode. The first adaptive mode and the second adaptive mode indicate a same number of coefficients. The first adaptive mode indicates a first set of first relative locations of a first sub-set of neighboring pixels that is different from a second set of second relative locations of a second sub-set of neighboring pixels indicated by the second adaptive mode.
    Type: Grant
    Filed: August 21, 2020
    Date of Patent: April 5, 2022
    Assignee: GOOGLE LLC
    Inventors: Alexander Bokov, Hui Su
  • Patent number: 11259053
    Abstract: Machine learning is used to refine a probability distribution for entropy coding video or image data. A probability distribution is determined for symbols associated with a video block (e.g., quantized transform coefficients, such as during encoding, or syntax elements from a bitstream, such as during decoding), and a set of features is extracted from video data associated with the video block and/or neighbor blocks. The probability distribution and the set of features are then processed using machine learning to produce a refined probability distribution. The video data associated with a video block are entropy coded according to the refined probability distribution. Using machine learning to refine the probability distribution for entropy coding minimizes the cross-entropy loss between the symbols to entropy code and the refined probability distribution.
    Type: Grant
    Filed: April 2, 2020
    Date of Patent: February 22, 2022
    Assignee: GOOGLE LLC
    Inventors: Alexander Bokov, Hui Su
  • Publication number: 20200382773
    Abstract: A processor decodes, from a compressed bitstream, an adaptive intra-prediction mode of a set of adaptive filter modes, the adaptive intra-prediction mode indicating a number of filter coefficients and relative locations with respect to a to-be-predicted pixel of a sub-set of neighboring pixels of the to-be-predicted pixel; determines filter coefficients for generating a prediction block of the block; and generates, by recursive extrapolations that use the filter coefficients and the relative locations, the prediction block. The set of adaptive filter modes includes a first adaptive mode and a second adaptive mode. The first adaptive mode and the second adaptive mode indicate a same number of coefficients. The first adaptive mode indicates a first set of first relative locations of a first sub-set of neighboring pixels that is different from a second set of second relative locations of a second sub-set of neighboring pixels indicated by the second adaptive mode.
    Type: Application
    Filed: August 21, 2020
    Publication date: December 3, 2020
    Inventors: Alexander Bokov, Hui Su
  • Patent number: 10778972
    Abstract: A method for generating a prediction block for coding a block of a frame using intra prediction. The method includes determining, using a training region, filter coefficients for generating the prediction block, the training region neighbors the block and includes a plurality of reconstructed pixels, the filter coefficients minimize a function of differences, each difference being a respective difference between a pixel in the training region and a prediction of that pixel in the training region, and the predictions use the filter coefficients; and generating the prediction block using the determined filter coefficients.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: September 15, 2020
    Assignee: GOOGLE LLC
    Inventors: Alexander Bokov, Hui Su
  • Publication number: 20200275095
    Abstract: A method for generating a prediction block for coding a block of a frame using intra prediction. The method includes determining, using a training region, filter coefficients for generating the prediction block, the training region neighbors the block and includes a plurality of reconstructed pixels, the filter coefficients minimize a function of differences, each difference being a respective difference between a pixel in the training region and a prediction of that pixel in the training region, and the predictions use the filter coefficients; and generating the prediction block using the determined filter coefficients.
    Type: Application
    Filed: February 27, 2019
    Publication date: August 27, 2020
    Inventors: Alexander Bokov, Hui Su
  • Publication number: 20200275130
    Abstract: Machine learning is used to refine a probability distribution for entropy coding video or image data. A probability distribution is determined for symbols associated with a video block (e.g., quantized transform coefficients, such as during encoding, or syntax elements from a bitstream, such as during decoding), and a set of features is extracted from video data associated with the video block and/or neighbor blocks. The probability distribution and the set of features are then processed using machine learning to produce a refined probability distribution. The video data associated with a video block are entropy coded according to the refined probability distribution. Using machine learning to refine the probability distribution for entropy coding minimizes the cross-entropy loss between the symbols to entropy code and the refined probability distribution.
    Type: Application
    Filed: April 2, 2020
    Publication date: August 27, 2020
    Inventors: Alexander Bokov, Hui Su
  • Patent number: 10652581
    Abstract: Machine learning is used to refine a probability distribution for entropy coding video or image data. A probability distribution is determined for symbols associated with a video block (e.g., quantized transform coefficients, such as during encoding, or syntax elements from a bitstream, such as during decoding), and a set of features is extracted from video data associated with the video block and/or neighbor blocks. The probability distribution and the set of features are then processed using machine learning to produce a refined probability distribution. The video data associated with a video block are entropy coded according to the refined probability distribution. Using machine learning to refine the probability distribution for entropy coding minimizes the cross-entropy loss between the symbols to entropy code and the refined probability distribution.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: May 12, 2020
    Assignee: GOOGLE LLC
    Inventors: Alexander Bokov, Hui Su