Patent ID: 6249870
Filing Date: 2001-06-19
Classification: G06T,H04N

Abstract:
A data hiding method for embedding a message comprising one or more digital data bits into an array of data, said method comprising the steps of:obtaining a secondary key by inputting a secret first key to a specified public unidirectional function, said second key specifying said array of data and detection basic functions for calculating values based on data near points in said array;determining a plurality of point array groups from said array of data in which said message is to be embedded according to said secondary key, an amount of point array groups corresponding in number to an amount of digital data bits in said message, and selecting one corresponding detection basic function from a plurality of detection basic functions according to said secondary key so that said detection basic function is applied to each point of said point array groups at a time of detection; andembedding each bit into its corresponding point array group by manipulating digital data near each point in the point array group to achieve a desired sum of detection basic function values over the point array group.