Abstract: The present invention provides steganographic-embedding techniques. In one implementation a digital watermark signal is mapped to a set of spatial positions. Physical message objects are positioned according to the set of spatial positions. The signal is provided on a physical structure such as a building or road. The signal may include geo-location information. The geo-location information identifies the location of the physical structure. In other cases the signal includes a marker or identifier. The marker or identifier provides a reference point for images depicting the physical structure.

Abstract: The present invention provides steganographic and digital watermarking methods and apparatus. In a first implementation, we provide methods and apparatus for steganographically conveying data in a facial image by subtly altering facial features relative to statistical norms. In a second implementation, we convey data through different patterns of a diffraction grating. In a third implementation, we convey a digital watermark orientation component by projecting the orientation component onto an object to be captured. In the case of blue-screen technology, we incorporate an orientation component into a blue-screen itself. This provides great convenience for digital animators when overlay graphics and animation. In a forth implementation, we provide an identification document including an electronic memory chip. The chip includes an image of a bearer of the identification document. The image is digitally watermarked to include information (e.g.

Abstract: The present invention provides steganographic embedding techniques. A digital watermark signal is reduced to a set of spatial positions. The set of spatial positions sufficiently conveys the digital watermark signal. Message objects are positioned according to the set of spatial positions. Non-message objects are combined with the message objects to form an image or design. The message objects include distinguishable characteristics, e.g., via color, contrast, gray-scale level or luminance, in comparison to the non-message objects. The digital watermark signal is detected by distinguishing the message objects from the non-message objects (e.g., via color or contrast differences) and analyzing the relative placement of the message objects within the image or design.

Abstract: The present invention provides methods and systems for authenticating identification documents. We also teach an identification document including two or more digital watermarks. The watermarks correspond with each other or with indicia carried by the identification document. The correspondence can be verified to determine authenticity. We also provide digital watermark detection methods and systems to identify the different watermarks through embedded orientation components. We then focus watermark message-decoding efforts on areas identified as likely including watermark orientation components. In one implementation we provide a watermark detection trigger to identify so-called legacy documents. The trigger may indicate the presence or expected absence of a digital watermark. In other implementations we provide a versatile document authenticator to toggle between watermarking and non-watermarking authentication processes depending on a detection trigger.

Abstract: The present invention relates generally to fingerprinting (i.e., human fingerprints). More specifically the present invention relates to explicitly embedding so-called fingerprint minutiae locations in an identification document via digital watermarking. A relative mapping of the minutiae locations can be transformed, scrambled and combined with a watermark orientation component, and then embedded in a photograph or artwork. The embedded photograph or artwork is printed on, e.g., an identification document. Another aspect of the invention is a matching method used to match a representation of a set of control minutiae locations with a representation of a set of sample minutiae locations.

Abstract: Various improvements and applications for digital watermarking technology are detailed. One concerns techniques for making watermarks resistant to malicious attacks. Another involves using digital watermarking with ID cards and credentials, such as a watermarked driver's license conveying a user's cryptographic PKI. Still another uses digital watermarks in connection with automated compliance audits for corporate users of electronic content. A variety of other technologies are also detailed.

Abstract: Certain forms of distortion make it difficult to recover hidden data embedded in an audio or image signal by quanitzation techniques. To compensate for this distortion, an embedded data reader analyzes a statistical distribution (e.g., a histogram) of feature samples (124) in an audio or image signal suspected of having hidden auxiliary data to derive an estimate of quantizers used to encode a reference signal (126). The estimated quantizers then recover the reference signal (126), and the reader uses the reference signal(126) to determine and compensate for geometric or temporal distortion, like spatial scaling and rotation of image data, and time scale and speed changes of audio data. After compensating for such distortion, the reader can then more accurately recover hidden message data using quantization techniques to extract the message. The reference signal (126) is preferably repeated in blocks of the image or audio data to enable synchronization at many points in an image or audio data stream.

Abstract: Novel methods and systems for quantization based data embedding and reading in host signals, such as image, audio and video signals. To embed auxiliary data in a host signal, an embedder maps the host signal from a first domain into a mapped signal in a second domain that is robust to a class of amplitude modifications that are order preserving. The embedder performs quantization based embedding of auxiliary data into the host signal using quantization bins derived from the second domain that are robust to the amplitude modifications. The mapping improves the robustness of the data embedding method by increasing the chances that the embedded data can be recovered by an auxiliary data reader after amplitude modifications. A related embedding method projects the mapped signal unto a vector, and specifically, a pseudorandom vector. It performs quantization based embedding on the projected signal. The use of this projection provides added robustness of the embedded data to noise and other forms of distortion.

Abstract: The present invention relates to creating electronic versions of printed documents. A printed document will include steganographic, but machine-readable, indicia thereon. The steganographic indicia provides clues on how best to create a corresponding electronic version of the printed document.

Abstract: The present invention provides methods and systems for authenticating identification documents. We also teach an identification document including two or more digital watermarks. The watermarks correspond with each other or with indicia carried by the identification document. The correspondence can be verified to determine authenticity. We also provide digital watermark detection methods and systems to identify the different watermarks through embedded orientation components. We then focus watermark message-decoding efforts on areas identified as likely including watermark orientation components. In one implementation we provide a watermark detection trigger to identify so-called legacy documents. The trigger may indicate the presence or expected absence of a digital watermark. In other implementations we provide a versatile document authenticator to toggle between watermarking and non-watermarking authentication processes depending on a detection trigger.

Abstract: A digital watermark is generated with radial and circumferential symmetries in a particular domain of a host signal into which it is embedded. These symmetries enable a detector to compute the projective transformation and rotation angle of the embedded signal using only the symmetry properties. The embedded signal may be variable, such as being modulated with a variable message payload, yet the scale and rotation of this variable signal is detectable based on its symmetry properties.

Abstract: A reversible watermarking program transforms a host data file into a logical storage unit for auxiliary data files by embedding the auxiliary files in the data stored in the host data file. The reversible watermark modifies host data such as an image, audio, video, or software code, to carry auxiliary data. For perceptual content such as visual or audio media, the reversible watermark can maintain a desired level of perceptual quality, effectively hiding the auxiliary data in the host data. The reversible watermark enables the original host data prior to modifications due to the embedding to be restored.

Abstract: Reversible watermarking methods enable auxiliary data to be embedded in data sets, such as images, audio, video and software. The reversible nature of the method enables the original data set to be perfectly restored. Control systems with feedback loops are used to optimize embedding based on distortion or auxiliary data capacity constraints. The watermarking may be applied recursively to embed several layers, where subsequent layers are embedded into a previously watermarked data set. To recover the original data, each layer is extracted and the data restored in reverse order of the embedding. Sets of elements that are expanded to carry auxiliary data in each layer overlap or are interleaved to maximize embedding capacity or quality of the host data.

Abstract: Digital watermarks embedded in objects enable watermark readers in vehicles to identify the objects and determine their orientation and location for use in navigation.

Abstract: The ability to remove a watermark from an encoded image opens the possibility of various novel applications. Several such applications are detailed. One employs a reversible watermark in conjunction with a second (robust) watermark. In this arrangement, the payload of the reversible watermark conveys information about the robust watermark (e.g., encoding parameters, or an error signal), permitting removal of the robust watermark from an uncorrupted encoded image. By such arrangements, the encoded image can be fully restored to its pristine, unencoded state even if several different watermarks have been applied.

Abstract: The ability to remove a watermark from an encoded image by reversible watermarking opens the possibility of various novel applications. Several such applications are detailed. One permits different classes of consumers to gain access to different versions of an image. A pristine image is intentionally degraded in some fashion, and distributed to consumers. By reference to one or more watermarks in the degraded image, some or all of the degradation can be removed, or transformed to a less-objectionable state. Through such arrangements, image consumers with different needs can gain access to versions of the image having differing qualities.

Abstract: A signal embedder hides auxiliary data in a media signal such that the auxiliary data is humanly imperceptible yet recoverable by an automated auxiliary data reader. The embedding method comprises segmenting the media signal into regions, determining statistics for the regions, and adapting quantization bins for each region based on the statistics calculated for the region. To hide auxiliary data in the regions, the method quantizes signal characteristics in the regions into the quantization bins adapted for the regions. The quantization bins correspond to auxiliary data symbols and the signal characteristics are quantized into selected bins depending on the auxiliary data symbol to be embedded in the signal characteristics. A compatible reading method performs a similar adaptive process to define the quantization bins before mapping signal characteristics into the adapted bins to extract the hidden data.

Abstract: The present invention provides steganographic-embedding techniques. In one implementation a digital watermark signal is mapped to a set of spatial positions. Physical message objects are positioned according to the set of spatial positions. The signal is provided on a physical structure such as a building or road. The signal may include geo-location information. The geo-location information identifies the location of the physical structure. In other cases the signal includes a marker or identifier. The marker or identifier provides a reference point for images depicting the physical structure.

Abstract: Segmentation techniques are used in methods for embedding and detecting digital watermarks in multimedia signals, such as images, video and audio. A digital watermark embedder segments a media signal into arbitrary shaped regions based on a signal characteristic, such as a similarity measure, texture measure, shape measure or luminance or other color value extrema measure. The attributes of these regions are then used to adapt an auxiliary signal such that it is more effectively hidden in the media signal. In one example implementation, the segmentation process takes advantage of a human perceptibility model to group samples of a media signal into contiguous regions based on their similarities. Attributes of the region, such as its frequency characteristics, are then adapted to the frequency characteristics of a desired watermark signal. One embedding method adjusts a feature of the region to embed elements of an auxiliary signal, such as an error correction encoded message signal.

Abstract: This disclosure describes a method for encoding a digital watermark into an image signal that is robust to geometric distortion. The digital watermark is adapted to the host image signal in which it is embedded so as to be imperceptible or substantially imperceptible in the watermarked image when displayed or printed. This digital watermark may be used to determine the geometric distortion applied to a watermarked image, may be used to carry auxiliary information, and may be used to detect and decode a digital watermark embedded in a geometrically distorted version of a watermarked image. Because of its robustness to geometric distortion, the digital watermark is useful for a number of applications for embedding auxiliary data in image signals, including still pictures and video, where the image signal is expected to survive geometric distortion.