A method and apparatus for halftoning utilizes a truly aperiodic mask with memory requirements much smaller than the mask itself. The mask is constructed of several smaller compatible masks and a selector which selects between the smaller masks. In this way the computation of a large aperiodic mask is replaced by the computation of several much smaller masks. Using this technique, watermarks may be embedded for encrypting information in such a way that the quality of the image is not compromised.
Visible digital watermarks enable a robust tracking method to be associated with one or more input images. Specifically, by modifying a halftone screen within a certain area by setting a gray-scale range within that area to a threshold, and halftoning an input image based on this modified halftone screen, visible watermarks can be embedded into an input image.
To provide an electronic watermark method and system for which the detection reliability of embedded information does not depend on the strength of signals that are measured in frames. To achieve the above object, information is prepared for embedding as a bit stream, the sign of the bit stream being changed in accordance with a sign inversion cycle, and the bit stream being embedded in a frame. As for detection of information, values obtained through observation of frames are accumulated, and the accumulated values are compared with threshold values that are varied in accordance with the accumulated values obtained by observation. The comparison results are then employed to detect the embedded information.
Techniques for generating dither masks are provided. A dither mask is generated by selecting a sequence of at least three original patterns comprising pixels of at least one of a first color and a second color. At least two patterns are interpolated to generate interpolated patterns in the sequence between the at least three original patterns. If a pattern having at least one specified characteristic exists in the sequence, the steps of interpolating between at least two patterns, and determining if a pattern having at least one specified characteristic exists in the sequence, are repeated. The interpolation is between at least one pattern from each side of the pattern having at least one specified characteristic in the sequence.
Provided is a method, system, program, and data structures for halftoning an input image comprised of at least two input color components. Each input color component provides input intensity values for the color component at pixel locations in the image. At least two halftoning screens are accessed. There is one screen for each color component and halftone output generated by at least one of the screens has a lines per inch (LPI) that is at least approximately twenty percent different than the LPI of halftone output generated by one other screen. The input image is separated into the separate color components. The accessed screen for each color component is applied to the input intensity values for the color component to produce output intensity values for the color component. The combined halftone outputs for all the color components form the output pixels.
Systems and methods of detecting halftone modulations that are embedded in an image are described. The halftone modulations represent an ordered sequence of digital halftone microscreens that encodes information that has been embedded in the image. In one embodiment, the embedded information is detected by applying a respective matched filter to the image for each of two or more different halftone modulations to identify the ordered sequence of halftone modulations embedded in the image. This approach provides an effective, robust and efficient scheme for detecting such halftone modulations without knowledge of the original image before halftone modulation.
