Patents by Inventor Adrian Grange
Adrian Grange 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: 20220132116Abstract: Video coding may include identifying an input frame from an input video stream, generating, by a processor, an output bitstream by encoding the input frame, wherein encoding the input frame includes dividing the input frame into at least a first contiguous area of the input frame and a second contiguous area of the input frame, generating first encoded data by encoding the first contiguous area of the input frame, generating second encoded data by encoding the second contiguous area of the input frame, wherein encoding the second contiguous area of the input frame is performed independently of encoding the first contiguous area of the input frame, and including the first encoded data and the second encoded data in the output bitstream, and outputting the output bitstream.Type: ApplicationFiled: January 7, 2022Publication date: April 28, 2022Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
-
Patent number: 11240498Abstract: Video coding may include identifying an input frame from an input video stream, generating, by a processor, an output bitstream by encoding the input frame, wherein encoding the input frame includes dividing the input frame into at least a first contiguous area of the input frame and a second contiguous area of the input frame, generating first encoded data by encoding the first contiguous area of the input frame, generating second encoded data by encoding the second contiguous area of the input frame, wherein encoding the second contiguous area of the input frame is performed independently of encoding the first contiguous area of the input frame, and including the first encoded data and the second encoded data in the output bitstream, and outputting the output bitstream.Type: GrantFiled: March 24, 2020Date of Patent: February 1, 2022Assignee: GOOGLE LLCInventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
-
Patent number: 10805629Abstract: Regions for texture-based coding are identified using a spatial segmentation and a motion flow segmentation. For frames of a group of frames in a video sequence, a frame is segmented using a first classifier into at least one of a texture region or a non-texture region of an image in the frame. Then, the texture regions of the group of frames are segmented using a second classifier into a texture coding region or a non-texture coding region. The second classifier uses motion across the group of frames as input. Each of the classifiers is generated using a machine-learning process. Blocks of the non-texture region and the non-texture coding region of the current frame are coded using a block-based coding technique, while blocks of the texture coding region are coded using a coding technique that is other than the block-based coding technique.Type: GrantFiled: February 17, 2018Date of Patent: October 13, 2020Assignee: GOOGLE LLCInventors: Yuxin Liu, Adrian Grange
-
Publication number: 20200236357Abstract: Video coding may include identifying an input frame from an input video stream, generating, by a processor, an output bitstream by encoding the input frame, wherein encoding the input frame includes dividing the input frame into at least a first contiguous area of the input frame and a second contiguous area of the input frame, generating first encoded data by encoding the first contiguous area of the input frame, generating second encoded data by encoding the second contiguous area of the input frame, wherein encoding the second contiguous area of the input frame is performed independently of encoding the first contiguous area of the input frame, and including the first encoded data and the second encoded data in the output bitstream, and outputting the output bitstream.Type: ApplicationFiled: March 24, 2020Publication date: July 23, 2020Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
-
Patent number: 10616576Abstract: A system, apparatus, and method for decoding a video signal having a plurality of frames including a current frame. Decoding the video signal includes generating an alternate reference frame, detecting an error in the current frame and reporting the detected error, receiving a recovery frame in response to reporting the detected error, wherein the recovery frame is encoded using the alternate reference frame; and decoding the recovery frame using the alternate reference frame. The alternate reference frame occurs prior to the current frame in the video signal and is other than a frame immediately prior to the current frame.Type: GrantFiled: August 30, 2012Date of Patent: April 7, 2020Assignee: GOOGLE LLCInventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
-
Publication number: 20190261016Abstract: Regions for texture-based coding are identified using a spatial segmentation and a motion flow segmentation. For frames of a group of frames in a video sequence, a frame is segmented using a first classifier into at least one of a texture region or a non-texture region of an image in the frame. Then, the texture regions of the group of frames are segmented using a second classifier into a texture coding region or a non-texture coding region. The second classifier uses motion across the group of frames as input. Each of the classifiers is generated using a machine-learning process. Blocks of the non-texture region and the non-texture coding region of the current frame are coded using a block-based coding technique, while blocks of the texture coding region are coded using a coding technique that is other than the block-based coding technique.Type: ApplicationFiled: February 17, 2018Publication date: August 22, 2019Inventors: Yuxin Liu, Adrian Grange
-
Patent number: 10319072Abstract: Systems and methods are disclosed for adaptation of presentation speed for content presentation (e.g., audio content presentation). For example, methods may include obtaining an indication of motion in a space; adjusting a presentation speed based on the indication of motion; and presenting a content item associated with a location in the space, wherein the content item is presented using the adjusted presentation speed.Type: GrantFiled: October 9, 2017Date of Patent: June 11, 2019Assignee: GOOGLE LLCInventors: Adrian Grange, Jamieson Brettle
-
Publication number: 20190108614Abstract: Systems and methods are disclosed for adaptation of presentation speed for content presentation (e.g., audio content presentation). For example, methods may include obtaining an indication of motion in a space; adjusting a presentation speed based on the indication of motion; and presenting a content item associated with a location in the space, wherein the content item is presented using the adjusted presentation speed.Type: ApplicationFiled: October 9, 2017Publication date: April 11, 2019Inventors: Adrian Grange, Jamieson Brettle
-
Patent number: 9838690Abstract: Disclosed herein are methods and apparatuses for selective prediction signal filtering. One aspect of the disclosed implementations is a method for encoding a frame of a video stream including determining a first performance measurement for a first set of prediction samples identified for a group of pixels using a first prediction mode, generating a filtered set of prediction samples by applying a filter to a second set of prediction samples, wherein at least one of the filtered set of prediction samples or the second set of prediction samples are identified using a second prediction mode, determining a second performance measurement for the filtered set of prediction samples, generating, using a processor, a residual based on the filtered set of prediction samples and the group of pixels if the second performance measurement exceeds the first performance measurement, and encoding the frame using the residual.Type: GrantFiled: May 9, 2016Date of Patent: December 5, 2017Assignee: GOOGLE INC.Inventors: Adrian Grange, James Bankoski, Paul G. Wilkins, Yaowu Xu
-
Patent number: 9503746Abstract: A method for encoding a video stream having a plurality of blocks including a current block. The method includes identifying, from a plurality of previously coded blocks, a plurality of candidate motion vectors; identifying, for the current block, a set of reconstructed pixel values corresponding to a set of previously coded pixel values; determining, for at least one of the plurality of candidate motion vectors, an error value based on the set of reconstructed pixel values and a set of predicted values for the set of previously coded pixel values; and selecting, from the plurality of candidate motion vectors, a reference motion vector for the current block based on the error value.Type: GrantFiled: October 8, 2012Date of Patent: November 22, 2016Assignee: GOOGLE INC.Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian Grange, James Bankoski
-
Patent number: 9392280Abstract: A current block and a reference frame used to compress the current block are selected from a bitstream. The reference frame has an alternate reference block created by obtaining a preliminary alternate reference block for the current block, obtaining a predictor block that is generated based on a frame other than the current frame, and creating the alternate reference block when the difference between the two predictors is less than a threshold. The alternate reference block is created by using certain blocks from the sequence of frames that are more different from the preliminary alternate reference block than other non-selected blocks. The current block is decoded using the alternate reference block. In this way, a predictor block that is different from a golden frame predictor is made available when an existing alternate reference block is too similar to the golden frame predictor to be useful.Type: GrantFiled: January 20, 2014Date of Patent: July 12, 2016Assignee: GOOGLE INC.Inventors: James Bankoski, Adrian Grange, Paul Wilkins
-
Patent number: 9172957Abstract: Implementations of the teachings herein include coding video data with an alternate reference frame generated using a temporal filter. The alternate reference frame is generated by determining a first weighting factor, for each corresponding block of a respective frame of a filter set, that represents a temporal correlation of the block with the corresponding block, determining a second weighting factor, for each pixel for each corresponding block of the respective frame of the filter set, that represents a temporal correlation of the pixel to a spatially-correspondent pixel in the block, determining a filter weight for each pixel in the block and for each spatially-correspondent pixel is each corresponding block based on the first weighting factor and the second weighting factor, and generating a weighted average pixel value for each pixel position in the block to form a block of the alternate reference frame based on the filter weights.Type: GrantFiled: March 3, 2014Date of Patent: October 27, 2015Assignee: GOOGLE INC.Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
-
Patent number: 8942290Abstract: A system, apparatus, and method of compressing video data having at least one frame having at least one block having an array of pixels. The method includes transforming the pixels of the at least one block into coefficients, creating a default transmission order of the coefficients, creating an optimal transmission order of the coefficients, comparing a coefficient position of at least one of the coefficients in the optimal transmission order with a coefficient position of the at least one of the coefficients in the default transmission order; determining an update value based on the comparison, and selectively encoding position information of the at least one of the coefficients in the optimal transmission order based on the update value.Type: GrantFiled: August 30, 2012Date of Patent: January 27, 2015Assignee: Google Inc.Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
-
Patent number: 8824553Abstract: A method of compressing video data having at least one frame having at least one block and each block having an array of pixels is provided. The method transforms the pixels of each block into coefficients and creates an optimal transmission order of the coefficients. The method also optimizes the speed of processing compressed video data by partitioning the data bitstream and coding each partition independently. The method also predicts fractional pixel motion by selecting an interpolation method for each given plurality or block of pixels depending upon at least one metric related to each given block and varies the method from block to block. The method also enhances error recovery for a current frame using a frame prior to the frame immediately before the current frame as the only reference frame for lessening quality loss during data transmission. Enhanced motion vector coding is also provided.Type: GrantFiled: November 14, 2003Date of Patent: September 2, 2014Assignee: Google Inc.Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
-
Publication number: 20140177714Abstract: Implementations of the teachings herein include coding video data with an alternate reference frame generated using a temporal filter. The alternate reference frame is generated by determining a first weighting factor, for each corresponding block of a respective frame of a filter set, that represents a temporal correlation of the block with the corresponding block, determining a second weighting factor, for each pixel for each corresponding block of the respective frame of the filter set, that represents a temporal correlation of the pixel to a spatially-correspondent pixel in the block, determining a filter weight for each pixel in the block and for each spatially-correspondent pixel is each corresponding block based on the first weighting factor and the second weighting factor, and generating a weighted average pixel value for each pixel position in the block to form a block of the alternate reference frame based on the filter weights.Type: ApplicationFiled: March 3, 2014Publication date: June 26, 2014Applicant: Google Inc.Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
-
Publication number: 20140098877Abstract: A method for encoding a video stream having a plurality of blocks including a current block. The method includes identifying, from a plurality of previously coded blocks, a plurality of candidate motion vectors; identifying, for the current block, a set of reconstructed pixel values corresponding to a set of previously coded pixel values; determining, for at least one of the plurality of candidate motion vectors, an error value based on the set of reconstructed pixel values and a set of predicted values for the set of previously coded pixel values; and selecting, from the plurality of candidate motion vectors, a reference motion vector for the current block based on the error value.Type: ApplicationFiled: October 8, 2012Publication date: April 10, 2014Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian Grange
-
Patent number: 8665952Abstract: Embodiments of an apparatus and method for decoding an encoded bitstream to generate a video signal are taught. A decoder receives the bitstream and decodes a portion thereof to obtain at least a portion of a predictive reference frame. The reference frame is generated by, for example, selecting a filter set including a target frame with a block having a plurality of pixels and at least one adjacent frame, determining a coding mode associated with the block, determining a block-specific factor derived from the coding mode, determining weighted averages of pixels in the filter set and using the weighted averages to generate the predictive reference frame. The decoder also generates a residual from another portion of the encoded bitstream that represents a portion of a frame of the plurality of frames and reconstructs the portion of the frame by adding the residual to the predictive reference frame.Type: GrantFiled: November 28, 2011Date of Patent: March 4, 2014Assignee: Google Inc.Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
-
Patent number: 8638854Abstract: Apparatuses and methods for compressing a video signal having at least one frame with at least one block of pixel data are disclosed. A target block is selected, and an alternate reference block that is a predictor for blocks of a sequence of frames is compared to a predictor block to determine whether to create a second alternate reference block as a predictor. When a difference between the alternate reference block and the predictor block is less than a threshold, certain blocks from the sequence of frames that are more different from the first alternate reference block than other non-selected blocks are selected, and the second alternate reference block is created using the selected blocks. In this way, a predictor block that is different from a golden frame predictor is made available when an existing alternate reference block is too similar to the golden frame predictor to be useful.Type: GrantFiled: April 7, 2011Date of Patent: January 28, 2014Assignee: Google Inc.Inventors: James Bankoski, Adrian Grange, Paul Wilkins
-
Patent number: 8503528Abstract: A system and method for encoding a video is disclosed having a plurality of frames with spatially correspondent macroblocks. The method includes selecting a coding mode for each spatially correspondent macroblock, such as intra-frame coding or inter-frame coding. A weighting value is determined for each pixel in the macroblock based on the coding mode of the macroblock or other indication of the correlation of the pixel to spatially corresponding pixels in one or more other frames. A temporal filter uses the weighting values to filter noise from the plurality of frames and the resulting noise-reduced output is used in a predictive reference frame.Type: GrantFiled: September 15, 2010Date of Patent: August 6, 2013Assignee: Google Inc.Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
-
Publication number: 20120320978Abstract: A system, apparatus, and method for encoding a video signal having a plurality of frames including a current frame. The method includes identifying a first block within the current frame; determining at least one predictor token related to the first block; identifying a reference block within the plurality of frames; determining at least one prediction error token derived from a difference between the first block and the reference block; assigning the at least one predictor token to a first bitstream partition; assigning the at least one prediction error token to a second bitstream partition; and selecting a first encoding scheme for the first bitstream partition and a second encoding scheme for the second bitstream partition.Type: ApplicationFiled: August 30, 2012Publication date: December 20, 2012Applicant: GOOGLE INC.Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins