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: 9183181Abstract: 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: GrantFiled: November 7, 2011Date of Patent: November 10, 2015Assignee: Cisco Technology, Inc.Inventors: Gisle Bjøntegaard, Arild Fuldseth
-
Patent number: 8989276Abstract: 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: GrantFiled: February 15, 2011Date of Patent: March 24, 2015Assignee: Cisco Technology, Inc.Inventor: Gisle Bjoentegaard
-
Patent number: 8576914Abstract: 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: GrantFiled: January 10, 2011Date of Patent: November 5, 2013Assignee: Cisco Technology, Inc.Inventors: Gisle Bjøntegaard, Arild Fuldseth
-
Publication number: 20130114719Abstract: 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: ApplicationFiled: November 7, 2011Publication date: May 9, 2013Applicant: Cisco Technology Inc.Inventors: Gisle BJØNTEGAARD, Arild FULDSETH
-
Patent number: 8331454Abstract: 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: GrantFiled: November 11, 2008Date of Patent: December 11, 2012Assignee: Cisco Technology, Inc.Inventors: Gisle Bjøntegaard, Arild Fuldseth
-
Publication number: 20120177102Abstract: 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: ApplicationFiled: January 10, 2011Publication date: July 12, 2012Applicant: TANDBERG TELECOM ASInventors: Gisle BJØNTEGAARD, Arild FULDSETH
-
Publication number: 20120093236Abstract: 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: ApplicationFiled: December 27, 2011Publication date: April 19, 2012Applicant: Cisco Technology Inc.Inventor: Gisle BJØNTEGAARD
-
Publication number: 20110228856Abstract: 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: ApplicationFiled: February 15, 2011Publication date: September 22, 2011Applicant: TANDBERG TELECOM ASInventor: Gisle BJOENTEGAARD
-
Publication number: 20110122955Abstract: 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: ApplicationFiled: November 22, 2010Publication date: May 26, 2011Applicant: Tandberg Telecom ASInventor: Gisle BJØNTEGAARD
-
Patent number: 7843998Abstract: 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: GrantFiled: December 27, 2005Date of Patent: November 30, 2010Assignee: Tandberg Telecom ASInventor: Gisle Bjøntegaard
-
Patent number: 7822125Abstract: 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: GrantFiled: June 14, 2005Date of Patent: October 26, 2010Assignee: Tandberg Telecom ASInventor: Gisle Bjøntegaard
-
Publication number: 20100166059Abstract: 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: ApplicationFiled: March 12, 2010Publication date: July 1, 2010Applicant: TANDBERG TELECOM ASInventors: Tom-Ivar JOHANSEN, Gisle Bjøntegaard
-
Patent number: 7684489Abstract: 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: GrantFiled: May 12, 2004Date of Patent: March 23, 2010Assignee: Tandberg Telecom ASInventors: Tom-Ivar Johansen, Gisle Bjøntegaard
-
Patent number: 7660471Abstract: 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: GrantFiled: November 29, 2004Date of Patent: February 9, 2010Assignee: Tandberg Telecom ASInventor: Gisle Bjøntegaard
-
Patent number: 7616689Abstract: 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: GrantFiled: October 1, 2004Date of Patent: November 10, 2009Assignee: Tandberg Telecom ASInventor: Gisle Bjøntegaard
-
Patent number: 7283588Abstract: 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: GrantFiled: October 13, 2005Date of Patent: October 16, 2007Assignee: Tandberg Telecom ASInventor: Gisle Bjøntegaard