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: 20220132116
    Abstract: 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: Application
    Filed: January 7, 2022
    Publication date: April 28, 2022
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
  • Patent number: 11240498
    Abstract: 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: Grant
    Filed: March 24, 2020
    Date of Patent: February 1, 2022
    Assignee: GOOGLE LLC
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
  • Patent number: 10805629
    Abstract: 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: Grant
    Filed: February 17, 2018
    Date of Patent: October 13, 2020
    Assignee: GOOGLE LLC
    Inventors: Yuxin Liu, Adrian Grange
  • Publication number: 20200236357
    Abstract: 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: Application
    Filed: March 24, 2020
    Publication date: July 23, 2020
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
  • Patent number: 10616576
    Abstract: 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: Grant
    Filed: August 30, 2012
    Date of Patent: April 7, 2020
    Assignee: GOOGLE LLC
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
  • Publication number: 20190261016
    Abstract: 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: Application
    Filed: February 17, 2018
    Publication date: August 22, 2019
    Inventors: Yuxin Liu, Adrian Grange
  • Patent number: 10319072
    Abstract: 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: Grant
    Filed: October 9, 2017
    Date of Patent: June 11, 2019
    Assignee: GOOGLE LLC
    Inventors: Adrian Grange, Jamieson Brettle
  • Publication number: 20190108614
    Abstract: 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: Application
    Filed: October 9, 2017
    Publication date: April 11, 2019
    Inventors: Adrian Grange, Jamieson Brettle
  • Patent number: 9838690
    Abstract: 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: Grant
    Filed: May 9, 2016
    Date of Patent: December 5, 2017
    Assignee: GOOGLE INC.
    Inventors: Adrian Grange, James Bankoski, Paul G. Wilkins, Yaowu Xu
  • Patent number: 9503746
    Abstract: 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: Grant
    Filed: October 8, 2012
    Date of Patent: November 22, 2016
    Assignee: GOOGLE INC.
    Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian Grange, James Bankoski
  • Patent number: 9392280
    Abstract: 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: Grant
    Filed: January 20, 2014
    Date of Patent: July 12, 2016
    Assignee: GOOGLE INC.
    Inventors: James Bankoski, Adrian Grange, Paul Wilkins
  • Patent number: 9172957
    Abstract: 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: Grant
    Filed: March 3, 2014
    Date of Patent: October 27, 2015
    Assignee: GOOGLE INC.
    Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
  • Patent number: 8942290
    Abstract: 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: Grant
    Filed: August 30, 2012
    Date of Patent: January 27, 2015
    Assignee: Google Inc.
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
  • Patent number: 8824553
    Abstract: 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: Grant
    Filed: November 14, 2003
    Date of Patent: September 2, 2014
    Assignee: Google Inc.
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
  • Publication number: 20140177714
    Abstract: 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: Application
    Filed: March 3, 2014
    Publication date: June 26, 2014
    Applicant: Google Inc.
    Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
  • Publication number: 20140098877
    Abstract: 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: Application
    Filed: October 8, 2012
    Publication date: April 10, 2014
    Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian Grange
  • Patent number: 8665952
    Abstract: 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: Grant
    Filed: November 28, 2011
    Date of Patent: March 4, 2014
    Assignee: Google Inc.
    Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
  • Patent number: 8638854
    Abstract: 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: Grant
    Filed: April 7, 2011
    Date of Patent: January 28, 2014
    Assignee: Google Inc.
    Inventors: James Bankoski, Adrian Grange, Paul Wilkins
  • Patent number: 8503528
    Abstract: 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: Grant
    Filed: September 15, 2010
    Date of Patent: August 6, 2013
    Assignee: Google Inc.
    Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan
  • Publication number: 20120320978
    Abstract: 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: Application
    Filed: August 30, 2012
    Publication date: December 20, 2012
    Applicant: GOOGLE INC.
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins