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:
Jul. 31, 2012

Filed:

Oct. 19, 2007
Applicants:

Longji Wang, Waterloo, CA;

En-hui Yang, Waterloo, CA;

Inventors:

Longji Wang, Waterloo, CA;

En-Hui Yang, Waterloo, CA;

Assignee:

Research In Motion Limited, Waterloo, Ontario, CA;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/36 (2006.01); G06K 9/46 (2006.01); G06K 9/32 (2006.01);
U.S. Cl.
CPC ...
Abstract

A method and system for arbitrary resizing of a compressed image in the discrete cosine transform (DCT) domain. First and second scaling parameters P and Q are determined in accordance with the block numbers L and M and the scaling ratio L/M or M/L. A non-uniform, or uneven, sampling in the DCT domain is then applied to coefficients of successive blocks in the compressed image in accordance with the scaling parameters. In an embodiment, P blocks are sampled and transformed from a given block length to |P| according to a |P|-point IDCT, while Q blocks are sampled and transformed from a given block length to |Q| according to a |Q|-point IDCT. The non-uniformly sampled and transformed pixel domain samples are then regrouped into a predetermined block size and transformed back to generate the DCT coefficient of the compressed image. The proposed method significantly reduces the computational complexity compared with other DCT domain arbitrary ratio image resizing approach. It also facilitates the practical implementations since only the fast implementations of IDCT with length N (1<N<9) and DCT with length 8 are required.


Find Patent Forward Citations

Loading…