Patents by Inventor Gisle Bjontegaard

Gisle Bjontegaard 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: 10694206
    Abstract: Techniques for direct mode video coding/decoding techniques. According to one embodiment, various blocks in B frames may use motion vectors from different reference frames (P frames or B frames), according to what is referred to herein as a patchwork motion field. Different blocks of a given frame may use motion vectors inherited from different frames for purposes of computing a predicted block for the given frame.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: June 23, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Publication number: 20190037233
    Abstract: Techniques for direct mode video coding/decoding techniques. According to one embodiment, various blocks in B frames may use motion vectors from different reference frames (P frames or B frames), according to what is referred to herein as a patchwork motion field. Different blocks of a given frame may use motion vectors inherited from different frames for purposes of computing a predicted block for the given frame.
    Type: Application
    Filed: September 28, 2018
    Publication date: January 31, 2019
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Patent number: 10171810
    Abstract: Video transform coefficient encoding and decoding methods are provided. A two-dimensional array of quantized transform coefficients are obtained for a block of a video frame. The two-dimensional array of quantized transform coefficients are converted to a one-dimensional array of integer samples using a scan pattern, wherein each sample is represented with a level that is an absolute value of the sample and a sign bit if the level is greater than zero. The one-dimensional array of samples is converted to a bit-stream by processing the one-dimensional array of samples in sequential order. A switch is adaptively made between multiple coding modes, where each coding mode is characterized by how consecutive coefficients are jointly coded as a single event. For each mode, a switch may be adaptively made between various variable length code (VLC) tables.
    Type: Grant
    Filed: January 14, 2016
    Date of Patent: January 1, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Patent number: 10136155
    Abstract: Techniques for direct mode video coding/decoding techniques. According to one embodiment, various blocks in B frames may use motion vectors from different reference frames (P frames or B frames), according to what is referred to herein as a patchwork motion field. Different blocks of a given frame may use motion vectors inherited from different frames for purposes of computing a predicted block for the given frame.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: November 20, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Patent number: 10009620
    Abstract: A block of size N×M of a video frame can be either split into smaller blocks in n different ways (e.g. horizontal, vertical, quad, etc.), or alternatively it can be coded using one out of m different coding modes (e.g. intra, inter, bi-prediction, etc.). Since splitting into smaller sub-blocks and coding the N×M block in one of the m possible ways are mutually exclusive, there are n+m distinct possibilities for processing the block further. The n+m possible ways of processing the N×M blocks are assigned a code (e.g., a number) and coded with a codeword derived from a VLC table. This achieves efficient combined coding of split information and other block-level parameters.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: June 26, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Patent number: 10003807
    Abstract: A video decoding method is provided. The method includes receiving an encoded bit stream representative of a video signal, the encoded bit stream including information indicating partitioning of a frame of the video signal into blocks such that at least one rectangular block of any size occurs at any position of the frame. Information is obtained from the encoded bit stream, the information signaling at least one video coding parameter for the at least one rectangular block. The encoded bit stream of the video signal is decoded in accordance with the information for the at least one rectangular block. An analogous video encoding method is also provided.
    Type: Grant
    Filed: October 21, 2015
    Date of Patent: June 19, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Publication number: 20180035127
    Abstract: Techniques for direct mode video coding/decoding techniques. According to one embodiment, various blocks in B frames may use motion vectors from different reference frames (P frames or B frames), according to what is referred to herein as a patchwork motion field. Different blocks of a given frame may use motion vectors inherited from different frames for purposes of computing a predicted block for the given frame.
    Type: Application
    Filed: September 23, 2016
    Publication date: February 1, 2018
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Patent number: 9693057
    Abstract: A video coding/decoding system, method and computer program product employ an integer transform matrix for transforming to/from transform coefficients and residual pixel data in moving pictures by a set of semi-orthonormal basis vectors. The basis vectors are derived from conventional DCT or KTL matrixes, but relaxes to some extent the requirements for orthogonality, norm equality and element size limitation. In this way improved coding efficiency and lower complexity compared to previously used integer transforms are possible.
    Type: Grant
    Filed: October 10, 2013
    Date of Patent: June 27, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjontegaard, Arild Fuldseth
  • Publication number: 20160373766
    Abstract: A video decoding method is provided. The method includes receiving an encoded bit stream representative of a video signal, the encoded bit stream including information indicating partitioning of a frame of the video signal into blocks such that at least one rectangular block of any size occurs at any position of the frame. Information is obtained from the encoded bit stream, the information signaling at least one video coding parameter for the at least one rectangular block. The encoded bit stream of the video signal is decoded in accordance with the information for the at least one rectangular block. An analogous video encoding method is also provided.
    Type: Application
    Filed: October 21, 2015
    Publication date: December 22, 2016
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Publication number: 20160373749
    Abstract: Video transform coefficient encoding and decoding methods are provided. A two-dimensional array of quantized transform coefficients are obtained for a block of a video frame. The two-dimensional array of quantized transform coefficients are converted to a one-dimensional array of integer samples using a scan pattern, wherein each sample is represented with a level that is an absolute value of the sample and a sign bit if the level is greater than zero. The one-dimensional array of samples is converted to a bit-stream by processing the one-dimensional array of samples in sequential order. A switch is adaptively made between multiple coding modes, where each coding mode is characterized by how consecutive coefficients are jointly coded as a single event. For each mode, a switch may be adaptively made between various variable length code (VLC) tables.
    Type: Application
    Filed: January 14, 2016
    Publication date: December 22, 2016
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Publication number: 20160373778
    Abstract: A block of size N×M of a video frame can be either split into smaller blocks in n different ways (e.g. horizontal, vertical, quad, etc.), or alternatively it can be coded using one out of m different coding modes (e.g. intra, inter, bi-prediction, etc.). Since splitting into smaller sub-blocks and coding the N×M block in one of the m possible ways are mutually exclusive, there are n+m distinct possibilities for processing the block further. The n+m possible ways of processing the N×M blocks are assigned a code (e.g., a number) and coded with a codeword derived from a VLC table. This achieves efficient combined coding of split information and other block-level parameters.
    Type: Application
    Filed: January 28, 2016
    Publication date: December 22, 2016
    Inventors: Arild Fuldseth, Gisle Bjontegaard
  • Patent number: 9386304
    Abstract: A video decoding method including: receiving an encoded block of data; decoding the encoded block of data to generate decoded data; and performing a sample adaptive offset on a whole or part of the decoded data, wherein a pixel B to be modified as part of the sample adaptive offset is adjacent to pixels A and C, and the pixel B is modified as part of the sample adaptive offset if (B?A and B?C) or (B?A and B?C).
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: July 5, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjontegaard, Arild Fuldseth
  • Patent number: 9332278
    Abstract: A method including: obtaining video information at a video decoder apparatus, the video information including largest coding units of video data and filtering information, each of the largest coding units having a common size; obtaining, at the video decoder apparatus, an adaptive loop filter on/off indicator for each of the largest coding units, wherein each of the largest coding units includes a respective adaptive loop filter on/off indicator; and performing, by the video decoder apparatus, adaptive loop filtering to the largest coding units if the respective adaptive on/off indicators are on.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: May 3, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjontegaard, Arild Fuldseth
  • Patent number: 9183181
    Abstract: A video decoding method, system and computer program product perform inverse transforming of transform coefficients for a video image. The inverse transforming is performed with a processing circuit on a first block of transform coefficients by a transform matrix having a plurality of vectors. The coefficients are transformed into a corresponding second block of residual pixel values for the video image. The transform matrix consists of integer elements, and includes a 4 point transform as whole or partial vectors of the transform matrix. The first row of the 4 point transform includes elements a a a a. The second row includes b c ?c ?b. The third row includes a ?a ?a a. The fourth row includes c ?b b ?c, wherein a, b and c comply with |b2+c2?(a2+a2)|/(a2+a2)<0.003, b/c being in an inclusive range of 2.1 through 2.4, and each of a, b and c being integer.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: November 10, 2015
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjøntegaard, Arild Fuldseth
  • Patent number: 8699580
    Abstract: A method for scanning MacroBlocks in video compression and selecting alternative sized Large Macroblocks accordingly. The scanning pattern is divided into scanning fragments with a size corresponding to different possible Large Macroblocks. This allows for varying the size of the selected Macroblocks, based on minimizing distortion and/or bit rate consumption.
    Type: Grant
    Filed: October 8, 2010
    Date of Patent: April 15, 2014
    Assignee: Cisco Technology, Inc.
    Inventor: Gisle Bjontegaard
  • Publication number: 20140037012
    Abstract: A video coding/decoding system, method and computer program product employ an integer transform matrix for transforming to/from transform coefficients and residual pixel data in moving pictures by a set of semi-orthonormal basis vectors. The basis vectors are derived from conventional DCT or KTL matrixes, but relaxes to some extent the requirements for orthogonality, norm equality and element size limitation. In this way improved coding efficiency and lower complexity compared to previously used integer transforms are possible.
    Type: Application
    Filed: October 10, 2013
    Publication date: February 6, 2014
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Gisle BJONTEGAARD, Arild Fuldseth
  • Patent number: 8644394
    Abstract: The invention is related to decoding of block wise coded video pictures. The determination of using de-blocking filtering between coded blocks is based on alternative characteristics compared to the characteristics used in H.264/AVC.
    Type: Grant
    Filed: December 27, 2011
    Date of Patent: February 4, 2014
    Assignee: Cisco Technology, Inc.
    Inventor: Gisle Bjontegaard
  • Patent number: 8576914
    Abstract: A video coding/decoding system, method and computer program product employ an integer transform matrix for transforming to/from transform coefficients and residual pixel data in moving pictures by a set of semi-orthonormal basis vectors. The basis vectors are derived from conventional DCT or KTL matrixes, but relaxes to some extent the requirements for orthogonality, norm equality and element size limitation. In this way improved coding efficiency and lower complexity compared to previously used integer transforms are possible.
    Type: Grant
    Filed: January 10, 2011
    Date of Patent: November 5, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjøntegaard, Arild Fuldseth
  • Publication number: 20130114719
    Abstract: A video decoding method, system and computer program product perform inverse transforming of transform coefficients for a video image. The inverse transforming is performed with a processing circuit on a first block of transform coefficients by a transform matrix having a plurality of vectors. The coefficients are transformed into a corresponding second block of residual pixel values for the video image. The transform matrix consists of integer elements, and includes a 4 point transform as whole or partial vectors of the transform matrix. The first row of the 4 point transform includes elements a a a a. The second row includes b c ?c ?b. The third row includes a ?a ?a a. The fourth row includes c ?b b ?c, wherein a, b and c comply with |b2+c2?(a2+a2)|/(a2+a2)<0.003, b/c being in an inclusive range of 2.1 through 2.4, and each of a, b and c being integer.
    Type: Application
    Filed: November 7, 2011
    Publication date: May 9, 2013
    Applicant: Cisco Technology Inc.
    Inventors: Gisle BJØNTEGAARD, Arild FULDSETH
  • Publication number: 20130003871
    Abstract: A method including: obtaining video information at a video decoder apparatus, the video information including largest coding units of video data and filtering information, each of the largest coding units having a common size; obtaining, at the video decoder apparatus, an adaptive loop filter on/off indicator for each of the largest coding units, wherein each of the largest coding units includes a respective adaptive loop filter on/off indicator; and performing, by the video decoder apparatus, adaptive loop filtering to the largest coding units if the respective adaptive on/off indicators are on.
    Type: Application
    Filed: June 29, 2012
    Publication date: January 3, 2013
    Applicant: Cisco Technology Inc.
    Inventors: Gisle BJONTEGAARD, Arild Fuldseth