Method and device for down-sampling a DCT image in the DCT domain

1. A method of transforming an image, the method comprising:

obtaining transform matrices by finding a solution to a multi-objective optimization problem, wherein finding the solution to the multi-objective optimization problem comprises minimizing a joint cost of a value representing the computational complexity associated with applying the transform matrices to images and a value representing the quality of the transformed images; and

transforming the image by applying the transform matrices to the image to produce a transformed image.

2. The method of claim 1 , wherein the quality of the transformed images is measured by comparing a transformed image obtained by applying the transform matrices to an image with a reference transformed image obtained by applying another transformation technique to the same image.

3. The method of claim 2 , wherein the other transformation technique includes a spatial domain transformation technique.

4. The method of claim 1 , wherein the images are Discrete Cosine Transform (DCT) images.

5. The method of claim 1 , wherein the transform matrices include a row transform matrix and a column transform matrix and wherein transforming the image comprises:

determining an intermediary matrix as the product of the image and one of either the row transform matrix or the column transform matrix; and

determining the transformed image as the product of the intermediary matrix and the transform matrix not used when determining the intermediary matrix.

6. The method of claim 1 , wherein the transforming is performed by a mobile electronic device and wherein the obtaining is performed by a server, the method further comprising:

receiving transform matrices sent from the server at the mobile electronic device.

7. The method of claim 6 further comprising, prior to receiving the transform matrices:

transmitting system identification data from the mobile electronic device to the server,

and wherein the server is configured to select transform matrices based on the system identification data.

8. The method of claim 7 wherein the system identification data includes data identifying a display resolution.

9. The method of claim 7 wherein the system identification data includes data identifying a processor speed.

10. The method of claim 1 , wherein the transformed image is a down-sampled image.

11. A transcoder for transforming an image, the transcoder comprising:

a memory; and

a processor connected to the memory and configured to:

obtain transform matrices by finding a solution to a multi-objective optimization problem, wherein finding the solution to the multi-objective optimization problem comprises minimizing a joint cost of a value representing the computational complexity associated with applying the transform matrices to images and the a value representing the quality of the transformed images; and

transform the image by applying the transform matrices to the image to produce a transformed image wherein an objective of the multi-objective optimization problem is to minimize the computational complexity associated with applying the transform matrices to images.

12. The transcoder of claim 11 , wherein the quality of the transformed images is measured by comparing a transformed image obtained by applying the transform matrices to an image with a reference transformed image obtained by applying another transformation technique to the same image.

13. The transcoder of claim 12 , wherein the other transformation technique includes a spatial domain transformation technique.

14. The transcoder of claim 11 , wherein the images are Discrete Cosine Transform (DCT) images.