Image processing method and apparatus for generating low resolution, low bit depth images

• US 6,563,513 B1
• Filed: 05/11/2000
• Issued: 05/13/2003
• Est. Priority Date: 05/11/2000
• Status: Expired due to Fees

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Luo, Jiebo, Yu, Qing, Simon, Richard A.
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): Cunningham, G. F.
• Application Number:
  US09/568,759
• Time in Patent Office: 1,097 Days
• Field of Search: 345/89, 345/589, 345/600, 345/605, 345/690, 345/698, 345/FOR.152, 345/FOR.166, 348/28, 348/384.1, 348/671, 382/163, 382/169, 382/172, 382/260, 382/263, 382/264, 382/279, 382/254, 382/255
• US Class Current: 345/698
• CPC Class Codes: G06T 3/403 Edge-driven scaling; Edge-based scaling

Abstract

A digital image processing method for generating a low resolution, low bit depth digital image from a higher resolution, higher bit depth input color digital image, includes the steps of: generating a gray scale image from the input color digital image; generating a valley image; filtering the valley image with a rank order filter to produce a filtered valley image; thresholding the filtered valley image to generate a binary valley image; generating a shadow image and a highlight image from the gray scale image; combining the shadow image, the highlight image, and the binary valley image to produce a combined binary image; and sub-sampling the combined binary image to a desired low resolution.

Claims

1. A digital image processing method for generating a low resolution, low bit depth digital image from a higher resolution, higher bit depth input color digital image, comprising the steps of:

a) generating a gray scale image from the input color digital image;

b) generating a valley image;

c) filtering the valley image with a rank order filter to produce a filtered valley image;

d) thresholding the filtered valley image to generate a binary valley image;

e) generating a shadow image and a highlight image from the gray scale image;

f) combining the shadow image, the highlight image, and the binary valley image to produce a combined binary image; and

g) sub-sampling the combined binary image to generate an output binary image with desired low resolution.

2. The method claimed in claim 1, wherein the input digital image is larger than a predetermined size, further comprising the step of first sub-sampling the input digital image to the predetermined size.

3. The method claimed in claim 2, wherein the predetermined size is 480×

320 pixels.

4. The method claimed in claim 1, wherein the valley image is generated by:

a) blurring the gray scale image to generate a blurred gray scale image; and

b) subtracting the blurred gray scale image from the gray scale image.

5. The method claimed in claim 1, wherein the shadow image and the highlight image are generated by the steps of:

a) generating a histogram of the gray scale image;

b) smoothing the histogram;

c) locating a first minimum in the histogram from either end of the histogram; and

d) designating all pixels with values below the first minimum as the shadow image and setting these pixels to zero, and designating all the pixels above the second minimum as the highlight image and setting these values to one.

6. The method claimed in claim 1, wherein the combining step includes the steps of:

a) if a pixel value in the shadow image is a zero, setting the corresponding pixel value in the combined image to zero;

b) if a pixel value in the highlight image is a one, setting the corresponding pixel value in the combined image to one; and

c) otherwise, setting the corresponding pixel value in the combined image to the value of the binary valley image.

7. A computer storage medium having instructions stored thereon for causing a computer to perform the method of claim 1.

8. The computer storage medium claimed in claim 7, wherein the input digital image in the method of claim 1 is larger than a predetermined size, and the method of claim 1 further comprising the step of first sub-sampling the input digital image to the predetermined size.

9. The computer storage medium claimed in claim 8, wherein the predetermined size is 480×

320 pixels.

10. The computer storage medium claimed in claim 7, wherein the valley image in the method of claim 1 is generated by:

a) blurring the gray scale image to generate a blurred gray scale image; and

b) subtracting the blurred gray scale image from the gray scale image.

11. The computer storage medium claimed in claim 7, wherein the shadow image and the highlight image in the method of claim 1 are generated by the steps of:

a) generating a histogram of the gray scale image;

b) smoothing the histogram;

c) locating a first minimum in the histogram from either end of the histogram; and

d) designating all pixels with values below the first minimum as the shadow image and setting these pixels to zero, and designating all the pixels above the second minimum as the highlight image and setting these values to one.

12. The computer storage medium claimed in claim 7, wherein the combining step in the method of claim 1 includes the steps of:

a) if a pixel value in the shadow image is a zero, setting the corresponding pixel value in the combined image to zero;

b) if a pixel value in the highlight image is a one, setting the corresponding pixel value in the combined image to one; and

c) otherwise, setting the corresponding pixel value in the combined image to the value of the binary valley image.