Method and computer program product for hiding information in an indexed color image
First Claim
1. A method for hiding information in an indexed color image comprising a palette having a target number colors, said method comprising the steps of:
- decomposing said indexed color image into at least three images corresponding to three color components of said indexed color image, said images comprising a first color component image, a second color component image and a third color component image;
embedding said information into said first color component image, wherein said embedding step would result in a palette having a total number of colors if said first color component image, said second color component image and said third color component image were recomposed into said indexed color image;
comparing said total number of colors with said target number of colors to determine whether said total number of colors is greater than said target set of colors;
reducing said total number of colors such that said total number of colors is less than the sum of the target number of colors plus one; and
recomposing said first color component image, said second color component image and said third color component image into an indexed color image;
wherein said reducing step is performed only when said total number of colors is greater than said target number of colors, and wherein said reducing step comprises the steps of detecting at least two colors having a same first color component, and merging said at least two colors into one representative color.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and computer program product for embedding information within an indexed color image such that the existence of the data is not recognizable by the human eye. The method includes the steps of altering color image data, such that it will not cause a large color change in the representing image, and hiding information using an information hiding method. The altering step is accomplished via a color set changing method. The color set changing method involves first decomposing the image in to a set of color component images, embedding data in the color component or components, which the human visual system is most sensitive to, then merging representative colors until the number of representative colors is less than or equal to the target number of colors and reformatting the resulting image into indexed color image format.
65 Citations
20 Claims
-
1. A method for hiding information in an indexed color image comprising a palette having a target number colors, said method comprising the steps of:
-
decomposing said indexed color image into at least three images corresponding to three color components of said indexed color image, said images comprising a first color component image, a second color component image and a third color component image;
embedding said information into said first color component image, wherein said embedding step would result in a palette having a total number of colors if said first color component image, said second color component image and said third color component image were recomposed into said indexed color image;
comparing said total number of colors with said target number of colors to determine whether said total number of colors is greater than said target set of colors;
reducing said total number of colors such that said total number of colors is less than the sum of the target number of colors plus one; and
recomposing said first color component image, said second color component image and said third color component image into an indexed color image;
wherein said reducing step is performed only when said total number of colors is greater than said target number of colors, and wherein said reducing step comprises the steps of detecting at least two colors having a same first color component, and merging said at least two colors into one representative color. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer program product for controlling a computer for embedding information within an indexed color image comprising a palette having a target number colors, said computer program product comprising:
-
a recording medium readable by the computer;
means recorded on said recording medium for decomposing said indexed color image into at least three images corresponding to three color components of said colors of said indexed color image, said images comprising a first color component image, a second color component image and a third color component image;
means recorded on said recording medium for embedding said information into said first color component image such that said embedding would result in a palette having a total number of colors, if said first color component image, said second color component image and said third color component image were recomposed into said indexed color image;
means recorded on said recording medium for comparing said total number of colors with said target number of colors to determine whether said total number of colors exceeds said target set of colors;
means recorded on said recording medium for reducing said total number of colors such that said total number of colors is less than the sum of the target number of colors plus one; and
means recorded on said recording medium for recomposing said first color component image, said second color component image and said third color component image into an indexed color image;
wherein said reducing means reduces said total number of colors only when said total number of colors is greater than said target number of colors, and wherein said reducing means comprises the means for detecting at least two colors having a same first color component, and means for merging said at least two colors into one representative color. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification