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: 10986361Abstract: 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: GrantFiled: June 28, 2019Date of Patent: April 20, 2021Assignee: GOOGLE LLCInventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
-
Publication number: 20190327484Abstract: 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: ApplicationFiled: June 28, 2019Publication date: October 24, 2019Inventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
-
Patent number: 10362329Abstract: 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: GrantFiled: October 31, 2016Date of Patent: July 23, 2019Assignee: GOOGLE LLCInventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
-
Patent number: 9918082Abstract: 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: GrantFiled: October 20, 2014Date of Patent: March 13, 2018Assignee: Google LLCInventors: Adrian William Grange, Alexander Jay Converse
-
Patent number: 9756331Abstract: 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: GrantFiled: June 17, 2013Date of Patent: September 5, 2017Assignee: GOOGLE INC.Inventors: Adrian William Grange, Yaowu Xu, Jim Bankoski, Paul Gordon Wilkins, John Koleszar, Francis William Galligan
-
Publication number: 20170048543Abstract: 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: ApplicationFiled: October 31, 2016Publication date: February 16, 2017Inventors: Adrian William Grange, Ronald Sebastiaan Bultje, Yaowu Xu, Paul Gordon Wilkins
-
Patent number: 9485515Abstract: 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: GrantFiled: August 23, 2013Date of Patent: November 1, 2016Assignee: GOOGLE INC.Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian William Grange, Ronald Sebastiaan Bultje
-
Publication number: 20160112704Abstract: 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: ApplicationFiled: October 20, 2014Publication date: April 21, 2016Inventors: Adrian William Grange, Alexander Jay Converse
-
Publication number: 20150055706Abstract: 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: ApplicationFiled: August 23, 2013Publication date: February 26, 2015Applicant: Google Inc.Inventors: Yaowu Xu, Paul Gordon Wilkins, Adrian William Grange, Ronald Sebastiaan Bultje
-
Patent number: 8762747Abstract: 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: GrantFiled: June 27, 2011Date of Patent: June 24, 2014Assignee: Qualcomm IncorporatedInventors: Eric Liu, William Grange, Manjirnath Chatterjee
-
Publication number: 20130052946Abstract: 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: ApplicationFiled: August 23, 2011Publication date: February 28, 2013Inventors: Manjirnath Chatterjee, Eric Liu, William Grange
-
Publication number: 20120331316Abstract: 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: ApplicationFiled: June 27, 2011Publication date: December 27, 2012Inventors: Eric Liu, William Grange, Manjirnath Chatterjee
-
Publication number: 20120246569Abstract: 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: ApplicationFiled: March 22, 2011Publication date: September 27, 2012Inventors: Eric Liu, Manjirnath Chatterjee, William Grange