Lossless recovery of an original image containing embedded data
AssigneeEastman Kodak Company
InventorsChris W. Honsinger, Paul W. Jones, Majid Rabbani, James C. Stoffel
Life of this patent
Estimating the term…
Abstract
The method and system embeds digital meta-data into an original image in such a way that the meta-data can be completely removed at a later time to allow loss less recovery of the original image. The loss less recovery of the original image allows for a digital signature of the image to be embedded in the image itself and later recovered and used to verify the authenticity of a received image.
Claims26
A method for embedding metadata in and recovering meta-data from an n-bit original digital image, comprising the steps of:
- a) forming a digital message from meta-data;
- b) converting the digital message to embedded data;
- c) adding the embedded data to the original image, pixel by pixel, using Modulo-N arithmetic, where N=2n, to form an n-bit modified digital image containing the embedded data such that the original digital image can always be exactly recovered given the modified image and the embedded data;
- d) extracting the embedded data from the modified digital image;
- and
- e) recovering exactly the original image by subtracting the embedded data from the modified image, pixel by pixel, using Modulo-N arithmetic, where N=2n.
A method for embedding meta-data into an original n-bit digital image that allows exact recovery of the original image, comprising the steps of:
- a) forming a digital message from meta-data;
- b) converting the digital message to embedded data;
- and
- c) adding the embedded data to the original image, pixel by pixel, using modulo-N addition to form an n-bit digital image containing the embedded data.
A method for embedding meta-data into an original n-bit digital image that allows exact recovery of the original image, comprising the steps of:
- a) forming a digital message from meta-data;
- b) converting the digital message to embedded data;
- c) modifying the amplitude of the embedded data to form scaled embedded data;
- and
- d) adding the scaled embedded data to the original image, pixel by pixel, using modulo-N addition to form an n-bit digital image containing the embedded data.
A method for embedding meta-data into an original n-bit digital image that allows recovery of the original image, comprising the steps of:
- a) forming a digital message from meta-data;
- b) generating a random phase carrier based on a private or public key;
- c) convolving the digital message and the random phase carrier to form embedded data;
- d) scaling the embedded data with an amplitude scaling factor to form scaled embedded data;
- and
- e) adding the scaled embedded data to the original image, pixel by pixel, using modulo-N addition where N=2n to form an n-bit digital image containing the scaled embedded data.
A method for recovering an original n-bit digital image and associated meta-data from a received n-bit digital image containing embedded data representing a digital message, comprising the steps of:
- a) recovering the digital message from the received n-bit digital image;
- b) extracting the meta-data from the recovered digital message;
- c) converting the recovered digital message to embedded data;
- and
- d) adding the embedded data to the received n-bit digital image, pixel by pixel, using Modulo N-arithmetic, where N=2n, to form a recovered original n-bit digital image.
A method for recovering an original n-bit digital image and associated meta-data from a received n-bit digital image containing embedded data representing a digital message, comprising the steps of:
- a) recovering the digital message from the received n-bit digital image;
- b) extracting the meta-data from the recovered digital message;
- c) converting the recovered digital message to embedded data;
- and
- d) subtracting the embedded data from the received n-bit digital image using modulo-N subtraction, where N=2n, to form a recovered original n-bit digital image.
A method for recovering an original n-bit digital image and associated meta-data from a received n-bit digital image containing scaled embedded data representing a digital message, comprising the steps of:
- a) recovering the digital message from the received n-bit digital image;
- b) extracting the meta-data from the recovered digital message;
- c) converting the recovered digital message to embedded data;
- d) modifying the amplitude of the embedded data to form scaled embedded data;
- and
- e) subtracting the scaled embedded data from the received n-bit digital image, pixel by pixel, using modulo-N subtraction, where N=2n, to form a recovered original n-bit digital image.
A method for recovering an original n-bit digital image and associated meta-data from a received n-bit digital image containing scaled embedded data, comprising the steps of:
- a) generating a random phase carrier based on a private or public key;
- b) cross-correlating the random phase carrier with the received n-bit digital image to form a recovered digital message;
- c) extracting the meta data from the recovered digital message;
- d) convolving the recovered digital message and the generated random phase carrier to form embedded data;
- e) scaling the embedded data with an amplitude scaling factor to form scaled embedded data;
- and
- f) subtracting the scaled embedded data from the received n-bit digital image, pixel by pixel, using modulo-N subtraction, where N=2n, to form a recovered original n-bit digital image.
A method for embedding and recovering meta-data into an original n-bit digital image, comprising the steps of:
- a) forming a digital message from meta-data;
- b) converting the digital message to embedded data by convolving the digital message with a carrier;
- c) adding the embedded data with the original image, pixel by pixel, using Modulo N-arithmetic, where N=2n, to create an n-bit digital image containing the embedded data;
- d) recovering the digital message by correlating the original image containing the embedded data with the carrier;
- e) recreating the embedded data by convolving the recovered digital message with the carrier;
- and
- f) subtracting the recreated embedded data from the original image, pixel by pixel, having the embedded data within, and using the Modulo N-arithmetic to exactly recover the original image.
Dependencies are inferred from the claim text.