Method for embedding digital information in a three dimensional image from a scannerless range imaging system

• US 20030048921A1
• Filed: 07/20/2001
• Published: 03/13/2003
• Est. Priority Date: 07/20/2001
• Status: Active Grant

• Current Assignee: Monument Peak Ventures, LLC (Dominion Harbor Enterprises, LLC)
• Original Assignee: Eastman Kodak Company
• Inventors: Ray, Lawrence A., Cahill, Nathan D.
• Granted Patent: US 6,823,076 B2
• Time in Patent Office: Days
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: G06T 2201/0203 whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking

Abstract

A scannerless range imaging system employs a technique for embedding digital data into its image output in a manner that allows exact recovery of its associated images. The range imaging system captures (a) a plurality of phase images of reflected modulated illumination, wherein each image incorporates a phase delay term corresponding to the distance of objects in the scene from the range imaging system, together with a phase offset term unique for each image, and (b) at least one intensity image of reflected unmodulated illumination, and then generates an image bundle of associated images including the plurality of phase images and the intensity image. Meta-data is embedded into the image bundle by a) forming a digital message from the meta-data, b) converting the digital message to embedded data, and c) adding the embedded data to each phase image in the image bundle, pixel by pixel, without changing the phase term in each of the phase images, thereby allowing exact reconstruction of range information from the phase images without having to extract the embedded data.

Claims

1. In a method for embedding data into the output of a scannerless range imaging system of the type that includes an illumination system for controllably illuminating a scene with modulated illumination and an image capture device positioned in an optical path of the reflected illumination from the scene for capturing (a) a plurality of phase images of the reflected modulated illumination, wherein each phase image incorporates a phase delay term corresponding to the distance of objects in the scene from the range imaging system, together with a phase offset term unique for each image, and (b) at least one intensity image of reflected unmodulated illumination, said system generating an image bundle of associated images including the phase images and the intensity image, the improvement wherein data is embedded into the image bundle in a manner that allows exact recovery of one or more of the associated images, said improvement comprising the steps of.

a) forming a digital message from the data;

b) converting the digital message to embedded data; and

c) altering the phase images by adding the embedded data to each phase image in the image bundle, pixel by pixel, while leaving the phase term in each of the phase images unchanged, thereby allowing exact reconstruction of range information from the altered phase images without having to extract the embedded data.

2. The method as claimed in claim 1 wherein the step b) of converting the digital message to embedded data comprises the steps of:

a) generating a random phase carrier; and

b) convolving the digital message and the random phase carrier to form the embedded data.

3. The method as claimed in claim 1 wherein the image capture device captures a plurality of phase images of the reflected modulated illumination, wherein each phase image incorporates the effect of a predetermined modulation frequency together with a phase offset unique for each image.

4. The method as claimed in claim 3 wherein each unique phase offset θ

is given by θ

_i=2π

i/3;

i=0,1,2.

5. The method as claimed in claim 1 wherein the data includes a digital signature for the intensity image formed by the steps of:

a) generating a hash value from the intensity image; and

b) encrypting the hash value using a private key to form the digital signature.

6. The method as claimed in claim 5 further comprising a method for authenticating the image bundle by the steps of:

extracting the embedded data from the altered phase images;

separating the digital signature from the embedded data;

decrypting the digital signature to recover the hash value; and

comparing the decrypted hash value with a hash value generated from the intensity image.

7. The method as claimed in claim 1 wherein the image bundle further includes a range image generated from the phase offset images and the data includes a digital signature for the range image formed by the steps of:

a) generating a hash value from the range image; and

b) encrypting the hash value using a private key to form the digital signature.

8. The method as claimed in claim 7 further comprising a method for authenticating the image bundle by the steps of:

extracting the embedded data from the altered phase images;

separating the digital signature from the embedded data;

decrypting the digital signature to recover the hash value; and

comparing the decrypted hash value with a hash value generated from the range image.

9. The method as claimed in claim 5 wherein the image bundle further includes a range image generated from the phase offset images, and said method further authenticates the image bundle by performing the steps of:

generating an altered range image from the altered phase images;

comparing the altered range image to the range image in the image bundle;

declaring the range image altered if the range image and the altered range image do not match;

otherwise, extracting the embedded data from the altered phase images;

separating the digital signature from the embedded data;

decrypting the digital signature to recover the hash value corresponding to the intensity image;

comparing the decrypted hash value with a hash value generated from the intensity image in the image bundle;

declaring the intensity image altered if the two hashes do not match;

otherwise, declaring the intensity image to be authentic.

10. The method as claimed in claim 7 wherein said method further authenticates the image bundle by performing the steps of:

generating an altered range image from the altered phase images;

comparing the altered range image to the range image in the image bundle;

declaring the range image altered if the range image and the altered range image do not match;

otherwise, extracting the embedded data from the altered phase images;

separating the digital signature from the embedded data;

decrypting the digital signature to recover the hash value corresponding to the range image;

comparing the decrypted hash value with a hash value generated from the range image in the image bundle;

declaring the range image altered if the two hashes do not match;

otherwise, declaring the range image to be authentic.

11. The method as claimed in claim 1 wherein step c) further comprises adding the embedded data to the phase image in the image bundle, pixel by pixel, using modulo-N addition to form an n-bit digital image containing the embedded data.

12. The method as claimed in claim 11 further including the steps of:

extracting the embedded data from the n-bit digital image; and

recovering exactly the phase image in the image bundle by subtracting the embedded data from the altered phase image, pixel by pixel, using modulo-N arithmetic.