Patents by Inventor Arild Fuldseth
Arild Fuldseth 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: 20230232005Abstract: Presented herein are a variety of palette mode encoding and decoding techniques that can achieve further compression benefits. The techniques can be generalized to use arbitrary block partitions instead of rows, for instance columns of identical indices, or quadrants of identical indices.Type: ApplicationFiled: March 29, 2022Publication date: July 20, 2023Inventor: Arild Fuldseth
-
Patent number: 10986374Abstract: A target sample x(i,j) of a two-dimensional array of reconstructed samples is filtered based on values of samples in a neighboring region of the target sample to produce a two-dimensional array of modified reconstructed samples, according to the equation: y(i,j)=round(x(i,j)+g(?m,n?Ra(m,n)ƒ(x(i,j)?b(m,n)×(m,n)))), where y(i,j) is a modified target sample value, R is the neighboring region of the target sample, a(m,n) and b(m,n) are real-valued coefficients, round(x) is a function that maps the value x to an integer value in the range [0,2B?1], B is the number of bits representing each sample of the two-dimensional array of modified reconstructed samples, f(x) and g(x) are functions, wherein (a) f(x) is a non-linear function, or (b) g(x) is a non-linear function and both a width and a height of R is more than one sample.Type: GrantFiled: September 20, 2019Date of Patent: April 20, 2021Assignee: CISCO TECHNOLOGY, INC.Inventors: Arild Fuldseth, Steinar Midtskogen
-
Patent number: 10694206Abstract: 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: GrantFiled: September 28, 2018Date of Patent: June 23, 2020Assignee: Cisco Technology, Inc.Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Publication number: 20200014958Abstract: A target sample x(i,j) of a two-dimensional array of reconstructed samples is filtered based on values of samples in a neighboring region of the target sample to produce a two-dimensional array of modified reconstructed samples, according to the equation: y(i,j)=round(x(i,j)+g(?m,n?Ra(m,n)ƒ(x(i,j)?b(m,n)×(m,n)))), where y(i,j) is a modified target sample value, R is the neighboring region of the target sample, a(m,n) and b(m,n) are real-valued coefficients, round(x) is a function that maps the value x to an integer value in the range [0,2B?1], B is the number of bits representing each sample of the two-dimensional array of modified reconstructed samples, ƒ(x) and g(x) are functions, wherein (a) ƒ(x) is a non-linear function, or (b) g(x) is a non-linear function and both a width and a height of R is more than one sample.Type: ApplicationFiled: September 20, 2019Publication date: January 9, 2020Inventors: Arild Fuldseth, Steinar Midtskogen
-
Patent number: 10477250Abstract: A target sample x(i,j) of a two-dimensional array of reconstructed samples is filtered based on values of samples in a neighboring region of the target sample to produce a two-dimensional array of modified reconstructed samples, according to the equation: y(i,j)=round(x(i,j)+g(?m,n?Ra(m,n)ƒ(x(i,j)?b(m,n)x(m,n)))), where y(i,j) is a modified target sample value, R is the neighboring region of the target sample, a(m,n) and b(m,n) are real-valued coefficients, round(x) is a function that maps the value x to an integer value in the range [0,2B?1], B is the number of bits representing each sample of the two-dimensional array of modified reconstructed samples, ƒ(x) and g(x) are functions, wherein (a) ƒ(x) is a non-linear function, or (b) g(x) is a non-linear function and both a width and a height of R is more than one sample.Type: GrantFiled: August 20, 2018Date of Patent: November 12, 2019Assignee: Cisco Technology, Inc.Inventors: Arild Fuldseth, Steinar Midtskogen
-
Publication number: 20190037233Abstract: 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: ApplicationFiled: September 28, 2018Publication date: January 31, 2019Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Patent number: 10171810Abstract: 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: GrantFiled: January 14, 2016Date of Patent: January 1, 2019Assignee: Cisco Technology, Inc.Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Publication number: 20180359493Abstract: A target sample x(i,j) of a two-dimensional array of reconstructed samples is filtered based on values of samples in a neighboring region of the target sample to produce a two-dimensional array of modified reconstructed samples, according to the equation: y(i,j)=round(x(i,j)+g(?m,n?Ra(m,n)ƒ(x(i,j)?b(m,n)x(m,n)))), where y(i,j) is a modified target sample value, R is the neighboring region of the target sample, a(m,n) and b(m,n) are real-valued coefficients, round(x) is a function that maps the value x to an integer value in the range [0,2B?1], B is the number of bits representing each sample of the two-dimensional array of modified reconstructed samples, ƒ(x) and g(x) are functions, wherein (a) ƒ(x) is a non-linear function, or (b) g(x) is a non-linear function and both a width and a height of R is more than one sample.Type: ApplicationFiled: August 20, 2018Publication date: December 13, 2018Inventors: Arild Fuldseth, Steinar Midtskogen
-
Patent number: 10136155Abstract: 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: GrantFiled: September 23, 2016Date of Patent: November 20, 2018Assignee: Cisco Technology, Inc.Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Patent number: 10091533Abstract: A target sample x(i,j) of a two-dimensional array of reconstructed samples is filtered based on values of samples in a neighboring region of the target sample to produce a two-dimensional array of modified reconstructed samples, according to the equation: y(i,j)=round (x(i, j)+g(?m,n?Ra(m, n)f(x(i,j)?b(m,n)x(m,n)))), where y(i,j) is a modified target sample value, R is the neighboring region of the target sample, a(m,n) and b(m,n) are real-valued coefficients, round(x) is a function that maps the value x to an integer value in the range [0,2B-1], B is the number of bits representing each sample of the two-dimensional array of modified reconstructed samples, f(x) and g(x) are functions, wherein (a) f(x) is a non-linear function, or (b) g(x) is a non-linear function and both a width and a height of R is more than one sample.Type: GrantFiled: June 15, 2016Date of Patent: October 2, 2018Assignee: Cisco Technology, Inc.Inventors: Arild Fuldseth, Steinar Midtskogen
-
Patent number: 10009620Abstract: 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: GrantFiled: January 28, 2016Date of Patent: June 26, 2018Assignee: Cisco Technology, Inc.Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Patent number: 10003807Abstract: 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: GrantFiled: October 21, 2015Date of Patent: June 19, 2018Assignee: Cisco Technology, Inc.Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Publication number: 20180035127Abstract: 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: ApplicationFiled: September 23, 2016Publication date: February 1, 2018Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Publication number: 20170244982Abstract: A target sample x(i,j) of a two-dimensional array of reconstructed samples is filtered based on values of samples in a neighboring region of the target sample to produce a two-dimensional array of modified reconstructed samples, according to the equation: y(i,j)=round (x(i, j)+g(?m,n?Ra(m, n)f(x(i,j)?b(m,n)x(m,n)))), where y(i,j) is a modified target sample value, R is the neighboring region of the target sample, a(m,n) and b(m,n) are real-valued coefficients, round(x) is a function that maps the value x to an integer value in the range [0,2B-1], B is the number of bits representing each sample of the two-dimensional array of modified reconstructed samples, f(x) and g(x) are functions, wherein (a) f(x) is a non-linear function, or (b) g(x) is a non-linear function and both a width and a height of R is more than one sample.Type: ApplicationFiled: June 15, 2016Publication date: August 24, 2017Inventors: Arild Fuldseth, Steinar Midtskogen
-
Patent number: 9693057Abstract: 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: October 10, 2013Date of Patent: June 27, 2017Assignee: Cisco Technology, Inc.Inventors: Gisle Bjontegaard, Arild Fuldseth
-
Publication number: 20160373766Abstract: 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: ApplicationFiled: October 21, 2015Publication date: December 22, 2016Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Publication number: 20160373749Abstract: 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: ApplicationFiled: January 14, 2016Publication date: December 22, 2016Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Publication number: 20160373778Abstract: 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: ApplicationFiled: January 28, 2016Publication date: December 22, 2016Inventors: Arild Fuldseth, Gisle Bjontegaard
-
Patent number: 9386304Abstract: 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: GrantFiled: January 18, 2013Date of Patent: July 5, 2016Assignee: Cisco Technology, Inc.Inventors: Gisle Bjontegaard, Arild Fuldseth
-
Patent number: 9332278Abstract: 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: GrantFiled: June 29, 2012Date of Patent: May 3, 2016Assignee: Cisco Technology, Inc.Inventors: Gisle Bjontegaard, Arild Fuldseth