Abstract: A method of embedding auxiliary data in coefficients generated for a compressed data stream applies embedding rules to selected coefficients in different blocks to embed the data. The method receives coefficients in a data stream in which the coefficients are divided into blocks. It changes the value of selected coefficients to embed multi-bit message data in the coefficients. The process of changing the coefficients includes controlling changes to the selected coefficients from different blocks so that the relationship of the selected coefficients from the different blocks satisfy an embedding rule. One embedding rule causes the embedded data to form a pattern across the blocks. Another rule causes coefficients of blocks to have a desired phase relationship. Another rule enforces entropy and/or bit rate constraints onto the data stream. These embedding rules facilitate data hiding within bit rate and perceptibility constraints, while increasing robustness.

Abstract: The disclosure describes pattern recognition detectors and software used to detect patterns in image streams. The detectors operate on streams of image data, making them suitable for detecting certain types of patterns in documents and images passed between processes and devices. For instance, the streaming mode detectors operate in printer drivers on streams of image data being passed to a printer. Also, the streaming mode detectors operate in scanner drivers on streams of image data being passed from a scanner. The disclosure describes pattern detectors for shapes with complex features as well as objects comprised of many smaller shapes. The disclosure also describes novel raster line and edge tracing pattern techniques.

Abstract: The disclosure details methods and systems for watermark encoding and decoding. In one implementation a method is provided to detect steganographic indicia embedded in a streaming media signal. The method includes receiving a streaming media signal; caching selected portions of the streaming media signal; detecting steganographic indicia from cached portions of streaming content; and carrying out an action based at least in part on detection of the steganographic indicia. Additional solutions, methods and implementations are detailed in the disclosure.