Patents by Inventor Nikolay Shlyakhov

Nikolay Shlyakhov 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).

  • Publication number: 20230179764
    Abstract: A filter with a central symmetric shape is applied to a current block. The filter includes a plurality of coefficients. Each of the plurality of coefficients is associated with a respective first coordinate value along a first axis and a respective second coordinate value along a second axis. The plurality of coefficients of the filter is grouped into a plurality of groups based on a transposition operation to be performed on the filter. The coefficients in each of the plurality of groups is a same distance from a center position of the filter. The coefficients of a first group of the plurality of groups are reordered based on the transposition operation. Filtered samples of the current block are reconstructed by applying the filter with the central symmetric shape to the current block based on the reordered coefficients of the filter.
    Type: Application
    Filed: November 9, 2022
    Publication date: June 8, 2023
    Applicant: Tencent America LLC
    Inventors: Nikolay SHLYAKHOV, Shan LIU
  • Patent number: 10306262
    Abstract: A method of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.
    Type: Grant
    Filed: June 22, 2018
    Date of Patent: May 28, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woo-jin Han, Elena Alshina, Jung-hye Min, Alexander Alshin, Il-koo Kim, Nikolay Shlyakhov, Tammy Lee, Sun-il Lee, Min-su Cheon, Jianle Chen, Vadim Seregin, Yoon-mi Hong
  • Publication number: 20180310015
    Abstract: A method of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.
    Type: Application
    Filed: June 22, 2018
    Publication date: October 25, 2018
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woo-jin HAN, Elena ALSHINA, Jung-hye MIN, Alexander ALSHIN, Il-koo KIM, Nikolay SHLYAKHOV, Tammy LEE, Sun-il LEE, Min-su CHEON, Jianle CHEN, Vadim SEREGIN, Yoon-mi HONG
  • Patent number: 10097860
    Abstract: Provided are a method and apparatus of encoding a video by compensating for a pixel value and a method and apparatus of decoding a video by compensating for a pixel value. The method of encoding the video includes: encoding image data; decoding the encoded image data and generating a restored image by performing loop filtering on the decoded image data; determining a compensation value corresponding to errors between a predetermined group restored pixels in the restored image and corresponding original pixels, and a pixel group including a restored pixel to be compensated for by using the compensation value; and encoding the compensation value and transmitting the encoded compensation value and a bitstream of the encoded image data.
    Type: Grant
    Filed: July 25, 2017
    Date of Patent: October 9, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Alexander Alshin, Elena Alshina, Nikolay Shlyakhov
  • Patent number: 10027972
    Abstract: A method of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: July 17, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woo-jin Han, Elena Alshina, Jung-hye Min, Alexander Alshin, Il-koo Kim, Nikolay Shlyakhov, Tammy Lee, Sun-il Lee, Min-su Cheon, Jianle Chen, Vadim Seregin, Yoon-mi Hong
  • Publication number: 20170332105
    Abstract: Provided are a method and apparatus of encoding a video by compensating for a pixel value and a method and apparatus of decoding a video by compensating for a pixel value. The method of encoding the video includes: encoding image data; decoding the encoded image data and generating a restored image by performing loop filtering on the decoded image data; determining a compensation value corresponding to errors between a predetermined group restored pixels in the restored image and corresponding original pixels, and a pixel group including a restored pixel to be compensated for by using the compensation value; and encoding the compensation value and transmitting the encoded compensation value and a bitstream of the encoded image data.
    Type: Application
    Filed: July 25, 2017
    Publication date: November 16, 2017
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Alexander ALSHIN, Elena ALSHINA, Nikolay SHLYAKHOV
  • Publication number: 20170310965
    Abstract: A method of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.
    Type: Application
    Filed: July 12, 2017
    Publication date: October 26, 2017
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woo-jin HAN, Elena ALSHINA, Jung-hye MIN, Alexander ALSHIN, Il-koo KIM, Nikolay SHLYAKHOV, Tammy LEE, Sun-il LEE, Min-su CHEON, Jianle CHEN, Vadim SEREGIN, Yoon-mi HONG
  • Patent number: 9736499
    Abstract: Provided are a method and apparatus of encoding a video by compensating for a pixel value and a method and apparatus of decoding a video by compensating for a pixel value. The method of encoding the video includes: encoding image data; decoding the encoded image data and generating a restored image by performing loop filtering on the decoded image data; determining a compensation value corresponding to errors between a predetermined group restored pixels in the restored image and corresponding original pixels, and a pixel group including a restored pixel to be compensated for by using the compensation value; and encoding the compensation value and transmitting the encoded compensation value and a bitstream of the encoded image data.
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: August 15, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Alexander Alshin, Elena Alshina, Nikolay Shlyakhov
  • Patent number: 9712822
    Abstract: A method of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: July 18, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woo-jin Han, Elena Alshina, Jung-hye Min, Alexander Alshin, Il-koo Kim, Nikolay Shlyakhov, Tammy Lee, Sun-il Lee, Min-su Cheon, Jianle Chen, Vadim Seregin, Yoon-mi Hong
  • Patent number: 9547886
    Abstract: Provided are a method and apparatus for interpolating an image. The method includes: selecting a first filter, from among a plurality of different filters, for interpolating between pixel values of integer pixel units, according to an interpolation location; and generating at least one pixel value of at least one fractional pixel unit by interpolating between the pixel values of the integer pixel units by using the selected first filter.
    Type: Grant
    Filed: March 3, 2015
    Date of Patent: January 17, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Nikolay Shlyakhov, Byeong-doo Choi, Yoon-mi Hong, Woo-jin Han, Tammy Lee
  • Publication number: 20160337666
    Abstract: Methods, apparatus, and articles of manufacture to perform fractional-pixel interpolation filtering for media coding are disclosed. A disclosed example method involves applying a finite impulse response (FIR) filter to samples of a source signal to generate an array of values. After applying the FIR filter, an infinite impulse response (IIR) filter is applied to the array of the values to generate fractional-pixel interpolated values. The fractional-pixel interpolated values may be stored in an encoded video data structure or may be output to a display interface.
    Type: Application
    Filed: February 13, 2014
    Publication date: November 17, 2016
    Inventor: Nikolay Shlyakhov
  • Patent number: 9436975
    Abstract: Provided are a method and apparatus for interpolating an image. The method includes: selecting a first filter, from among a plurality of different filters, for interpolating between pixel values of integer pixel units, according to an interpolation location; and generating at least one pixel value of at least one fractional pixel unit by interpolating between the pixel values of the integer pixel units by using the selected first filter.
    Type: Grant
    Filed: March 3, 2015
    Date of Patent: September 6, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Nikolay Shlyakhov, Byeong-doo Choi, Yoon-mi Hong, Woo-jin Han, Tammy Lee
  • Patent number: 9424625
    Abstract: Provided are a method and apparatus for interpolating an image. The method includes: selecting a first filter, from among a plurality of different filters, for interpolating between pixel values of integer pixel units, according to an interpolation location; and generating at least one pixel value of at least one fractional pixel unit by interpolating between the pixel values of the integer pixel units by using the selected first filter.
    Type: Grant
    Filed: March 3, 2015
    Date of Patent: August 23, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Nikolay Shlyakhov, Byeong-doo Choi, Yoon-mi Hong, Woo-jin Han, Tammy Lee
  • Patent number: 9402079
    Abstract: A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency.
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: July 26, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin, Nikolay Shlyakhov, Maxim Koroteev
  • Patent number: 9390470
    Abstract: Provided are a method and apparatus for interpolating an image. The method includes: selecting a first filter, from among a plurality of different filters, for interpolating between pixel values of integer pixel units, according to an interpolation location; and generating at least one pixel value of at least one fractional pixel unit by interpolating between the pixel values of the integer pixel units by using the selected first filter.
    Type: Grant
    Filed: March 3, 2015
    Date of Patent: July 12, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Nikolay Shlyakhov, Byeong-doo Choi, Yoon-mi Hong, Woo-jin Han, Tammy Lee
  • Patent number: RE47243
    Abstract: Disclosed are a video encoding method and apparatus and a video decoding method and apparatus. The method of encoding video includes: producing a first predicted coding unit of a current coding unit, which is to be encoded; determining whether the current coding unit comprises a portion located outside a boundary of a current picture; and producing a second predicted coding unit is produced by changing a value of pixels of the first predicted coding unit by using the pixels of the first predicted coding unit and neighboring pixels of the pixels when the current coding unit does not include a portion located outside a boundary of the current picture. Accordingly, a residual block that is the difference between the current encoding unit and the second predicted encoding unit, can be encoded, thereby improving video prediction efficiency.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: February 12, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin, Nikolay Shlyakhov
  • Patent number: RE47254
    Abstract: Disclosed are a video encoding method and apparatus and a video decoding method and apparatus. The method of encoding video includes: producing a first predicted coding unit of a current coding unit, which is to be encoded; determining whether the current coding unit comprises a portion located outside a boundary of a current picture; and producing a second predicted coding unit is produced by changing a value of pixels of the first predicted coding unit by using the pixels of the first predicted coding unit and neighboring pixels of the pixels when the current coding unit does not include a portion located outside a boundary of the current picture. Accordingly, a residual block that is the difference between the current encoding unit and the second predicted encoding unit, can be encoded, thereby improving video prediction efficiency.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: February 19, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin, Nikolay Shlyakhov
  • Patent number: RE47445
    Abstract: Disclosed are a video encoding method and apparatus and a video decoding method and apparatus. The method of encoding video includes: producing a first predicted coding unit of a current coding unit, which is to be encoded; determining whether the current coding unit comprises a portion located outside a boundary of a current picture; and producing a second predicted coding unit is produced by changing a value of pixels of the first predicted coding unit by using the pixels of the first predicted coding unit and neighboring pixels of the pixels when the current coding unit does not include a portion located outside a boundary of the current picture. Accordingly, a residual block that is the difference between the current encoding unit and the second predicted encoding unit, can be encoded, thereby improving video prediction efficiency.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: June 18, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin, Nikolay Shlyakhov
  • Patent number: RE47758
    Abstract: Disclosed are a video encoding method and apparatus and a video decoding method and apparatus. The method of encoding video includes: producing a first predicted coding unit of a current coding unit, which is to be encoded; determining whether the current coding unit comprises a portion located outside a boundary of a current picture; and producing a second predicted coding unit is produced by changing a value of pixels of the first predicted coding unit by using the pixels of the first predicted coding unit and neighboring pixels of the pixels when the current coding unit does not include a portion located outside a boundary of the current picture. Accordingly, a residual block that is the difference between the current encoding unit and the second predicted encoding unit, can be encoded, thereby improving video prediction efficiency.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: December 3, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin, Nikolay Shlyakhov
  • Patent number: RE47759
    Abstract: Disclosed are a video encoding method and apparatus and a video decoding method and apparatus. The method of encoding video includes: producing a first predicted coding unit of a current coding unit, which is to be encoded; determining whether the current coding unit comprises a portion located outside a boundary of a current picture; and producing a second predicted coding unit is produced by changing a value of pixels of the first predicted coding unit by using the pixels of the first predicted coding unit and neighboring pixels of the pixels when the current coding unit does not include a portion located outside a boundary of the current picture. Accordingly, a residual block that is the difference between the current encoding unit and the second predicted encoding unit, can be encoded, thereby improving video prediction efficiency.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: December 3, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Vadim Seregin, Nikolay Shlyakhov