Patents by Inventor Francis William Galligan

Francis William Galligan 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: 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
  • 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: 8942535
    Abstract: A method and apparatus for performing implicit video location augmentation are provided. Implicit video location augmentation may include identifying a first geolocation for a first frame from a plurality of video frames based on a first image captured by the first frame, identifying a second geolocation for a second frame from the plurality of video frames based on a second image captured by the second frame, determining, by a processor, a third geolocation for a third frame from the plurality of video frames based on the first geolocation and the second geolocation, and storing an updated plurality of video frames such that the first frame is associated with the first geolocation, the second frame is associated with the second geolocation, and the third frame is associated with the third geolocation.
    Type: Grant
    Filed: April 4, 2013
    Date of Patent: January 27, 2015
    Assignee: Google Inc.
    Inventor: Francis William Galligan
  • 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
  • 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: 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: 20120063513
    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: Application
    Filed: September 15, 2010
    Publication date: March 15, 2012
    Applicant: GOOGLE INC.
    Inventors: Adrian Grange, Paul Wilkins, Francis William Galligan