Patents by Inventor VOLODYMYR KOLESNIKOV

VOLODYMYR KOLESNIKOV 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: 11431980
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: August 30, 2022
    Assignee: Canon Kabushiki Kaisha
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Patent number: 11431981
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: August 30, 2022
    Assignee: Canon Kabushiki Kaisha
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Patent number: 11431979
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: August 30, 2022
    Assignee: Canon Kabushiki Kaisha
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Patent number: 11381823
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: July 5, 2022
    Assignee: Canon Kabushiki Kaisha
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Publication number: 20210092386
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Application
    Filed: December 4, 2020
    Publication date: March 25, 2021
    Inventors: Volodymyr KOLESNIKOV, Christopher James ROSEWARNE
  • Publication number: 20210092383
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Application
    Filed: December 4, 2020
    Publication date: March 25, 2021
    Inventors: Volodymyr KOLESNIKOV, Christopher James ROSEWARNE
  • Publication number: 20210092385
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Application
    Filed: December 4, 2020
    Publication date: March 25, 2021
    Inventors: Volodymyr KOLESNIKOV, Christopher James ROSEWARNE
  • Publication number: 20210092384
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Application
    Filed: December 4, 2020
    Publication date: March 25, 2021
    Inventors: Volodymyr KOLESNIKOV, Christopher James ROSEWARNE
  • Patent number: 10887592
    Abstract: Disclosed is a method of decoding sample adaptive offset type index data from a received stream of encoded video data. The method determines an arithmetically encoded first portion of a sample adaptive offset type index value from the stream of video data, and a bypass encoded second portion of the sample adaptive offset type index value when the first portion indicates that the second portion will be present in the stream of video data. The method decodes the sample adaptive offset type index from a combination of the decoded first and second portions of the sample adaptive offset type index values. The sample adaptive offset type index data is used to select one of a plurality of offsets in digital video decoding. Corresponding methods of encoding are also disclosed.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: January 5, 2021
    Assignee: Canon Kabushiki Kaisha
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Patent number: 10873761
    Abstract: A method of decoding a transform unit (e.g., 400) of encoded video data using Golomb-Rice decoding is disclosed. Significant residual coefficients for a sub-set of the transform unit are determined A predetermined Rice parameter for Golomb-Rice decoding of the subset of the transform unit is selected. The predetermined Rice parameter being offset from a zero setting when the determined number of significant residual coefficients is higher than a predetermined threshold. The subset of the transform unit is decoded using the predetermined Rice parameter as an initial parameter for the Golomb-Rice decoding.
    Type: Grant
    Filed: April 12, 2013
    Date of Patent: December 22, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventor: Volodymyr Kolesnikov
  • Patent number: 10666948
    Abstract: A method of encoding a coding tree unit in a video bitstream. A plurality of candidate configurations are formed for the coding tree unit, each of the candidate configurations having a variation of at least one of a set of partitioning modes and encoding parameters. A candidate configuration is selected from the plurality of candidate configurations based on a predetermined maximum bit rate for the coding tree unit, the selected candidate configuration having a size within the predetermined maximum bit rate. The coding tree unit is encoded using the selected candidate configuration.
    Type: Grant
    Filed: September 19, 2017
    Date of Patent: May 26, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christopher James Rosewarne, Volodymyr Kolesnikov
  • Patent number: 10462470
    Abstract: A method of copying a block of samples of a video bitstream, is disclosed. A plurality of adaptation parameters is read from a local memory store. Each adaptation parameter corresponds to a component of a multi-dimensional vector in the video bitstream. Each of the components of the vector is decoded from the video bitstream using the corresponding adaptation parameter. The block of samples is copied from the video bitstream. The spatial location of the block of samples is identified using the decoded components of the vector.
    Type: Grant
    Filed: May 13, 2015
    Date of Patent: October 29, 2019
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Christopher James Rosewarne, Volodymyr Kolesnikov
  • Patent number: 10382756
    Abstract: Disclosed is method of decoding, from a video bitstream, a transform unit containing at least one chroma residual coefficient array associated with a single chroma channel. The method determines a size of the transform unit related to a hierarchical level of the transform unit in a corresponding coding unit, and identifies a maximum number of inverse transforms according to the determined size. The method decodes from the video bitstream the at least one chroma residual coefficient array using the identified maximum number of transforms, selects an inverse transform for the decoded chroma residual coefficient arrays, the inverse transform being selected from a predetermined set of inverse transforms, and applies the selected inverse transform to each of the chroma residual coefficient arrays to decode chroma residual samples for the chroma channel of the transform unit. A similar encoding method is also disclosed.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: August 13, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christopher James Rosewarne, Volodymyr Kolesnikov
  • Patent number: 10326992
    Abstract: Disclosed is method of decoding, from a video bitstream, a transform unit containing at least one chroma residual coefficient array associated with a single chroma channel. The method determines a size of the transform unit related to a hierarchical level of the transform unit in a corresponding coding unit, and identifies a maximum number of inverse transforms according to the determined size. The method decodes from the video bitstream the at least one chroma residual coefficient array using the identified maximum number of transforms, selects an inverse transform for the decoded chroma residual coefficient arrays, the inverse transform being selected from a predetermined set of inverse transforms, and applies the selected inverse transform to each of the chroma residual coefficient arrays to decode chroma residual samples for the chroma channel of the transform unit. A similar encoding method is also disclosed.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: June 18, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christopher James Rosewarne, Volodymyr Kolesnikov
  • Patent number: 10298961
    Abstract: A method of de-blocking an edge of a block of samples of video data is disclosed. A first prediction mode is decoded for a first block of two adjacent blocks of video data, each of the blocks of video data including a primary color channel and at least one secondary color channel. A second prediction mode is decoded for a second block of the two adjacent blocks of video data. A boundary strength value is determined for a block of samples along an edge corresponding to a boundary between said first block of video data and said second block of video data. A weak de-blocking filter is applied to the block of data along said edge if the determined boundary strength value indicates that the first prediction mode is intra prediction and the second prediction mode is intra-block copy prediction. The weak de-blocking filter is different to a filter applied to a block determined to have two, adjacently located, intra prediction mode blocks.
    Type: Grant
    Filed: May 28, 2015
    Date of Patent: May 21, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christopher James Rosewarne, Jonathan Gan, Volodymyr Kolesnikov
  • Patent number: 10102878
    Abstract: A method of displaying images on a display. Images from a video playback are displayed on the display with a first luminance profile, the luminance profile mapping video data samples to output luminance of the display. A user initiated modification of a speed of the video playback is detected. A second luminance profile is determined for the display of the video playback, the second luminance profile being determined according to the modified speed of the video playback and a predetermined adaptation speed of a human visual system of a viewer of the video playback. Further images from the video playback are displayed on the display using the determined second luminance profile.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: October 16, 2018
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Patent number: 10097845
    Abstract: A method of decoding a coding unit from a video bitstream determines reconstructed samples for a first coding unit, from the video bitstream, and decodes a dictionary store flag from the video bitstream for the first coding unit. Where the dictionary store flag indicates that reconstructed samples for the first coding unit be stored, the method (i) stores the reconstructed samples for the first coding unit into a memory buffer; (ii) determines reconstructed samples for a second coding unit, the reconstructed samples for the second coding unit being copied from reconstructed samples for the first coding unit from the memory buffer, and (iii) outputs the reconstructed samples for the second coding unit. Also disclosed is a complementary method for encoding, a decoder and an encoder.
    Type: Grant
    Filed: March 11, 2015
    Date of Patent: October 9, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Patent number: 10019814
    Abstract: A method of determining luma values from 4:4:4 RGB video data for encoding chroma downsampled 4:2:0 YCbCr video data into a bitstream. Initial coefficents are determined for a region of a colour space the region being one of a plurality of regions located in the colour space and each region having a plurality of associated coefficients. The determined initial coefficients are applied to an initial image to produce a test image, the test image being a chroma downsampled 4:2:0 YCbCr version of the initial image. A measure of quality is determined by comparing the initial image and the test image. The determined initial coefficients are modified to increase the determined measure of quality. Luma values are determined from 4:4:4 RGB video data for encoding chroma downsampled 4:2:0 YCbCr video data into a bitstream using the modified coefficients.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: July 10, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Volodymyr Kolesnikov
  • Patent number: 10021403
    Abstract: A method of decoding a current block encoded using intra-prediction includes determining prediction modes for coding blocks neighboring the current block. The method generates prediction values for edge samples of the decoded block from intra-prediction reference samples of the neighboring coding blocks by applying an intra-prediction process to the intra-prediction encoded current block if a number of the neighboring coding blocks determined to one of use intra-block copy prediction mode and palette mode is greater than or equal to a predetermined threshold. Alternatively the method generates the prediction values for the edge samples of the decoded block from intra-prediction reference samples of the neighboring coding blocks by applying a filter, preferably an intra-boundary filter, to reference samples of the neighboring blocks. The current block is then decoded based on the prediction values.
    Type: Grant
    Filed: August 24, 2015
    Date of Patent: July 10, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventors: Volodymyr Kolesnikov, Christopher James Rosewarne
  • Publication number: 20180098068
    Abstract: Disclosed is method of decoding, from a video bitstream, a transform unit containing at least one chroma residual coefficient array associated with a single chroma channel. The method determines a size of the transform unit related to a hierarchical level of the transform unit in a corresponding coding unit, and identifies a maximum number of inverse transforms according to the determined size. The method decodes from the video bitstream the at least one chroma residual coefficient array using the identified maximum number of transforms, selects an inverse transform for the decoded chroma residual coefficient arrays, the inverse transform being selected from a predetermined set of inverse transforms, and applies the selected inverse transform to each of the chroma residual coefficient arrays to decode chroma residual samples for the chroma channel of the transform unit. A similar encoding method is also disclosed.
    Type: Application
    Filed: November 21, 2017
    Publication date: April 5, 2018
    Inventors: CHRISTOPHER JAMES ROSEWARNE, VOLODYMYR KOLESNIKOV