Image analysis – Applications
Reexamination Certificate
1998-05-07
2001-08-21
Boudreau, Leo (Department: 2621)
Image analysis
Applications
C128S922000, C430S140000
Reexamination Certificate
active
06278791
ABSTRACT:
FIELD OF THE INVENTION
The invention relates generally to the field of digital image processing, and in particular to a technique for embedding digital data in an original image in such a manner that the combined image and embedded data are directly viewable with only minimal visible degradation, and the embedded data can be completely removed at a later time to allow loss less recovery of the original image.
BACKGROUND OF THE INVENTION
In some digital imaging systems, it is desirable to convey ancillary information along with the actual data that comprises an original image. This ancillary information might be directly derived from the image, or it might represent additional information that is related to, but not directly derived from, the image itself. In either case, this ancillary information is called image “meta-data” throughout this text.
An example of meta-data that is directly derived from the original image data is a hash value. A hash value is a very compact representation of the much larger original image data set, and it is generated using a hashing function. An example of a useful hashing function is found in U.S. Department of Commerce Technology Administration National Institute of Standards and Technology, FIPS PUB 180, “Secure Hash Standard,” May 11, 1993, pp. 1-20. This hashing function will produce a hash value of length 162 bits, irrespective of the number of pixel values that are input to the hashing function. Other hashing functions may produce hash values of lengths other than 162 bits. While a hash value is not entirely unique to a given image (i.e., the process is a many-to-one mapping), it can be chosen so as to represent the image with extremely high probability. A hash value can be appended to the original image and then used at a later time to verify that the image has not been modified in any way since the hash value was generated. To prevent tampering of the hash value by unauthorized individuals, it is necessary to encrypt the hash value, thus creating a secure digital signature for the original image data. However, the process of appending the encrypted hash value inhibits the use of standard image formats such as TIFF to convey the combined image and signature information. Furthermore, a signature that is merely appended to an image can be easily removed by deleting the portion of the file containing the signature.
Examples of image meta-data that are not directly derived from, but are related to, the original image include the date/time or geographical location of the point of capture, a unique ID associated with the camera and/or photographer, camera settings used during the capture process, etc. It is possible to merely append such meta-data to the image data, but as with the digital signatures this process inhibits the use of standard image file formats. Some file formats provide segments for user-defined information, but such data is unsecured from tampering and could be easily removed by unauthorized individuals. In present techniques, these issues are resolved by embedding the meta-data within the image itself. Standard image file formats such as TIFF can then be used to convey both image data and meta-data, and proper design of the embedding process allows the image containing the embedded data to be directly viewed with only a minimal loss in quality. The embedding process also provides some level of security in that the meta-data can only be recovered with some knowledge of the embedding process (such as a “key” value). However, a disadvantage of the embedding process is that the original image data is typically corrupted to the extent that exact recovery of the original values is impossible. As a result, current data embedding techniques could not be used for the purpose of image verification where the encrypted hash values (i.e., image signatures) are embedded in the image itself (since the proper hash value could never be re-created from the corrupted image values).
It would therefore be desirable to have a technique that overcomes the aforementioned limitations of present techniques for conveying image meta-data (including digital signatures). Specifically, it is desirable to have a technique that:
1. Embeds meta-data into the original image to produce a single image file that is compatible with standard file formats and is directly viewable without any further processing;
2. Provides a reasonable degree of security for the meta-data to prevent tampering or removal by unauthorized individuals; and
3. Allows exact recovery of the original image data from the combined image and embedded data.
SUMMARY OF THE INVENTION
The present technique is an improvement upon the technique of data embedding that is described in U.S. patent application Ser. No. 08/565,804, Filed Nov. 30, 1995, entitled, “Embedding Digital Information Within an Image Using Carrier Images and Filter Processes” by Daly, et al., and as modified in U.S. patent application Ser. No. 08/848,112, Filed Apr. 28, 1997, entided, “Method for Generating an Improved Carrier for use in an Image Data Embedding Application Secure Messaging System for use in the Data Hiding” by Honsinger, et al. Using this technique, the image meta-data associated with an original image is first converted to a spatial representation called the message data. Prior to this conversion, the meta-data may also be encrypted for additional security. The message data is then embedded into the original image through the use of a carrier signal as described in U.S. patent application Ser. No. 08/848,112. The carrier used in the embedding process is generated using an embedding key value, which may be publicly known or may be held private in order to prevent unauthorized access to the message data. Since the embedding process produces only minor quality loss, users may display the image containing the embedded data just as they would without the embedding. However, knowledge of the key allows the message data to be extracted from the image containing the embedded data, and the meta-data can then be recovered from the message data. In the present invention, the embedded data can be completely removed, thus allowing the original image data to be recovered exactly.
Briefly summarized, according to one aspect of the present invention, there is provided a method for embedding meta-data into an original n-bit digital image (containing values 0 to N−1, where N=2
n
) 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) combining the embedded data with the original image using a reversible transform to form an n-bit digital image containing the embedded data.
Apparatus for performing the method is also disclosed.
These and other aspects, objects, features, and advantages of the present invention will be more clearly understood and appreciated from a review of the following detailed description of the preferred embodiments and appended claims, and by reference to the accompanying drawings.
ADVANTAGEOUS EFFECT OF THE INVENTION
The present invention has the following advantages:
1. Meta-data information is embedded completely within the image data itself (no need for a separate data file or special image formats, e.g., TIFF could be used).
2. The image containing the embedded data is immediately available for public viewing, without any additional processing.
3. Embedded data cannot be accessed without knowledge of a special key.
4. The embedded data can be removed completely, thus allowing the original image to be recovered exactly.
5. Because the original image can be recovered exactly, a digital signature representing the original image can be embedded directly into the image itself.
REFERENCES:
patent: 5646997 (1997-07-01), Barton
patent: 5881176 (1999-03-01), Keith et al.
patent: 5912972 (1999-06-01), Barton
patent: 5966465 (1999-10-01), Keith et al.
patent: 6085198 (2000-07-01), Skinner et al.
patent: 6180312 (2001-01-01), Edwards
U.S. application No. 08/565,804, Daly et al.
Honsinger Chris W.
Jones Paul W.
Rabbani Majid
Stoffel James C.
Boudreau Leo
Choobin M. B.
Dugas Edward
Eastman Kodak Company
Shaw Stephen H.
LandOfFree
Lossless recovery of an original image containing embedded data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lossless recovery of an original image containing embedded data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless recovery of an original image containing embedded data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2540981