Determining sharpness predictors for a digital image

• US 7,764,844 B2
• Filed: 09/10/2004
• Issued: 07/27/2010
• Est. Priority Date: 09/10/2004
• Status: Expired due to Fees

• Current Assignee: Monument Peak Ventures, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Eastman Kodak Company
• Inventors: Enge, Amy D., Spaulding, Kevin E., Bouk, Theodore F.
• Primary Examiner(s): Ahmed; Samir A
• Assistant Examiner(s): Fitzpatrick; Atiba O
• Application Number:
  US10/938,770
• Publication Number:
  US 20060056731A1
• Time in Patent Office: 2,146 Days
• Field of Search: 382/232, 382/248, 382/250, 382254-275, 348/E5.024, 348/E5.045, 348/E5.047, 348/222.1, 348/211.5, 348/211.99, 348/349, 348/33.04, 358/3.26, 358/3.27
• US Class Current: 382/250
• CPC Class Codes: G06T 2207/20021 Dividing image into blocks, subimages or windows
• CPC Class Codes: G06T 2207/20052 Discrete cosine transform [DCT]
• CPC Class Codes: G06T 2207/30144 Printing quality
• CPC Class Codes: G06T 2207/30168 Image quality inspection
• CPC Class Codes: G06T 7/0004 Industrial image inspection
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

A method for determining a sharpness predictor for an input digital image includes determining one or more image metrics by analyzing the input digital image; and determining the sharpness predictor from the one or more image metrics.

Claims

1. A method for determining-sharpness predictors for input digital images that are not test pattern images, captured by a digital camera, comprising:

a) capturing a single input digital image by photographing a natural scene using the digital camera;

b) dividing the single input digital image into image blocks;

c) using a processor to compute blocks of discrete cosine transform coefficients by applying discrete cosine transforms to the image blocks;

d) using a processor to compute one or more image metrics by analyzing only the single input digital image captured by the digital camera, wherein at least one of the image metrics is an image sharpness metric related to the spatial frequency content of the single input digital image which is determined by combining the discrete cosine transform coefficients computed for a plurality of image blocks;

e) using a processor to compute a single sharpness predictor for the single input digital image from the one or more image metrics, wherein the sharpness predictor represents an indication of the level of sharpness degradations introduced by the digital camera; and

f) displaying a message on a user interface of the digital camera in response to the computed sharpness predictor.

2. The method of claim 1 wherein the input digital image is a color input digital image and one or more of the image metrics are computed from a luminance signal computed from the color input digital image.

3. The method of claim 1 wherein the computation of the block metrics includes the step of computing image statistics for the blocks of discrete cosine transform coefficients.

4. The method of claim 3 wherein the computation of the image statistics includes computing a centroid for the blocks of discrete cosine transform coefficients.

5. The method of claim 3 wherein the computation of the image statistics includes computing sums for the blocks of discrete cosine transform coefficients.

6. The method of claim 3 wherein blocks of discrete cosine transform coefficients failing to meet a threshold criterion are excluded from the computation of the image metric.

7. The method of claim 1 wherein the step of applying discrete cosine transforms to blocks of the input digital image is applied as part of an image compression operation.

8. The method of claim 1 wherein the image sharpness metric is computed from compressed digital image data determined using an image compression operation.

9. The method of claim 1 wherein the computation of one or more of the image metrics includes the step of computing the number of image pixels darker than a specified threshold.

10. The method of claim 1 wherein the computation of one or more of the image metrics includes the step of computing the number of image pixels lighter than a specified threshold.

11. The method of claim 1 wherein the image metrics are computed from a subset of the input digital image.

12. The method of claim 11 wherein the subset of the input digital image is extracted from the center of the input digital image.

13. The method of claim 11 wherein the subset of the input digital image corresponds to a main subject region of the input digital image.

14. The method of claim 13 wherein an automatic main subject detection algorithm is used to identify the main subject region of the input digital image.

15. The method of claim 11 wherein the subset of the input digital image is interactively specified by a user.

16. The method of claim 1 wherein the sharpness predictor is computed by computing a weighted summation of the two or more image metrics.

17. The method of claim 1 wherein the sharpness predictor is computed by computing a weighted sum of functions of the one or more image metrics.

18. The method of claim 1 further including using the sharpness predictor to estimate whether the quality of the input digital image is sufficient for a particular usage.

19. The method of claim 18 wherein the usage is producing a reflection print.

20. The method of claim 1 wherein the displayed message presents a recommended image usage to a user.

21. The method of claim 1 further including using the sharpness predictor as a control parameter for a subsequent image processing operation.

22. The method of claim 1 wherein the step of computing the sharpness predictor further includes using one or more additional sharpness metrics computed from image capture parameters.

23. The method of claim 22 wherein the image capture parameters include an exposure time parameter, a lens aperture parameter, a flash-fired parameter, or combinations thereof.

24. A computer program product, comprising a computer readable storage medium for practicing the method according to claim 1.

25. The method of claim 1 wherein the displayed message is a warning message is displayed on the user interface when the computed sharpness predictor indicates that unacceptable sharpness degradations have been introduced by the digital camera.