Digital image processing method and computer program product

• US 6,154,577 A
• Filed: 11/13/1996
• Issued: 11/28/2000
• Est. Priority Date: 11/13/1996
• Status: Expired due to Fees

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Honsinger, Chris W., Warnick, James
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): CHAWAN, SHEELA C
• Application Number:
  US08/752,018
• Time in Patent Office: 1,476 Days
• Field of Search: 382/278, 382/279, 382/199, 382/266, 382/269
• US Class Current: 382/279
• CPC Class Codes: G06T 2207/20056 Discrete and fast Fourier transform, [DFT, FFT]
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: H04N 1/00002 Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for error detection, error correction or monitoring in digital computers or digital computer components G06F11/00
• CPC Class Codes: H04N 1/00005 relating to image data
• CPC Class Codes: H04N 1/00037 Detecting, i.e. determining the occurrence of a predetermined state H04N1/00031 takes precedence
• CPC Class Codes: H04N 1/32144 embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
• CPC Class Codes: H04N 1/32208 involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition H04N1/32219, H04N1/32224 take precedence
• CPC Class Codes: H04N 2201/3236 Details of authentication information generation

Abstract

A digital image processing method for detecting when and where an image has been altered or modified includes the steps of generating an edge map of an original digital image; convolving the edge map with a carrier signal to generate a dispersed edge map; and combining the dispersed edge map with the original digital image to create a combined image. The combined digital image is checked to determine if it has been modified by correlating the carrier signal with the combined image to produce a recovered edge map; and comparing the recovered edge map with the original image to detect modifications to the combined image.

Claims

1. A digital image processing method, comprising the steps of:

a) generating an edge map of an original digital image;

b) convolving the edge map with a carrier signal that disperses the edge map throughout the spatial domain to generate a dispersed edge map; and

c) combining the dispersed edge map with the original digital image to create a combined image.

2. The digital image processing method claimed in claim 1, further comprising the steps of:

d) correlating the carrier signal with the combined image to produce a recovered edge map; and

e) comparing the recovered edge map with the original image to detect modifications to the combined image.

3. The digital image processing method claimed in claim 2, wherein the step of comparing further comprises the steps of generating an edge map of the combined image and comparing it to the recovered edge map.

4. The digital image processing method claimed in claim 1, wherein the step of generating an edge map employs a thresholded gradient detector.

5. The digital image processing method claimed in claim 1, wherein the step of generating an edge map employs a Canny edge detector.

6. The digital image processing method claimed in claim 1, wherein the carrier signal is a random phase signal having a flat frequency amplitude.

7. The digital image processing method claimed in claim 1, wherein the step of combining comprises adding the amplitudes of the original image and the dispersed edge map pixel by pixel.

8. The digital image processing method claimed in claim 2, wherein the modification is a change in object location from the original digital image.

9. The digital image processing method claimed in claim 2, wherein the modification is a change in object texture from the original digital image.

10. The digital image processing method claimed in claim 2, wherein the digital image is a color digital image and the modification is a change in object color from the original digital image.

11. A computer program product, comprising:

a computer readable storage medium having a computer program stored thereon for performing the steps of;

a) generating an edge map of an original digital image;

b) convolving the edge map with a carrier signal that disperses the edge map throughout the spatial domain to generate a dispersed edge map; and

c) combining the dispersed edge map with the original digital image to create a combined image.

12. The computer program product claimed in claim 11, wherein the computer program further performs the steps of:

d) correlating the carrier signal with the combined image to produce a recovered edge map; and

e) comparing the recovered edge map with the original image to detect modifications to the combined image.

13. Digital image capture apparatus, comprising:

a) a digital image sensor for producing a digital image signal; and

b) a digital image processor for processing the digital image signal including,

i) means for generating an edge map of the digital image;

ii) means for convolving the edge map with a carrier signal that disperses the edge map throughout the spatial domain to generate a dispersed edge map; and

iii) means for combining the dispersed edge map with the original digital image signal to create a combined digital image signal.

14. The digital image capture apparatus claimed in claim 13, further comprising a memory for storing the combined digital image signal.