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: 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
  • Patent number: 8310596
    Abstract: A pre-processing of video data before coding and transmission, for a method for noise reduction in High-Density video images. A low implementation-complex filter filters raw pixel data output of a video camera with a low pass property for both spatial and temporal noise and the filter is adapted based on the high frequency content of the picture, leaving most of the image content unaffected by the filtering process.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: November 13, 2012
    Assignee: Cisco Technology, Inc.
    Inventor: Gisle Bjontegaard
  • Patent number: 8306347
    Abstract: A method for representing video data related to a macroblock of a video image in a coding procedure wherein certain, video data or combinations of video data is represented in predefined events associated with indexed positions in a Variable Length Code (VLC) table including codes assigned to each indexed position, including: determining, with a processor, that a first event among said predefined events occurs during the coding procedure; coding, with the processor, the first event with a code assigned to a position x in the VLC table being associated with the first event, the VLC table being stored in a memory device; determining, with the processor, whether x>0, wherein 0 denotes a position at a top of the VLC table; and rearranging, with the processor, the VLC table by associating a second event currently associated with a position x?1 with the position x, and associating the first event with the position x?1.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: November 6, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjontegaard, 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
  • Patent number: 8218639
    Abstract: A method including: calculating a prediction of a first block of pixels in a second video frame with a temporal position between a first and a third video frame from a first motion vector of pixel position components relative to spatial pixel positions of the first block referring the first video frame and a third motion vector of pixel position components relative to spatial pixel positions of the first block referring the third video frame, wherein a second block of pixels in the third video frame spatially collocated with the first block is predicted from a second motion vector of pixel position components relative to spatial pixel positions of the second block referring the first video frame.
    Type: Grant
    Filed: February 8, 2008
    Date of Patent: July 10, 2012
    Assignee: Cisco Technology, Inc.
    Inventor: Gisle Bjontegaard
  • Patent number: 8165223
    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: November 22, 2010
    Date of Patent: April 24, 2012
    Assignee: Cisco Technology, Inc.
    Inventor: Gisle Bjontegaard
  • 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
  • Patent number: 8139101
    Abstract: A method including: obtaining, with the video processing apparatus, video frames, the video frames including macroblocks; comparing, with a video processing apparatus, a current macroblock in a current frame stored in a current frame buffer with a corresponding reference macroblock in a reference frame stored in a reference frame buffer; and setting, with the video processing apparatus, a flag value for said current macroblock if the comparing indicates that the current macroblock and the corresponding reference macroblock are substantially different.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: March 20, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjontegaard, Mattias Ahnoff
  • 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
  • Publication number: 20110110433
    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: Application
    Filed: October 8, 2010
    Publication date: May 12, 2011
    Applicant: TANDBERG TELECOM AS
    Inventor: Gisle BJONTEGAARD
  • Patent number: 7920629
    Abstract: Transform coefficients of sample blocks of a macroblock of a video picture are encoded by adaptively encoding a combination, the number of non-zero coefficients before the trailing one coefficients and the number of trailing one coefficients. The transform coefficients may be further encoded by adaptively encoding one or more of the signs of the trailing one coefficients, the level measures of the interposed in the non-zero coefficients. Adaptive encoding of the number and trailing one coefficients may be performed in view of one or more neighboring sample blocks, whereas adaptive encoding of level measure may be performed in view of quantization parameters of a macroblock and previously encoded level measures. Decoding may be performed in an inverse manner.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: April 5, 2011
    Assignee: RealNetworks, Inc.
    Inventors: Gisle Bjontegaard, Karl O. Lillevold
  • Patent number: 7903744
    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: September 12, 2007
    Date of Patent: March 8, 2011
    Assignee: Tandberg Telecom AS
    Inventor: Gisle Bjontegaard
  • 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
  • Publication number: 20090323827
    Abstract: A pre-processing of video data before coding and transmission, for a method for noise reduction in High-Density video images. A low implementation-complex filter filters raw pixel data output of a video camera with a low pass property for both spatial and temporal noise and the filter is adapted based on the high frequency content of the picture, leaving most of the image content unaffected by the filtering process.
    Type: Application
    Filed: July 13, 2007
    Publication date: December 31, 2009
    Applicant: Tandberg Telecom AS
    Inventor: Gisle Bjontegaard
  • 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
  • Publication number: 20090161974
    Abstract: A method for representing video data related to a macroblock of a video image in a coding procedure wherein certain, video data or combinations of video data is represented in predefined events associated with indexed positions in a Variable Length Code (VLC) table including codes assigned to each indexed position, including: determining, with a processor, that a first event among said predefined events occurs during the coding procedure; coding, with the processor, the first event with a code assigned to a position x in the VLC table being associated with the first event, the VLC table being stored in a memory device; determining, with the processor, whether x>0, wherein 0 denotes a position at a top of the VLC table; and rearranging, with the processor, the VLC table by associating a second event currently associated with a position x?1 with the position x, and associating the first event with the position x?1.
    Type: Application
    Filed: December 19, 2008
    Publication date: June 25, 2009
    Applicant: TANDBERG TELECOM AS
    Inventors: Gisle BJONTEGAARD, Arild FULDSETH