Parity-grid steganographic method and apparatus
First Claim
1. A method for generating a parity grid matrix from an indexed representation of an image, said method including the steps of:
- calculating a parity value for each of specified rows and columns of said indexed representation;
determining a parity restoration value for each of said specified rows and columns that exhibit a non-zero parity value; and
adding said parity restoration values to one or more selected elements of said specified rows and columns that exhibit a non-zero parity value.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for generating a parity grid matrix from an indexed data representation are disclosed. The method includes the steps of calculating a parity value for each of specified rows and columns of the indexed representation, determining a parity restoration value for each of the specified rows and columns that exhibit a non-zero parity value, and adding the parity restoration values to one or more selected elements of the specified rows and columns that exhibit a non-zero parity value. A method and apparatus for embedding and retrieving information in/from data representations such as images, by use of a parity grid matrix, are also disclosed.
-
Citations
42 Claims
-
1. A method for generating a parity grid matrix from an indexed representation of an image, said method including the steps of:
-
calculating a parity value for each of specified rows and columns of said indexed representation;
determining a parity restoration value for each of said specified rows and columns that exhibit a non-zero parity value; and
adding said parity restoration values to one or more selected elements of said specified rows and columns that exhibit a non-zero parity value. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for detecting alterations to an image, said method including the steps of:
-
calculating a parity value for each of specified rows and columns of a parity grid encoded representation of said image; and
determining each non-zero occurrence of said parity values, each said non-zero occurrence being indicative of a row or column containing one or more altered elements. - View Dependent Claims (9)
-
-
10. A method for embedding information in an image, said method including the steps of:
-
generating a parity grid matrix from an indexed representation of said image;
selecting elements of said parity grid matrix for alteration; and
altering said selected elements according to a representation of said information. - View Dependent Claims (11, 12)
-
-
13. A method for retrieving information embedded in an image, said method including the steps of:
-
calculating a parity value for each of specified rows and columns of a parity grid encoded representation of said image; and
combining each non-zero value of said parity values to reconstruct said embedded information, said information being embedded in said image by alteration of said parity grid encoded representation of said image. - View Dependent Claims (14)
-
-
15. An apparatus for generating a parity grid matrix from an indexed representation of an image including:
-
means for calculating a parity value for each of specified rows and columns of said indexed representation;
means for determining a parity restoration value for each of said specified rows and columns that exhibit a non-zero parity value; and
means for adding said parity restoration values to one or more selected elements of said specified rows and columns that exhibit a non-zero parity value. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. An apparatus for detecting alterations to an image including:
-
means for calculating a parity value for each of specified rows and columns of a parity grid encoded representation of said image; and
means for determining each non-zero occurrence of said parity values, each said non-zero occurrence being indicative of a row or column containing one or more altered elements. - View Dependent Claims (23)
-
-
24. An apparatus for embedding information in an image including:
-
means for generating a parity grid matrix from an indexed representation of said image;
means for selecting elements of said parity grid matrix for alteration; and
means for altering said selected elements according to a representation of said information. - View Dependent Claims (25, 26)
-
-
27. An apparatus for retrieving information embedded in an image including:
-
means for calculating a parity value for each of specified rows and columns of a parity grid encoded representation of said image; and
means for combining each non-zero value of said parity values to reconstruct said embedded information, said information being embedded in said image by alteration of said parity grid encoded representation of said image. - View Dependent Claims (28)
-
-
29. A computer program product having a computer readable medium having a computer program recorded therein for generating a parity grid matrix from an indexed representation of an image, said computer program product including:
-
computer program code means for calculating a parity value for each of specified rows and columns of said indexed representation;
computer program code means for determining a parity restoration value for each of said specified rows and columns that exhibit a non-zero parity value; and
computer program code means for adding said parity restoration values to one or more selected elements of said specified rows and columns that exhibit a non-zero parity value. - View Dependent Claims (30, 31, 32, 33, 34, 35)
-
-
36. A computer program product product having a computer readable medium having a computer program recorded therein for detecting alterations to an image, said computer program product including:
-
computer program code means for calculating a parity value for each of specified rows and columns of a parity grid encoded representation of said image; and
computer program code means for determining each non-zero occurrence of said parity values, each said non-zero occurrence being indicative of a row or column containing one or more altered elements. - View Dependent Claims (37)
-
-
38. A computer program product product having a computer readable medium having a computer program recorded therein for embedding information in an image, said computer program product including:
-
computer program code means for generating a parity grid matrix from an indexed representation of said image;
computer program code means for selecting elements of said parity grid matrix for alteration; and
computer program code means for altering said selected elements according to a representation of said information. - View Dependent Claims (39, 40)
-
-
41. A computer program product product having a computer readable medium having a computer program recorded therein for retrieving information embedded in an image, said computer program product including:
-
computer program code means for calculating a parity value for each of specified rows and columns of a parity grid encoded representation of said image; and
computer program code means for combining each non-zero value of said parity values to reconstruct said embedded information, said information being embedded in said image by alteration of said parity grid encoded representation of said image. - View Dependent Claims (42)
-
Specification