Automatically preparing an image for download

• US 6,862,102 B1
• Filed: 04/27/1999
• Issued: 03/01/2005
• Est. Priority Date: 04/27/1999
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Clauson, Jon D., Meisner, Douglas E., Shimonek, Douglas C.
• Primary Examiner(s): Pokrzywa, Joseph R.
• Application Number:
  US09/300,348
• Time in Patent Office: 2,135 Days
• Field of Search: 709/246, 709/247, 345/619, 345/660, 345/800, 345/815, 358/1.15, 358/1.9, 358/2.1, 358/3.04, 358/527, 358/403, 358/426.01, 358/426.02, 358/426.03, 358/426.13, 358/426.14, 358/426.16, 382/243, 382/244, 707/104.1, 707/513, 707/523, 707/526
• US Class Current: 358/1.15
• CPC Class Codes: H04N 1/33323 transmission mode only, e.g. speed
• CPC Class Codes: H04N 19/12 Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/154 Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion use of rate-distortion criteria H04N19/147
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 2201/33357 Compression mode

Abstract

A method and apparatus for preparing an image for downloading over a link. The method includes receiving a user selection for an image to prepare, retrieving current user settings reflective of desired settings for compressing the image and automatically presenting a plurality of variations of the image to the user where each variation is derived using compression settings that are scaled from the current user settings.

Claims

1. A method of preparing an image for downloading over a link, the method comprising:

receiving a user selection for an image to prepare for downloading over a link;

retrieving current user settings reflective of desired settings for compressing the image, the current user settings defining a first compressed file size for the image;

automatically deriving alternative compression settings, the alternative compression settings including compression settings scaled from the current user settings and defining alternative compressed file sizes for the image, the alternative compressed file sizes being different from the first compressed file size; and

substantially simultaneously displaying to a user a plurality of variations of the image where at least one variation is generated using current user settings and at least one variation is generated using one or more of the alternative compression settings that define an alternative compressed file size of the variation.

2. The method of claim 1, further including estimating for each variation of the image a respective amount of time required to download the variation to the user where the estimated time is calculated from an assumed transmission rate of the link and a compressed file size defined for the variation.

3. The method of claim 1, further including determining a file format for the image and using the current user settings designated for the file format to generate a variation of the image.

4. The method of claim 3, wherein the step of determining a file format determines an optimum file format for the image based on a predominant of the image data.

5. The method of claim 4, wherein the step of determining an optimum file format for the image includes determining a predominant form for objects in the image and the step of automatically deriving includes scaling compression settings from the current user settings where the particular settings that scaled depend on the predominant form of the image.

6. The method of claim 5, wherein the predominant form is selected from the group of photographic and line art.

7. The method of claim 6 further comprising determining if the predominant form is photographic and if so, setting the optimum file format to a JPEG/JFIF format.

9. The method of claim 4, wherein the step of determining an optimum format includes:

calculating an amount of noise in the image;

setting the optimum file format to a JFIF format if the amount of noise is above a predefined threshold, and otherwise setting the optimum file format to a GIF format.

10. The method of claim 9, wherein the step of calculating an amount of noise includes:

for each pixel in the image,

comparing a relative color change between the pixel and one or more adjacent pixels to derive relative color change data;

determining an overall color change for the image using the relative color change data for each pixel; and

comparing the overall color change to the threshold value.

11. The method of claim 10, wherein the step of comparing the relative color change includes deriving a first set of color change data for a pixel by comparing the color of the pixel with a pixel immediately next in raster order.

12. The method of claim 11, wherein the step of comparing the relative color change includes deriving a second set of color change data for the pixel by comparing the color of the pixel with a pixel at a same location in a next scanline of pixels for the image.

13. The method of claim 12, wherein the step of determining an overall color change includes for each color change data set, summing all the color change data and averaging over the image.

14. The method of claim 9, wherein the step of determining an overall color change includes summing all the color change data for the image and averaging over the image.

15. The method of claim 9, wherein the step of comparing a relative color change determines an actual color difference irrespective of a perceptual color difference.

16. The method of claim 4, wherein the step of determining an optimum file format includes:

inspecting the image to determine if any pixel in the image is transparent; and

if so, setting the optimum file format to a GIF format.

17. The method of claim 4 wherein the step of determining an optimum file format includes:

inspecting the image to determine if the image includes more than one animation frame; and

if so, setting the optimum file format to a GIF format.

18. The method of claim 1, wherein the step of presenting a plurality of variations includes receiving a user selection that defines a number of variations that are to be presented to the user and generating the number of variations selected.

19. The method of claim 18 further comprising adjusting the scaling of the current user settings for each variation depending on the number of automatic variations that are to be presented.

20. The method of claim 1, wherein the step of presenting a plurality of variations of the image includes displaying the image at the current user settings.

21. The method of claim 20, wherein the step of presenting a plurality of variations of the image includes displaying the image at current user defined compression setting along with three variations generated using the alternative compression settings in a four-up orientation on an output display device.

22. The method of claim 1, wherein a first set of alternative compression settings is derived by scaling the current user setting and a second set of alternative compression settings is derived by scaling the first set of alternative compression settings.

23. The method of claim 1 further comprising receiving user modifications to the current user settings and generating a variation of the image using the modified user settings.

24. The method of claim 23, further including recalculating compression settings for each presented variation of the image using the modified user settings and re-generating each variation using the recalculated compression settings.

25. The method of claim 1, wherein the current user settings define a first quality of the image and each variation generated using the alternative compression settings has a different quality relative to the first quality.

26. The method of claim 2 where the respective estimated download time is presented along with each variation of the image.

27. The method of claim 1, wherein:

substantially simultaneously presenting the plurality of variations includes presenting information related to a compressed file size of each variation.

8. The method of clam 6 further comprising determining if the predominant form is line-art and if so, setting the optimum file format to a GIF format.

28. A computer program for preparing an image for downloading over a link, the computer program includes instructions for causing a computer to:

receive a user selection for an image to prepare for downloading over a link;

retrieve current user settings reflective of desired settings for compressing the image, the current user settings defining a first compressed file size for the image;

automatically derive alternative compression settings, the alternative compression settings including compression settings scaled from the current user settings and defining alternative compressed file sizes for the image, the alternative compressed file sizes being different from the first compressed file size; and

substantially simultaneously display to a user a plurality of variations of the image where at least one variation is generated using current user settings and at least one variation is generated using one or more of the alternative compression settings that define an alternative compressed file size for the variation.

29. The computer program of claim 28, further including instructions for causing a computer to:

estimate for each variation of the image a respective amount of time required to download the variation to the user where the estimated time is calculated from an assumed transmission rate of the link and a compressed file size defined of the variation.

30. The computer program of claim 28, further including instructions for causing a computer to:

determine a file format for the image; and

use the current user settings designated for the file format to generate a variation of the image.

31. The computer program of claim 30, wherein instructions for causing a computer to determine a file format include instructions for causing a computer to:

determine an optimum file format for the image based on a predominant nature of the image data.

32. The computer program of claim 31, wherein instructions for causing a computer to determine an optimum format include instructions for causing a computer to:

calculate an amount of noise in the image;

set the optimum file format to a JFIF format if the amount of noise is above a predefined threshold, and otherwise set the optimum file format to a GIF format.

33. The computer program of claim 32, wherein instructions for causing a computer to calculate an amount of noise include instructions for causing a computer to:

for each pixel in the image, compare a relative color change between the pixel and one or more adjacent pixels to derive relative color change data;

determine an overall color change for the image using the relative color change data for each pixel; and

compare the overall color change to the threshold value.

34. The compute program of claim 28, wherein the current user settings define a first quality of the image and each variation generated using the alternative compression settings has a different quality relative to the first quality.

35. A computer-implemented method for preparing an image for downloading over a link, the method comprising:

receiving one or more compression settings for compressing the image and a number specifying how many variations of the image are to be generated, the received compression settings defining a first compressed file size for the image;

automatically deriving a plurality of alternative compression settings that are different from the received compression settings and define alternative compressed file sizes for the image, the alternative compressed file sizes being different from the first compressed file size;

using the derived alternative compression settings to generate at least one variation that has an alternative compressed file size in a plurality of variations of the image, the plurality of variations including as many variations as specified by the received number; and

substantially simultaneously displaying two or more of the plurality of variations of the image.

36. The method of claim 35, wherein:

automatically deriving a plurality of alternative compression settings includes deriving one or more alternative compression settings based on the received compression settings.

37. The method of claim 36, wherein:

deriving one or more alternative compression settings based on the received compression settings includes scaling the received compression settings.

38. The method of claim 35, wherein:

receiving one or more compression settings includes receiving one or more compression settings based on user input.

39. The method of claim 35, further comprising:

generating a variation in the plurality of variations of the image using the received compression settings.

40. A computer program for preparing an image for downloading over a link, the computer program including instructions for causing a computer to:

receive one or more compression settings for compressing the image and a number specifying how many variations of the image are to be generated, the received compression settings defining a first compressed file size for the image;

automatically derive a plurality of alternative compression settings that are different from the received compression settings and define alternative compressed file sizes for the image, the alternative compressed file sizes being different from the first compressed file size;

use the derived alternative compression settings to generate at least one variation that has an alternative compressed file size in a plurality of variations of the image, the plurality of variations including as many variations as specified by the received number; and

substantially simultaneously display two or more of the plurality of variations of the image.

41. The computer program of claim 40, wherein instructions for causing a computer to automatically derive a plurality of alternative compression settings include instructions for causing a computer to:

derive one or more alternative compression settings based on the received compression settings.

42. The computer program of claim 41, wherein instructions for causing a computer to derive one or more alternative compression setting based on the received compression settings include instructions for causing a computer to:

scale the received compression settings.

43. The computer program of claim 40, wherein instructions for causing a computer to receive one or more compression settings include instructions for causing a computer to:

receive one or more compression settings based on user input.

44. The computer program of claim 40, further comprising instructions for causing a computer to:

generate a variation in the plurality of variations of the image using the received compression settings.