IMAGE DATA PROCESSIG SYSTEMS FOR HIDING SECRET INFORMATION AND DATA HIDING METHODS USING THE SAME

• US 20110194727A1
• Filed: 06/22/2010
• Published: 08/11/2011
• Est. Priority Date: 02/11/2010
• Status: Active Grant

• Current Assignee: National Taiwan University of Science & Technology (Government of Taiwan)
• Original Assignee: National Taiwan University of Science & Technology (Government of Taiwan)
• Inventors: TSAI, Jia-Jin, GUO, Jing-Ming
• Granted Patent: US 8,363,889 B2
• Time in Patent Office: Days
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: H04N 1/32235 in highly textured regions
• CPC Class Codes: H04N 1/32251 in multilevel data, e.g. greyscale or continuous tone data
• CPC Class Codes: H04N 1/32309 in colour image data

Abstract

An image data processing system includes an image input module, a bit map generation module and an encoding module. The image input module receives an image and secret information and obtains at least one gray-level image according to image. The bit map generation module generates a bit map image according to gray-level image and generates an ordered dithering block truncation coding (ODBTC) image according to bit map image and gray-level image. The encoding module generates an encoded gray-level image according to bit map image and secret information, wherein the encoding module divides gray-level image into image blocks, finds candidate blocks with close black and white pixel numbers among the image blocks, selects high frequency blocks belong to the high frequency region of the image from candidate blocks, and randomly embeds secret information into high frequency blocks to generate encoded gray-level image with secret information embedded therein.

Claims

1. An image data processing system, comprising:

an image input module, receiving an image and a secret information and obtaining at least one gray-level image according to the image;

a bit map generation module coupled to the image input module, generating a bit map image according to the gray-level image and generating an ordered dithering block truncation coding (ODBTC) image according to the bit map image and the gray-level image, wherein each pixel of the bit map image is black or white; and

an encoding module coupled to the image input module and the bit map generation module, generating an encoded gray-level image according to the bit map image and the secret information, wherein the encoding module divides the gray-level image into a plurality of image blocks, finds candidate blocks with close black and white pixel numbers among the image blocks, selects high frequency blocks belong to the high frequency region of the image from the candidate blocks, and randomly embeds the secret information into the high frequency blocks to generate the encoded gray-level image with the secret information embedded therein.

2. The image data processing system of claim 1, wherein the encoding module further comprises a high frequency block analyzing unit and the high frequency block analyzing unit further determines whether each of the image blocks satisfies following formula to find the candidate blocks with close black and white pixel numbers among the image blocks:

|#black pixel−

#white pixel|<

BW_Th,

wherein #black pixel represents a total number of black pixels within a block, #white pixel represents a total number of white pixels within the block and BW_Th represents an adjustable threshold parameter.

3. The image data processing system of claim 1, wherein the encoding module further comprises an information embedding unit for randomly embedding the secret information into the high frequency blocks by reversing bit values of all of pixels within a high frequency block to be embedded to generate a corresponding block in the changed bit map image when a bit value of the secret information being embedded is 1 while remaining bit values of all of pixels within the high frequency block to be embedded the same to generate a corresponding block in the changed bit map image when a bit value of the secret information being embedded is 0.

4. The image data processing system of claim 1, further comprising a decoding module for decoding the secret information from the encoded gray-level image that is embedded with the secret information and restoring the gray-level image.

5. The image data processing system of claim 1, wherein the image comprises a color image having at least one color plane and the image input module further obtains the gray-level image according to the color plane.

6. A data hiding method for hiding a secret information into an image for use in a system which comprises at least one bit map generation module and one encoding module, wherein the method comprises:

receiving an image and a secret information and obtaining at least one gray-level image according to the image;

utilizing the bit map generation module to generate an ordered dithering block truncation coding (ODBTC) image according to the gray-level image and a halftone array and obtain a bit map image corresponding to the ODBTC image;

utilizing the encoding module to divide the gray-level image into a plurality of image blocks and find candidate blocks with close black and white pixel numbers among the image blocks;

utilizing the encoding module to select high frequency blocks belong to the high frequency region of the image from the candidate blocks;

utilizing the encoding module to randomly embed the secret information into the high frequency blocks to obtain a changed bit map image; and

utilizing the encoding module to obtain a maximum value and a minimum value of each image block within the gray-level image and replace a corresponding block, within the changed bit map image, of each image block within the gray-level image by the obtained maximum value and the minimum value of each image block to generate an encoded gray-level image with the secret information embedded therein.

7. The data hiding method of claim 6, wherein the encoding module further comprises a high frequency block analyzing unit, and the high frequency block analyzing unit further determines whether each of the image blocks satisfies following formula to find the candidate blocks with close black and white pixel numbers among the image blocks:

|#black pixel−

#white pixel|<

BW_Th,

wherein #black pixel represents a total number of black pixels within a block, #white pixel represents a total number of white pixels within the block and BW_TH represents an adjustable threshold parameter.

8. The data hiding method of claim 6, wherein the step of utilizing the encoding module to randomly embed the secret information into the high frequency blocks further comprises:

reversing bit values of all of pixels within a high frequency block to be embedded to generate a corresponding block in the changed bit map image when a bit value of the secret information being embedded is 1; and

remaining the bit values of all of pixels within the high frequency block to be embedded the same to generate a corresponding block in the changed bit map image when a bit value of the secret information being embedded is 0.

9. The data hiding method of claim 6, wherein the step of utilizing the encoding module to randomly embed the secret information into the high frequency blocks is performed by using a random key to randomly scatter the secret information and then embedding the scattered secret information into the high frequency blocks.

10. The data hiding method of claim 6, wherein the image comprises a color image having at least one color plane and the step of obtaining at least one gray-level image according to the image is performed by obtaining the gray-level image according to the color plane.

11. A data hiding method for decoding a secret information from an inputted encoded gray-level image with the secret information embedded therein for use in a system which comprises at least one decoding module, wherein the method comprises:

utilizing the decoding module to obtain a bit map image according to the inputted encoded gray-level image;

utilizing the decoding module to divide the bit map image into a plurality of image blocks and find candidate blocks with close black and white pixel numbers among the image blocks;

utilizing the decoding module to select high frequency blocks belong to the high frequency region of the encoded gray-level image from the candidate blocks;

utilizing the decoding module to determine an embedded bit value of each of the high frequency blocks using the high frequency blocks in the bit map image and an average gray-level image corresponding to the inputted encoded gray-level image; and

utilizing the decoding module to obtain the secret information using the determined embedded bit value of each of the high frequency blocks.

12. The data hiding method of claim 11, further comprising:

utilizing the decoding module to restore a gray-level image using the determined embedded bit value of each of the high frequency blocks and the inputted encoded gray-level image,

wherein all pixel values within a first block of the inputted encoded gray-level image corresponding to a first high frequency block of the high frequency blocks are reversed to generate the gray-level image.

13. The data hiding method of claim 11, wherein the step of utilizing the decoding module to find candidate blocks with close black and white pixel numbers among the image blocks is performed by determining whether each of the image blocks satisfies following formula to find the candidate blocks with close black and white pixel numbers among the image blocks:

|#black pixel−

#white pixel|<

BW_Th,

wherein #black pixel represents a total number of black pixels within a block, #white pixel represents a total number of white pixels within the block and BW_TH represents an adjustable threshold parameter.

14. The data hiding method of claim 11, wherein the step of utilizing the decoding module to determine an embedded bit value of each of the high frequency blocks using the high frequency blocks in the bit map image and the average gray-level image further comprises:

obtaining a corresponding bit map image according to the average gray-level image;

calculating a hamming distance between each of the high frequency blocks and a block corresponding thereto in the corresponding bit map image;

determining that the embedded bit value of a first high frequency block of the high frequency blocks is 1 when the calculated hamming distance exceeds or equals to a half of a total number of pixels in the first high frequency block; and

determining that the embedded bit value of the first high frequency block is 0 when the calculated hamming distance is less than a half of the total number of pixels in the first high frequency block.