The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 20, 2008

Filed:

Apr. 30, 2003
Applicants:

Maynard Handley, Cupertino, CA (US);

Roger Kumar, San Francisco, CA (US);

Thomas Pun, Sunnyvale, CA (US);

Xiaochun Nie, Cupertino, CA (US);

Hsi-jung Wu, Sunnyvale, CA (US);

Inventors:

Maynard Handley, Cupertino, CA (US);

Roger Kumar, San Francisco, CA (US);

Thomas Pun, Sunnyvale, CA (US);

Xiaochun Nie, Cupertino, CA (US);

Hsi-Jung Wu, Sunnyvale, CA (US);

Assignee:

Apple Inc, Cupertino, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/36 (2006.01); G06K 9/46 (2006.01); H04B 1/66 (2006.01); H04N 1/41 (2006.01); H04N 7/12 (2006.01); H04N 11/02 (2006.01); H04N 11/04 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.


Find Patent Forward Citations

Loading…