Patents by Inventor Gregory K. Wallace

Gregory K. Wallace 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: 8396120
    Abstract: An encoding manager facilitates robust single-pass variable bit rate video encoding of a video sequence. Before encoding the video sequence, the encoding manager determines the size of a buffer to use for keeping track of over/under used bits generated during encoding. The encoding manager uses the target bit rate for the video sequence and the length of the video sequence to determine the size of the buffer. After allocating bits to a frame of the sequence, the encoding manager determines the quant to use to encode that frame. The determination of a quant to use to encode a frame is informed by the fullness of the buffer. The encoding manager adjusts the quant to use (and thus the aggressiveness of its encoding) in response to the amount of overflow generated thus far by the encoding of the video sequence.
    Type: Grant
    Filed: May 20, 2010
    Date of Patent: March 12, 2013
    Assignee: Apple Inc.
    Inventors: Eric Hamilton, Jian Lu, Gregory K. Wallace, Peter Chou
  • Publication number: 20100226430
    Abstract: An encoding manager facilitates robust single-pass variable bit rate video encoding of a video sequence. Before encoding the video sequence, the encoding manager determines the size of a buffer to use for keeping track of over/under used bits generated during encoding. The encoding manager uses the target bit rate for the video sequence and the length of the video sequence to determine the size of the buffer. After allocating bits to a frame of the sequence, the encoding manager determines the quant to use to encode that frame. The determination of a quant to use to encode a frame is informed by the fullness of the buffer. The encoding manager adjusts the quant to use (and thus the aggressiveness of its encoding) in response to the amount of overflow generated thus far by the encoding of the video sequence.
    Type: Application
    Filed: May 20, 2010
    Publication date: September 9, 2010
    Applicant: Apple Inc.
    Inventors: Eric Hamilton, Jian Lu, Gregory K. Wallace, Peter Chou
  • Patent number: 7746927
    Abstract: An encoding manager facilitates robust single-pass variable bit rate video encoding of a video sequence. Before encoding the video sequence, the encoding manager determines the size of a buffer to use for keeping track of over/under used bits generated during encoding. The encoding manager uses the target bit rate for the video sequence and the length of the video sequence to determine the size of the buffer. After allocating bits to a frame of the sequence, the encoding manager determines the quant to use to encode that frame. The determination of a quant to use to encode a frame is informed by the fullness of the buffer. The encoding manager adjusts the quant to use (and thus the aggressiveness of its encoding) in response to the amount of overflow generated thus far by the encoding of the video sequence.
    Type: Grant
    Filed: March 26, 2004
    Date of Patent: June 29, 2010
    Assignee: Apple Inc.
    Inventors: Eric Hamilton, Jian Lu, Gregory K. Wallace, Peter Chou
  • Patent number: 7346106
    Abstract: An encoding manager performs a first-pass encoding of a video sequence, collecting modeling data concerning the sequence in the process. The encoding manager utilizes collected data to construct a model concerning the sequence, the model including bit overhead for each frame and data concerning transitions that occur during the sequence. The encoding manager uses the data model to generate a rate profile for the video sequence, avoiding buffer underflow by allocating bits from hard to easy segments as needed. The encoding manager utilizes the rate profile to perform a second-pass encoding of the video sequence, adjusting quantization and bit rate for frames as necessary to avoid underflow and conform to the bit budget for the video sequence.
    Type: Grant
    Filed: December 30, 2003
    Date of Patent: March 18, 2008
    Assignee: Apple Inc.
    Inventors: Wenqing Jiang, Jian Lu, Gregory K. Wallace, Peter Chou
  • Patent number: 5781184
    Abstract: A method and apparatus are provided for real time decompression and post-decompress manipulation of compressed full motion video. A decompressed play-back signal is supplied to a real-time video processing system by way of an adaptor for post-decompress manipulation. The post-decompress manipulations include real-time, interactive geometry transformations and color re-mappings. The adaptor includes a range expansion module for eliminating dead space such as found in CCIR-601 outputs. The adaptor further includes a resampling module for programmably converting the pixels-per-line format of the decompressed play-back signal. The adaptor additionally includes a clip-and-dither module for altering the bits-per-pixel format of the adaptor output signal and for applying a programmably-defined dither to the adaptor output signal.
    Type: Grant
    Filed: September 23, 1994
    Date of Patent: July 14, 1998
    Inventors: Steve C. Wasserman, Gregory G. Williams, Timothy P. Bucher, Curtis Pansegrau, Philippe M. Cassareau, Gregory K. Wallace
  • Patent number: 5631849
    Abstract: A digital image differential pulse code modulation decompressor for simultaneously generating, during a cycle of operation of said decompressor, a decompressed value for a plurality of selected pixels located on a diagonal of an array of pixels. A storage stores an error value for each selected pixel to be processed during a cycle of operation of the decompressor. A processor simultaneously generates a decompressed value for each selected pixel where the decompressed value is derived from the error value for each selected pixel and a predicted value generated by the processor for each selected pixel. The predicted value is derived from a predictor which is at least a second order, two dimensional predictor.
    Type: Grant
    Filed: November 14, 1994
    Date of Patent: May 20, 1997
    Assignee: The 3DO Company
    Inventor: Gregory K. Wallace
  • Patent number: 4968135
    Abstract: An image decoding apparatus including a Huffman decoder for decoding CCITT-encoded image information encoded in both one-dimensional and two-dimensional encoding to sequentially generate individual symbols each associated with a pixel run. A relative address decoder receives each symbol from the Huffman decoder and generates, in response thereto, an item of run length information and a color value representing the color of the pixel run. Finally, a run length decoder sequentially receives the successive items of run length information and uses them in generating sequential words for transmission to, for example, a display device. The run-length decoder iteratively receives run-length information comprising a length value and a data value and generates in response thereto a series of fixed-length data words of predetermined length. The run-length decoding apparatus includes a run pointer control circuit and a data word creator circuit.
    Type: Grant
    Filed: October 10, 1989
    Date of Patent: November 6, 1990
    Assignee: Digital Equipment Corporation
    Inventors: Gregory K. Wallace, Richard H. Lawrence