Patents by Inventor Frank Jan Bossen
Frank Jan Bossen 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: 9225986Abstract: The present invention provides a unique intra prediction process which improves the efficiency of video coding. H.264/AVC uses reference pixels in a horizontal boundary located immediately above a target block to be predicted and reference pixels in a vertical boundary located immediately left of the target block. In the present invention, at least some of one of an array of horizontal boundary pixels and an array of vertical boundary pixels are retrieved. Then, the retrieved pixels are added to the other boundary pixels to extend the array thereof. Intra prediction is performed, based solely on the extended array of boundary pixels.Type: GrantFiled: July 14, 2011Date of Patent: December 29, 2015Assignee: NTT DOCOMO, INC.Inventors: Frank Jan Bossen, Thiow Keng Tan
-
Publication number: 20140341281Abstract: The present invention provides low complexity planar mode coding in which a first prediction value is calculated using linear interpolation between a value of respective horizontal boundary pixels and a value of one of vertical boundary pixels, and a second prediction value is calculated using linear interpolation between a value of respective vertical boundary pixels and a value of one of the horizontal boundary pixels. The first and second prediction values are then averaged to derive a respective prediction pixel value in a prediction block. A residual between the prediction block and a target block is signaled to a decoder.Type: ApplicationFiled: December 21, 2011Publication date: November 20, 2014Inventors: Frank Jan Bossen, Sandeep Kanumuri
-
Patent number: 8736467Abstract: The present invention first provides adaptive binarization in which a binarizer outputs binary symbol in length, which is variable adaptively to the probability of the source. When the probability is low, it is desirable to decrease the length of the binary symbols to improve the efficiency of arithmetic coding and reduce the complexity of coding calculation. On the other hand, when the probability is high, it is desirable to increase the length of the binary symbols to improve the overall process speed of a decoder. Specifically, a binarizer, according to the present invention, binarizes mapping unit values from a non-binary symbol into binary symbols. The number of binary symbols is inversely proportional to the size of the mapping unit value. In the present invention, the mapping unit value is made variable adaptively to the probability. Thus, the number of binary symbols from the binarizer is also variable adaptively to the probability parameter.Type: GrantFiled: April 8, 2011Date of Patent: May 27, 2014Assignee: NTT DoCoMo, Inc.Inventor: Frank Jan Bossen
-
Publication number: 20140119442Abstract: The invention relates to a motion compensation performed under an inter-frame prediction. A fractional sample interpolation is applied on retrieved samples to generate fractional samples. The fractional sample interpolation comprises a plurality of filtering operations, and all of filtered results from the filtering operations are truncated down to a predetermined bit depth independent of the bit depth of the samples stored in the reference picture memory.Type: ApplicationFiled: June 22, 2012Publication date: May 1, 2014Applicant: NTT DOCOMO, INC.Inventor: Frank Jan Bossen
-
Publication number: 20130243102Abstract: The present invention provides arithmetic encoder and decoder, and methods implemented therein for termination of arithmetic coding. The arithmetic encoder first determines whether a bin value indicates termination of arithmetic encoding. If the bin value is determined not indicating termination of arithmetic encoding, no bit is written in a bitstream indicative of the bin value so determined. If the bin value is determined indicating termination of arithmetic encoding, a stop bit is written in the bitstream. The arithmetic decoder determines whether or not the end of a coded slice has been reached, based on a number of bits in the bitstream. More specifically, the arithmetic decoder makes a determination, based on a number of bits preceding a stop bit located in a last byte in the bitstream.Type: ApplicationFiled: January 13, 2012Publication date: September 19, 2013Applicant: NTT DOCOMO, INC.Inventor: Frank Jan Bossen
-
Patent number: 8477849Abstract: Wavelet based multiresolution video representations generated by multi-scale motion compensated temporal filtering (MCTF) and spatial wavelet transform are disclosed. Since temporal filtering and spatial filtering are separated in generating such representations, there are many different ways to intertwine single-level MCTF and single-level spatial filtering, resulting in many different video representation schemes with spatially scalable motion vectors for the support of different combination of spatial scalability and temporal scalability. The problem of design of such a video representation scheme to full the spatial/temporal scalability requirements is studied. Signaling of the scheme to the decoder is also investigated. Since MCTF is performed subband by subband, motion vectors are available for reconstructing video sequences of any possible reduced spatial resolution, restricted by the dyadic decomposition pattern and the maximal spatial decomposition level.Type: GrantFiled: December 7, 2007Date of Patent: July 2, 2013Assignee: NTT DoCoMo, Inc.Inventors: Huipin Zhang, Frank Jan Bossen
-
Publication number: 20130114713Abstract: The present invention provides a unique intra prediction process which improves the efficiency of video coding. H.264/AVC uses reference pixels in a horizontal boundary located immediately above a target block to be predicted and reference pixels in a vertical boundary located immediately left of the target block. In the present invention, at least some of one of an array of horizontal boundary pixels and an array of vertical boundary pixels are retrieved. Then, the retrieved pixels are added to the other boundary pixels to extend the array thereof. Intra prediction is performed, based solely on the extended array of boundary pixels.Type: ApplicationFiled: July 14, 2011Publication date: May 9, 2013Applicant: NTT DOCOMO, INC.Inventors: Frank Jan Bossen, Thiow Keng Tan
-
Publication number: 20130028334Abstract: The present invention first provides adaptive binarization in which a binarizer outputs binary symbol in length, which is variable adaptively to the probability of the source. When the probability is low, it is desirable to decrease the length of the binary symbols to improve the efficiency of arithmetic coding and reduce the complexity of coding calculation. On the other hand, when the probability is high, it is desirable to increase the length of the binary symbols to improve the overall process speed of a decoder. Specifically, a binarizer, according to the present invention, binarizes mapping unit values from a non-binary symbol into binary symbols. The number of binary symbols is inversely proportional to the size of the mapping unit value. In the present invention, the mapping unit value is made variable adaptively to the probability. Thus, the number of binary symbols from the binarizer is also variable adaptively to the probability parameter.Type: ApplicationFiled: April 8, 2011Publication date: January 31, 2013Applicant: NTT DOCOMO, INC.Inventor: Frank Jan Bossen
-
Publication number: 20110299599Abstract: Video compression algorithms typically represent visual information by a combination of motion and texture data. Motion data describes the temporal relationship between the content of a frame and that of a previous frame. This invention describes a method and apparatus for efficiently encoding motion data, particularly in the presence of horizontal and/or vertical motion boundaries.Type: ApplicationFiled: June 3, 2011Publication date: December 8, 2011Inventor: Frank Jan Bossen
-
Patent number: 7978769Abstract: Video compression algorithms typically represent visual information by a combination of motion and texture data. Motion data describes the temporal relationship between the content of a frame and that of a previous frame. This invention describes a method and apparatus for efficiently encoding motion data, particularly in the presence of horizontal and/or vertical motion boundaries.Type: GrantFiled: June 28, 2004Date of Patent: July 12, 2011Assignee: NTT Docomo, Inc.Inventor: Frank Jan Bossen
-
Patent number: 7949196Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: GrantFiled: October 13, 2009Date of Patent: May 24, 2011Assignee: NTT Docomo, Inc.Inventor: Frank Jan Bossen
-
Patent number: 7822283Abstract: An arithmetic encoder is provided for converting an event sequence comprised of a plurality of events to an information sequence comprised of at least one information piece, and includes a core engine for receiving an event of the event sequence, and a probability estimate from a probability estimator, and generating zero or more pieces of the information sequence responsive to the received event and the probability estimate by bounding the ratio of events to information pieces. An arithmetic encoder is provided that is capable of constraining a number of events in at least one event sequence as a function of the number of generated information pieces in at least one information sequence.Type: GrantFiled: April 23, 2003Date of Patent: October 26, 2010Assignee: NTT DoCoMo, Inc.Inventor: Frank Jan Bossen
-
Patent number: 7813574Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: GrantFiled: February 15, 2008Date of Patent: October 12, 2010Assignee: NTT DoCoMo, Inc.Inventor: Frank Jan Bossen
-
Patent number: 7760950Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: GrantFiled: September 24, 2003Date of Patent: July 20, 2010Assignee: NTT DoCoMo, Inc.Inventor: Frank Jan Bossen
-
Publication number: 20100034286Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: ApplicationFiled: October 13, 2009Publication date: February 11, 2010Inventor: Frank Jan Bossen
-
Publication number: 20100014581Abstract: An arithmetic encoder is provided for converting an event sequence comprised of a plurality of events to an information sequence comprised of at least one information piece, and includes a core engine for receiving an event of the event sequence, and a probability estimate from a probability estimator, and generating zero or more pieces of the information sequence responsive to the received event and the probability estimate by bounding the ratio of events to information pieces. An arithmetic encoder is provided that is capable of constraining a number of events in at least one event sequence as a function of the number of generated information pieces in at least one information sequence.Type: ApplicationFiled: September 30, 2009Publication date: January 21, 2010Inventor: Frank Jan Bossen
-
Patent number: 7627187Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: GrantFiled: February 15, 2008Date of Patent: December 1, 2009Assignee: NTT DoCoMo, Inc.Inventor: Frank Jan Bossen
-
Publication number: 20080152011Abstract: Wavelet based multiresolution video representations generated by multi-scale motion compensated temporal filtering (MCTF) and spatial wavelet transform are disclosed. Since temporal filtering and spatial filtering are separated in generating such representations, there are many different ways to intertwine single-level MCTF and single-level spatial filtering, resulting in many different video representation schemes with spatially scalable motion vectors for the support of different combination of spatial scalability and temporal scalability. The problem of design of such a video representation scheme to full the spatial/temporal scalability requirements is studied. Signaling of the scheme to the decoder is also investigated. Since MCTF is performed subband by subband, motion vectors are available for reconstructing video sequences of any possible reduced spatial resolution, restricted by the dyadic decomposition pattern and the maximal spatial decomposition level.Type: ApplicationFiled: December 7, 2007Publication date: June 26, 2008Inventors: Huipin Zhang, Frank Jan Bossen
-
Publication number: 20080137758Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: ApplicationFiled: February 15, 2008Publication date: June 12, 2008Inventor: Frank Jan Bossen
-
Publication number: 20080137757Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.Type: ApplicationFiled: February 15, 2008Publication date: June 12, 2008Inventor: Frank Jan Bossen