Patents by Inventor Alexander Alshin

Alexander Alshin 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: 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: 9787992
    Abstract: The present disclosure relates to signaling of sample adaptive offset (SAO) parameters determined to minimize an error between an original image and a reconstructed image in video encoding and decoding operations. An SAO decoding method includes obtaining context-encoded leftward SAO merge information and context-encoded upward SAO merge information from a bitstream of a largest coding unit (MCU); obtaining SAO on/off information context-encoded with respect to each color component, from the bitstream; if the SAO on/off information indicates to perform SAO operation, obtaining absolute offset value information for each SAO category bypass-encoded with respect to each color component, from the bitstream; and obtaining one of band position information and edge class information bypass-encoded with respect to each color component, from the bitstream.
    Type: Grant
    Filed: July 16, 2013
    Date of Patent: October 10, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin, Jeong-hoon Park
  • 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: 9661326
    Abstract: Provided are methods and apparatuses for entropy-encoding and entropy-decoding an image. The method for entropy-encoding an image includes operations of arithmetically encoding a binary value of a current coding symbol, by using a probability of a predefined binary value which is determined based on previously-coded symbols that are encoded before the current coding symbol; and updating the probability of the predefined binary value by using a plurality of scaling factors, according to the binary value of the current coding symbol.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: May 23, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Alexander Alshin, Elena Alshina
  • Publication number: 20170104996
    Abstract: Provided are a video encoding method of adjusting a range of encoded output data to adjust a bit depth during restoring of encoded samples, and a video decoding method of substantially preventing overflow from occurring in output data in operations of a decoding process. The video decoding method includes parsing and restoring quantized transformation coefficients in units of blocks of an image from a received bitstream, restoring transformation coefficients by performing inverse quantization on the quantized transformation coefficients, and restoring samples by performing one-dimensional (1D) inverse transformation and inverse scaling on the quantized transformation coefficients. At least one from among the transformation coefficients and the samples has a predetermined bit depth or less.
    Type: Application
    Filed: December 21, 2016
    Publication date: April 13, 2017
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena ALSHINA, Alexander ALSHIN
  • Patent number: 9571843
    Abstract: A video decoding method includes extracting offset mergence information of a current largest coding unit (LCU), the offset mergence information indicating whether to adopt a second offset parameter as a first offset parameter of the current LCU; reconstructing the first offset parameter of the current LCU based on the offset mergence information, the first offset parameter including an offset type, an offset value, and an offset class of the current LCU; determining whether the current LCU is an edge type or a band type, based on the offset type; determining an edge direction according to the edge type or a band range according to the band type, based on the offset class; determining a difference value between reconstructed pixels and original pixels included in the offset class, based on the offset value; and adjusting pixel values of reconstructed pixels based on the difference value.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: February 14, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • Patent number: 9549202
    Abstract: Provided are a video encoding method of adjusting a range of encoded output data to adjust a bit depth during restoring of encoded samples, and a video decoding method of substantially preventing overflow from occurring in output data in operations of a decoding process. The video decoding method includes parsing and restoring quantized transformation coefficients in units of blocks of an image from a received bitstream, restoring transformation coefficients by performing inverse quantization on the quantized transformation coefficients, and restoring samples by performing one-dimensional (1D) inverse transformation and inverse scaling on the quantized transformation coefficients. At least one from among the transformation coefficients and the samples has a predetermined bit depth or less.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: January 17, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • 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
  • Patent number: 9544606
    Abstract: A video decoding method includes extracting offset mergence information of a current largest coding unit (LCU), the offset mergence information indicating whether to adopt a second offset parameter as a first offset parameter of the current LCU; reconstructing the first offset parameter of the current LCU based on the offset mergence information, the first offset parameter including an offset type, an offset value, and an offset class of the current LCU; determining whether the current LCU is an edge type or a band type, based on the offset type; determining an edge direction according to the edge type or a band range according to the band type, based on the offset class; determining a difference value between reconstructed pixels and original pixels included in the offset class, based on the offset value; and adjusting pixel values of reconstructed pixels based on the difference value.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: January 10, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • Publication number: 20170006289
    Abstract: Provided are a video encoding method and apparatus and a video decoding method and apparatus for generating a reconstructed image having a minimized error between an original image and the reconstructed image. The video decoding method includes: parsing, from a bitstream, a scale parameter for scaling an offset of a current block; scaling an offset absolute value of the current block by using the scale parameter; determining an offset of the current block by using the scaled offset absolute value; and compensating for a sample value of a reconstructed pixel of the current block by using the offset of the current block.
    Type: Application
    Filed: March 16, 2015
    Publication date: January 5, 2017
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena ALSHINA, Alexander ALSHIN
  • Patent number: 9538195
    Abstract: A video decoding method includes extracting offset mergence information of a current largest coding unit (LCU), the offset mergence information indicating whether to adopt a second offset parameter as a first offset parameter of the current LCU; reconstructing the first offset parameter of the current LCU based on the offset mergence information, the first offset parameter including an offset type, an offset value, and an offset class of the current LCU; determining whether the current LCU is an edge type or a band type, based on the offset type; determining an edge direction according to the edge type or a band range according to the band type, based on the offset class; determining a difference value between reconstructed pixels and original pixels included in the offset class, based on the offset value; and adjusting pixel values of reconstructed pixels based on the difference value.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: January 3, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • Patent number: 9538194
    Abstract: A video decoding method includes extracting offset mergence information of a current largest coding unit (LCU), the offset mergence information indicating whether to adopt a second offset parameter as a first offset parameter of the current LCU; reconstructing the first offset parameter of the current LCU based on the offset mergence information, the first offset parameter including an offset type, an offset value, and an offset class of the current LCU; determining whether the current LCU is an edge type or a band type, based on the offset type; determining an edge direction according to the edge type or a band range according to the band type, based on the offset class; determining a difference value between reconstructed pixels and original pixels included in the offset class, based on the offset value; and adjusting pixel values of reconstructed pixels based on the difference value.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: January 3, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • Patent number: 9525882
    Abstract: A video decoding method includes extracting offset mergence information of a current largest coding unit (LCU), the offset mergence information indicating whether to adopt a second offset parameter as a first offset parameter of the current LCU; reconstructing the first offset parameter of the current LCU based on the offset mergence information, the first offset parameter including an offset type, an offset value, and an offset class of the current LCU; determining whether the current LCU is an edge type or a band type, based on the offset type; determining an edge direction according to the edge type or a band range according to the band type, based on the offset class; determining a difference value between reconstructed pixels and original pixels included in the offset class, based on the offset value; and adjusting pixel values of reconstructed pixels based on the difference value.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: December 20, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • Publication number: 20160337656
    Abstract: A video encoding method and apparatus and video decoding method and apparatus generate a restored image having a minimum error with respect to an original image based on offset merge information indicating whether offset parameters of a current block and at least one neighboring block from among blocks of video are identical.
    Type: Application
    Filed: July 28, 2016
    Publication date: November 17, 2016
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena ALSHINA, Alexander ALSHIN
  • Patent number: 9462288
    Abstract: A video encoding method and apparatus and video decoding method and apparatus generate a restored image having a minimum error with respect to an original image based on offset merge information indicating whether offset parameters of a current block and at least one neighboring block from among blocks of video are identical.
    Type: Grant
    Filed: January 22, 2015
    Date of Patent: October 4, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • Publication number: 20160286236
    Abstract: Provided are a video encoding method of adjusting a range of encoded output data to adjust a bit depth during restoring of encoded samples, and a video decoding method of substantially preventing overflow from occurring in output data in operations of a decoding process. The video decoding method includes parsing and restoring quantized transformation coefficients in units of blocks of an image from a received bitstream, restoring transformation coefficients by performing inverse quantization on the quantized transformation coefficients, and restoring samples by performing one-dimensional (1D) inverse transformation and inverse scaling on the quantized transformation coefficients. At least one from among the transformation coefficients and the samples has a predetermined bit depth or less.
    Type: Application
    Filed: June 3, 2016
    Publication date: September 29, 2016
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena ALSHINA, Alexander ALSHIN
  • 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: 9438922
    Abstract: A video encoding method and apparatus and video decoding method and apparatus generate a restored image having a minimum error with respect to an original image based on offset merge information indicating whether offset parameters of a current block and at least one neighboring block from among blocks of video are identical.
    Type: Grant
    Filed: February 12, 2015
    Date of Patent: September 6, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin
  • Patent number: 9438921
    Abstract: A video encoding method and apparatus and video decoding method and apparatus generate a restored image having a minimum error with respect to an original image based on offset merge information indicating whether offset parameters of a current block and at least one neighboring block from among blocks of video are identical.
    Type: Grant
    Filed: January 22, 2015
    Date of Patent: September 6, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Elena Alshina, Alexander Alshin