Dan James Miller

US Patent:

20040228410, Nov 18, 2004

Filed:

Nov 14, 2003

Appl. No.:

10/713807

Inventors:

Eric Ameres - Cohoes NY, US
James Bankoski - Wynantskill NY, US
Scott Lavarnway - Chestertown NY, US
Yaowu Xu - Clifton Park NY, US
Dan Miller - New York NY, US
Adrian Grange - Cambridge, GB
Paul Wilkins - Cambridge, GB

International Classification:

H04N007/12

US Classification:

375/240180, 375/240240, 375/240270, 348/700000, 375/240120, 375/240160

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.

US Patent:

20080117978, May 22, 2008

Filed:

Oct 9, 2007

Appl. No.:

11/973889

Inventors:

Ujval Kapasi - San Jose CA, US
Amit Gulati - Los Altos Hills CA, US
John Sievers - Lynnfield MA, US
Yipeng Liu - Sunnyvale CA, US
Dan Miller - Palo Alto CA, US

International Classification:

H04N 7/32
H04N 7/26

US Classification:

37524016, 37524018, 375240, 375E07124

Abstract:

A method of estimating motion is disclosed. A first plurality of candidates is identified in a reference frame, wherein the total area occupied by the first plurality of candidates is substantially smaller than that of the reference frame. A first refinement search is then performed based, at least in part, on the first plurality of candidates. One or more best candidates are then identified based, at least in part, on the first refinement search. Finally, motion data is encoded based, at least in part, on the one or more best candidates.

US Patent:

20090003453, Jan 1, 2009

Filed:

Aug 15, 2008

Appl. No.:

12/192841

Inventors:

Ujval J. Kapasi - San Jose CA, US
Yipeng Liu - Sunnyvale CA, US
Dan Miller - Palo Alto CA, US

International Classification:

H04N 7/26

US Classification:

37524023, 375E07033

Abstract:

A method of operation within an integrated circuit device having a plurality of processing lanes. A first sub-stream of data, having a variable length, is generated in a first one of the processing lanes. A second sub-stream of data, also having a variable length, is generated in a second one of the processing lanes. The first and second sub-streams are then output to form a single bitstream.

US Patent:

20120320978, Dec 20, 2012

Filed:

Aug 30, 2012

Appl. No.:

13/599333

Inventors:

Eric Ameres - Cohoes NY, US
James Bankoski - Los Gatos CA, US
Scott Lavarnway - Warrensburg NY, US
Yaowu Xu - San Diego CA, US
Dan Miller - New York NY, US
Adrian Grange - Cambridge, GB
Paul Wilkins - Cambridge, GB

Assignee:

GOOGLE INC. - Mountain View CA

International Classification:

H04N 7/32

US Classification:

37524012, 375E07243

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.

US Patent:

20120320987, Dec 20, 2012

Filed:

Aug 30, 2012

Appl. No.:

13/599345

Inventors:

Eric Ameres - Cohoes NY, US
James Bankoski - Los Gatos CA, US
Scott Lavarnway - Warrensburg NY, US
Yaowu Xu - San Diego CA, US
Dan Miller - New York NY, US
Adrian Grange - Cambridge, GB
Paul Wilkins - Cambridge, GB

Assignee:

GOOGLE INC. - Mountain View CA

International Classification:

H04N 7/32

US Classification:

37524016, 375E07125

Abstract:

A system, apparatus, and method for encoding a video signal having at least one frame with a plurality of blocks. The method includes determining, for a first block in the at least one frame, a motion vector that describes a spatial relationship between the first block and a second block within a previously encoded frame that is similar to the first block, determining a complexity value representative of a complexity of the second block; determining a length value representative of a length of the motion vector; selecting a filter from a plurality of filters based on at least one of the length value or the complexity value wherein the plurality of filters includes at least a bicubic filter and a bilinear filter; and applying the selected filter to at least a portion of the previously encoded frame to derive a predictor block.

US Patent:

20120320989, Dec 20, 2012

Filed:

Aug 30, 2012

Appl. No.:

13/599315

Inventors:

Eric Ameres - Cohoes NY, US
James Bankoski - Los Gatos CA, US
Scott Lavarnway - Warrensburg NY, US
Yaowu Xu - San Diego CA, US
Dan Miller - New York NY, US
Adrian Grange - Cambridge, GB
Paul Wilkins - Cambridge, GB

Assignee:

GOOGLE INC. - Mountain View CA

International Classification:

H04N 7/30

US Classification:

37524018, 375E07226

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.

US Patent:

20120320991, Dec 20, 2012

Filed:

Aug 30, 2012

Appl. No.:

13/599360

Inventors:

Eric Ameres - Cohoes NY, US
James Bankoski - Los Gatos CA, US
Scott Lavarnway - Warrensburg NY, US
Yaowu Xu - San Diego CA, US
Dan Miller - New York NY, US
Adrian Grange - Cambridge, GB
Paul Wilkins - Cambridge, GB

Assignee:

GOOGLE INC. - Mountain View CA

International Classification:

H04N 7/26

US Classification:

37524025, 37524001, 375E07027

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.

US Patent:

20120320992, Dec 20, 2012

Filed:

Aug 30, 2012

Appl. No.:

13/599371

Inventors:

Eric Ameres - Cohoes NY, US
James Bankoski - Los Gatos CA, US
Scott Lavarnway - Warrensburg NY, US
Yaowu Xu - San Diego CA, US
Dan Miller - New York NY, US
Adrian Grange - Cambridge, GB
Paul Wilkins - Cambridge, GB

Assignee:

GOOGLE INC. - Mountain View CA

International Classification:

H04N 7/26

US Classification:

37524026, 375E07026

Abstract:

A system, apparatus, and method for decoding a video signal having a plurality of frames including a current frame. Decoding the video signal can include generating an alternate reference frame having a first quality level, determining a boost value indicative of a second quality level higher than the first quality level, determining whether to apply the boost value to the alternative reference frame, and selectively applying the boost value to the alternative reference frame if it is determined to apply the boost value to the alternative reference frame. The alternate reference frame can occur prior to the current frame in the video signal and other than a frame immediately prior to the current frame.