Patents by Inventor Gisle Bjøntegaard

Gisle Bjøntegaard 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: 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: 8989276
    Abstract: A video encoder/decoder device, method, and computer program product combine to enhance entropy encoding by using different calculation approaches for assessing costs of using different encoding modes for a video encoding. Moreover, frames in a sequence, and/or sub-frames within a frame may have lowest cost coding modes selected using different cost calculation approaches. One exemplary cost calculation is SAD and another is SSD. A net effect is better subjective video quality for a given bitrate, with reduced encoder complexity, especially when recognizing the lesser amount of computational resources required to support SAD as opposed to SSD.
    Type: Grant
    Filed: February 15, 2011
    Date of Patent: March 24, 2015
    Assignee: Cisco Technology, Inc.
    Inventor: Gisle Bjoentegaard
  • 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
  • Patent number: 8331454
    Abstract: The present invention is directed to video coding/decoding and discloses a method 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 extend the requirements for orthogonality, norm equality and element size limitation. In this way the present invention provides improved coding efficiency and lower complexity compared to previously used integer transforms.
    Type: Grant
    Filed: November 11, 2008
    Date of Patent: December 11, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjøntegaard, Arild Fuldseth
  • Publication number: 20120177102
    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: January 10, 2011
    Publication date: July 12, 2012
    Applicant: TANDBERG TELECOM AS
    Inventors: Gisle BJØNTEGAARD, Arild FULDSETH
  • Publication number: 20120093236
    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: Application
    Filed: December 27, 2011
    Publication date: April 19, 2012
    Applicant: Cisco Technology Inc.
    Inventor: Gisle BJØNTEGAARD
  • Publication number: 20110228856
    Abstract: A video encoder/decoder device, method, and computer program product combine to enhance entropy encoding by using different calculation approaches for assessing costs of using different encoding modes for a video encoding. Moreover, frames in a sequence, and/or sub-frames within a frame may have lowest cost coding modes selected using different cost calculation approaches. One exemplary cost calculation is SAD and another is SSD. A net effect is better subjective video quality for a given bitrate, with reduced encoder complexity, especially when recognizing the lesser amount of computational resources required to support SAD as opposed to SSD.
    Type: Application
    Filed: February 15, 2011
    Publication date: September 22, 2011
    Applicant: TANDBERG TELECOM AS
    Inventor: Gisle BJOENTEGAARD
  • Publication number: 20110122955
    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: Application
    Filed: November 22, 2010
    Publication date: May 26, 2011
    Applicant: Tandberg Telecom AS
    Inventor: Gisle BJØNTEGAARD
  • Patent number: 7843998
    Abstract: The invention is related to entropy coding/decoding of transform coefficient data in video compression systems. For entropy coding coefficients representing a block in a video image, a preferred embodiment of the present invention introduces events combining the position of the last non-zero coefficient in the block with whether the absolute value is greater than 1. Further, no information from outside the macroblock is used to decide what VLC to use. Coefficients are typically coded by starting in a Run-mode and continuing in Level-mode when the first coefficient with absolute value >1 is found.
    Type: Grant
    Filed: December 27, 2005
    Date of Patent: November 30, 2010
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjøntegaard
  • Patent number: 7822125
    Abstract: The invention is related to decoding of block wise coded video pictures. The determination of using de-blocking filtering between coded chroma blocks is based on alternative characteristics compared to the characteristics used in H.264/AVC.
    Type: Grant
    Filed: June 14, 2005
    Date of Patent: October 26, 2010
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjøntegaard
  • Publication number: 20100166059
    Abstract: A unified solution to coding/decoding of different video formats such as 4:2:0, 4:2:2 and 4:4:4 is provided. A method of video coding includes transforming a first m×n macro block of residual chrominance pixel values of moving pictures by a first integer-transform function generating a corresponding second m×n macro block of integer-transform coefficients, further transforming DC values of the integer-transform coefficients by a second integer-transform function to generate a third block of integer-transformed DC coefficients. The method further includes generating the second m×n macro block of integer-transform coefficients by utilizing a k×k integer-transform function on each k×k sub-block of the first m×n macro block, wherein n and m are each a multiple of k, and generating the third block of coefficients by utilizing a second ixj integer-transform function on the DC values resulting in a (m/k)×(n/k) third block of integer-transformed DC coefficients.
    Type: Application
    Filed: March 12, 2010
    Publication date: July 1, 2010
    Applicant: TANDBERG TELECOM AS
    Inventors: Tom-Ivar JOHANSEN, Gisle Bjøntegaard
  • Patent number: 7684489
    Abstract: A unified solution to coding/decoding of different video formats such as 4:2:0, 4:2:2 and 4:4:4 is provided. A method of video coding includes transforming a first m×n macro block of residual chrominance pixel values of moving pictures by a first integer-transform function generating a corresponding second m×n macro block of integer-transform coefficients, further transforming DC values of the integer-transform coefficients by a second integer-transform function to generate a third block of integer-transformed DC coefficients. The method further includes generating the second m×n macro block of integer-transform coefficients by utilizing a k×k integer-transform function on each k×k sub-block of the first m×n macro block, wherein n and m are each a multiple of k, and generating the third block of coefficients by utilizing a second i×j integer-transform function on the DC values resulting in a (m/k)×(n/k) third block of integer-transformed DC coefficients.
    Type: Grant
    Filed: May 12, 2004
    Date of Patent: March 23, 2010
    Assignee: Tandberg Telecom AS
    Inventors: Tom-Ivar Johansen, Gisle Bjøntegaard
  • Patent number: 7660471
    Abstract: The invention is related to video compression systems, and in particular to compression/decompression in digital video systems. The present invention discloses a method for compensating the rounding and truncation error when calculating ½ and ¼ position pixels for motion vector prediction. According to the invention, the rounding/truncation offset is attenuated by properly shifting up or down the result of the calculation of the ½ position pixel values. A method alternating occurrences of converting up and converting down interpolated pixel values to nearest integers in the cases where the pixel values are decimals with fractions of 0.5. In a preferred embodiment, each motion vector is assigned either a first or a second notation, so that converting up or down in a predicted block depends on the assignment of the motion vector corresponding to the prediction block. The present invention is particularly useful in the coding standard H.264/AVC.
    Type: Grant
    Filed: November 29, 2004
    Date of Patent: February 9, 2010
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjøntegaard
  • Patent number: 7616689
    Abstract: The invention is related to video compression systems, and in particular to compression/decompression in digital video systems. The present invention discloses an alternative method to calculate values of interpolated pixel positions in a video picture.
    Type: Grant
    Filed: October 1, 2004
    Date of Patent: November 10, 2009
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjøntegaard
  • Patent number: 7283588
    Abstract: A method in video decoding for reducing blocking artifacts between a first and a second block in a block wise coded video picture by performing a test on pixel lines crossing a boundary and/or an extension of the boundary between the first and the second block and executing a de-blocking filter operation on boundary neighboring pixels if the test indicates artifacts. The method further includes performing the test on a subset of the pixel lines only, and if the test indicates artifacts, executing a de-blocking filter operation on the boundary neighboring pixels in each of the pixel lines crossing the boundary.
    Type: Grant
    Filed: October 13, 2005
    Date of Patent: October 16, 2007
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjøntegaard