Method for reversible image data hiding

Patent metadata

Field	Value
Publication number	US-9639912-B2
Application number	US-201414585749-A
Country	US
Kind code	B2
Filing date	Dec 30, 2014
Priority date	Dec 30, 2014
Publication date	May 2, 2017
Grant date	May 2, 2017

Abstract

A method for reversible image data hiding includes steps of encrypting an original image by an encryption process to generate an encrypted image, embedding a message into the encrypted image by an embedment process to generate an embedded image, and extracting the message and the original image from the embedded image by a decryption and extraction process. The encryption process includes generating a key stream by using a secret encryption key, and generating an encrypted image by XORing the original image with the key stream. The embedment process includes generating an embedded image by embedding the message via XORing the encrypted image with a predetermined public key set.

First claim

What is claimed is:

1. A method for reversible image data hiding comprising:
pre-negotiating a secret encryption key between a first electronic device and a third electronic device, wherein the secret encryption key is to be stored in the first electronic device and the third electronic device;
encrypting an original image by an encryption process to generate an encrypted image by the first electronic device, wherein the encryption process including:
retrieving the stored secret encryption key and generating a key stream by using the secret encryption key; and
generating the encrypted image by XORing the original image with the key stream;
sending the encrypted image to a second electronic device from the first electronic device through a wireless network;
embedding a message into the encrypted image by an embedment process to generate an embedded image by the second electronic device which does not know the secret encryption key, wherein the embedment process including:
generating the embedded image by embedding the message via XORing the encrypted image with a predetermined public key set;
sending the embedded image to the third electronic device from the second electronic device; and
extracting the message and the original image from the embedded image by a decryption and extraction process by the third electronic device through computing by at least one processer, wherein the decryption and extraction process including:
generating a decrypted image by XORing the embedded image with the key stream; and
generating the message and the original image by XORing the decrypted image with the public key set;
wherein generating the embedded image by embedding the message via XORing the encrypted image with the predetermined public key further comprises:
dividing the encrypted image into encrypted blocks; extracting the message into bits of the message;
finding a public key of the public key set associated with each of the bits of the message;
XORing each of the public keys with each of the encrypted blocks to generate embedded blocks; and
assembling the embedded blocks to generate the embedded image.

2. The method of claim 1 , wherein generating the message and the original image by XORing the decrypted image with the public key set further comprises:
dividing the decrypted image into decrypted blocks; creating decoding candidates by XORing the decrypted blocks with each public key of the public key set; and
identifying which of the decoding candidates are original blocks of the original image by determining the bits of the message through a classifier.

3. The method of claim 2 , wherein generating the message and the original image by XORing the decrypted image with the public key set further comprises:
detecting and correcting errors according to property of non-local image similarity; assembling the bits of the message to generate the message; and
assembling the original blocks of the original image to generate the original image.

4. The method of claim 1 , wherein the first electronic device is a satellite, wherein the second electronic device is a base station, and wherein the third electronic device is a data center.

5. The method of claim 1 , wherein no private key for data hiding other than the secret encryption key is used.

6. The method of claim 1 , wherein generating the embedded image by embedding the message via XORing the encrypted image with the predetermined public key further comprises:
performing XORing each of the public keys with each of the encrypted blocks to generate the embedded blocks until all of the bits of the message are embedded; and
assembling the embedded blocks to generate the embedded image.

7. The method of claim 3 , wherein detecting and correcting errors according to property of non-local image similarity further comprises: computing a minimum patch distance within a search window.

8. The method of claim 2 , wherein the classifier is a two-class support vector machine classifier.

9. The method of claim 2 , wherein the public keys are binary public keys, wherein each of the public keys has a maximized minimum-Hamming distance, and wherein the decrypted blocks are non-overlapping.

Assignees

• Univ Macau

Inventors

• Zhou Jiantao
• Sun Weiwei
• Dong Li

Classifications

• G06T2201/0083

  whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious · CPC title

• G06T2201/0053

  Embedding of the watermark in the coding stream, possibly without decoding; Embedding of the watermark in the compressed domain · CPC title

• G06T2201/0061

  Embedding of the watermark in each block of the image, e.g. segmented watermarking · CPC title

• G06T1/0035

  Output size adaptive watermarking · CPC title

• G06T2201/0203

  whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking · CPC title