Patents by Inventor William Grange

William 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).

  • Patent number: 10986361
    Abstract: Decoding a video sequence may include generating decoded video data by decoding encoded video data from an encoded bitstream, wherein decoding the encoded video data includes identifying candidate reference motion vectors used to decode previously decoded blocks, identifying reconstructed pixel values from a block spatially adjacent to a current block in the current frame, for each candidate reference motion vector, determining a respective score based on a difference between the reconstructed pixel values and pixel values obtained using the candidate reference motion vector, identifying a candidate reference motion vector having the minimal score from the candidate reference motion vectors as the reference motion vector, decoding a motion vector from the encoded bitstream using the reference motion vector, and decoding the current block from the encoded bitstream using the motion vector.
    Type: Grant
    Filed: June 28, 2019
    Date of Patent: April 20, 2021
    Assignee: GOOGLE LLC
    Inventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
  • Publication number: 20190327484
    Abstract: Decoding a video sequence may include generating decoded video data by decoding encoded video data from an encoded bitstream, wherein decoding the encoded video data includes identifying candidate reference motion vectors used to decode previously decoded blocks, identifying reconstructed pixel values from a block spatially adjacent to a current block in the current frame, for each candidate reference motion vector, determining a respective score based on a difference between the reconstructed pixel values and pixel values obtained using the candidate reference motion vector, identifying a candidate reference motion vector having the minimal score from the candidate reference motion vectors as the reference motion vector, decoding a motion vector from the encoded bitstream using the reference motion vector, and decoding the current block from the encoded bitstream using the motion vector.
    Type: Application
    Filed: June 28, 2019
    Publication date: October 24, 2019
    Inventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
  • Patent number: 10362329
    Abstract: Techniques described use a reference motion vector to reduce the amount of bits needed to encode motion vectors for inter prediction. One method includes determining a reference motion vector used to encode a current block of a current frame. The reference motion vector was selected by identifying, multiple candidate motion vectors used to inter predict blocks, and identifying a set of reconstructed pixel values from at least one block adjacent to the current block. For each candidate motion vector, a set of predicted pixel values for the set of reconstructed pixel value is generated using the candidate motion vector and a first reference frame, and an error value is calculated based on a difference between the sets of pixel values. Finally, a reference motion vector from the candidates is selected based on the error values. The method also includes decoding the current block using the reference motion vector.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: July 23, 2019
    Assignee: GOOGLE LLC
    Inventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
  • Patent number: 9918082
    Abstract: A method for encoding a spherical video is disclosed. The method includes mapping a frame of the spherical video to a two dimensional representation based on a projection. Further, in a prediction process the method includes determine whether at least one block associated with a prediction scheme is on a boundary of the two dimensional representation, and upon determining the at least one block associated with the prediction scheme is on the boundary, select an adjacent end block as a block including at least one pixel for use during the prediction process, the adjacent end block being associated with two or more boundaries of the two dimensional representation.
    Type: Grant
    Filed: October 20, 2014
    Date of Patent: March 13, 2018
    Assignee: Google LLC
    Inventors: Adrian William Grange, Alexander Jay Converse
  • Patent number: 9756331
    Abstract: Encoding and decoding using advance coded reference prediction may include identifying a sequence of temporally adjacent frames from the plurality of frames, wherein each frame in the sequence of temporally adjacent frames is associated with a respective frame position indicating a temporal location the sequence, encoding a first frame from the sequence as an intra-coded frame, generating an alternate reference frame by reconstructing the first encoded frame, encoding a second frame from the sequence with reference to a reference frame, the second frame associated with a second frame position, including the first encoded frame in a compressed bitstream at a first bitstream position, and including the second encoded frame in the compressed bitstream at a second bitstream position, wherein the second bitstream position is later than the first bitstream position and wherein the first frame position is later than the second frame position.
    Type: Grant
    Filed: June 17, 2013
    Date of Patent: September 5, 2017
    Assignee: GOOGLE INC.
    Inventors: Adrian William Grange, Yaowu Xu, Jim Bankoski, Paul Gordon Wilkins, John Koleszar, Francis William Galligan
  • Publication number: 20170048543
    Abstract: Techniques described use a reference motion vector to reduce the amount of bits needed to encode motion vectors for inter prediction. One method includes determining a reference motion vector used to encode a current block of a current frame. The reference motion vector was selected by identifying, multiple candidate motion vectors used to inter predict blocks, and identifying a set of reconstructed pixel values from at least one block adjacent to the current block. For each candidate motion vector, a set of predicted pixel values for the set of reconstructed pixel value is generated using the candidate motion vector and a first reference frame, and an error value is calculated based on a difference between the sets of pixel values. Finally, a reference motion vector from the candidates is selected based on the error values. The method also includes decoding the current block using the reference motion vector.
    Type: Application
    Filed: October 31, 2016
    Publication date: February 16, 2017
    Inventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
  • Patent number: 9485515
    Abstract: Techniques are described to use a reference motion vector to reduce the amount of bits needed to encode motion vectors for inter prediction. One method includes identifying a candidate motion vector used to inter predict each of a plurality of previously coded blocks to define a plurality of candidate motion vectors, identifying a set of reconstructed pixel values corresponding to a set of previously coded pixels for the current block, and generating, using each candidate motion vector, a corresponding set of predicted values for the set of previously coded pixel values within each reference frame of a plurality of reference frames. A respective error value based on a difference between the set of reconstructed pixel values and each set of predicted values is used to select a reference motion vector from the candidate motion vectors that is used to encode the motion vector for the current block.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: November 1, 2016
    Assignee: GOOGLE INC.
    Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian William Grange, Ronald Sebastiaan Bultje
  • Publication number: 20160112704
    Abstract: A method for encoding a spherical video is disclosed. The method includes mapping a frame of the spherical video to a two dimensional representation based on a projection. Further, in a prediction process the method includes determine whether at least one block associated with a prediction scheme is on a boundary of the two dimensional representation, and upon determining the at least one block associated with the prediction scheme is on the boundary, select an adjacent end block as a block including at least one pixel for use during the prediction process, the adjacent end block being associated with two or more boundaries of the two dimensional representation.
    Type: Application
    Filed: October 20, 2014
    Publication date: April 21, 2016
    Inventors: Adrian William Grange, Alexander Jay Converse
  • Publication number: 20150055706
    Abstract: Techniques are described to use a reference motion vector to reduce the amount of bits needed to encode motion vectors for inter prediction. One method includes identifying a candidate motion vector used to inter predict each of a plurality of previously coded blocks to define a plurality of candidate motion vectors, identifying a set of reconstructed pixel values corresponding to a set of previously coded pixels for the current block, and generating, using each candidate motion vector, a corresponding set of predicted values for the set of previously coded pixel values within each reference frame of a plurality of reference frames. A respective error value based on a difference between the set of reconstructed pixel values and each set of predicted values is used to select a reference motion vector from the candidate motion vectors that is used to encode the motion vector for the current block.
    Type: Application
    Filed: August 23, 2013
    Publication date: February 26, 2015
    Applicant: Google Inc.
    Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian William Grange, Ronald Sebastiaan Bultje
  • Patent number: 8762747
    Abstract: Illustrated is a system and method to receive a data packet at a first mobile computing device that is part of a plurality of mobile computing devices organized as a mesh network, the data packet including a power up command and device identifier identifying a second mobile computing device requesting power. The system and method also include identifying a path from the first mobile computing device to the second mobile computing device, the path composed of at least the first and second mobile computing devices and including inductive links. Further, the system and method include transmitting electrical power, based upon the inductive links, from the first mobile computing device to a third mobile computing device, the third mobile computing device residing on the path from the first mobile computing device to the second mobile computing device.
    Type: Grant
    Filed: June 27, 2011
    Date of Patent: June 24, 2014
    Assignee: Qualcomm Incorporated
    Inventors: Eric Liu, William Grange, Manjirnath Chatterjee
  • Publication number: 20130052946
    Abstract: Embodiments of the present invention disclose a system and method for providing home automation using a mobile device. According to one embodiment, communication is established between the mobile device and a home appliance device, and a process request is sent from the mobile device to the home appliance device. In response, an operation associated with the received process request is executed by the home appliance device.
    Type: Application
    Filed: August 23, 2011
    Publication date: February 28, 2013
    Inventors: Manjirnath Chatterjee, Eric Liu, William Grange
  • Publication number: 20120331316
    Abstract: Illustrated is a system and method to receive a data packet at a first mobile computing device that is part of a plurality of mobile computing devices organized as a mesh network, the data packet including a power up command and device identifier identifying a second mobile computing device requesting power. The system and method also include identifying a path from the first mobile computing device to the second mobile computing device, the path composed of at least the first and second mobile computing devices and including inductive links. Further, the system and method include transmitting electrical power, based upon the inductive links, from the first mobile computing device to a third mobile computing device, the third mobile computing device residing on the path from the first mobile computing device to the second mobile computing device.
    Type: Application
    Filed: June 27, 2011
    Publication date: December 27, 2012
    Inventors: Eric Liu, William Grange, Manjirnath Chatterjee
  • Publication number: 20120246569
    Abstract: Illustrated is a system and method to detect an inductively received electrical charge, the electrical charge received from a form factor capable of inductively charging and exchanging data with a mobile computing device. The system and method also includes displaying a user interface (UI) on the mobile computing device, the UI to receive input to instantiate a node that represents the form factor. Additionally, the system and method includes associating the node with a map to be displayed on the mobile computing device.
    Type: Application
    Filed: March 22, 2011
    Publication date: September 27, 2012
    Inventors: Eric Liu, Manjirnath Chatterjee, William Grange