Hardcopy image barcodes via block-error diffusion

Error diffusion halftoning is a popular method of producing frequency modulated (FM) halftones for printing and display. FM halftoning fixes the dot size (e.g., to one pixel in conventional error diffusion) and varies the dot frequency according to the intensity of the original grayscale image. We generalize error diffusion to produce FM halftones with user-controlled dot size and shape by using block quantization and block filtering. As a key application, we show how block-error diffusion may be applied to embed information in hardcopy using dot shape modulation. We enable the encoding and subsequent decoding of information embedded in the hardcopy version of continuous-tone base images. The encoding-decoding process is modeled by robust data transmission through a noisy print-scan channel that is explicitly modeled. We refer to the encoded printed version as an image barcode due to its high information capacity that differentiates it from common hardcopy watermarks. The encoding/halftoning strategy is based on a modified version of block-error diffusion. Encoder stability, image quality versus information capacity tradeoffs, and decoding issues with and without explicit knowledge of the base image are discussed.

[1]  Doron Shaked,et al.  Watermarking of dither halftoned images , 1999, Electronic Imaging.

[2]  Luiz Velho,et al.  Digital halftoning with space filling curves , 1991, SIGGRAPH.

[3]  Alan C. Bovik,et al.  Modeling and quality assessment of halftoning by error diffusion , 2000, IEEE Trans. Image Process..

[4]  Jan P. Allebach,et al.  Joint halftoning and watermarking , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[5]  Reiner Eschbach,et al.  Threshold modulation in error diffusion , 1993, J. Electronic Imaging.

[6]  Oscar C. Au,et al.  Data hiding watermarking for halftone images , 2002, IEEE Trans. Image Process..

[7]  Niranjan Damera-Venkata,et al.  Design and analysis of vector color error diffusion halftoning systems , 2001, IEEE Trans. Image Process..

[8]  Gaurav Sharma,et al.  Show-through watermarking of duplex printed documents , 2004, IS&T/SPIE Electronic Imaging.

[9]  Oscar C. Au,et al.  A multi-bit robust watermark for halftone images , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[10]  K. Tanaka,et al.  Embedding secret information into a dithered multi-level image , 1990, IEEE Conference on Military Communications.

[11]  Doron Shaked,et al.  A Visually Significant Two Dimensional Barcode , 2000 .

[12]  John F. Jarvis,et al.  A survey of techniques for the display of continuous tone pictures on bilevel displays , 1976 .

[13]  Reiner Eschbach.  Pixel-based error-diffusion algorithm for producing clustered halftone dots , 1994, J. Electronic Imaging.

[14]  Shen-Ge Wang,et al.  Digital watermarks using stochastic screens , 1997, Electronic Imaging.

[15]  Jan P. Allebach,et al.  Model-based halftoning using direct binary search , 1992, Electronic Imaging.

[16]  Niranjan Damera-Venkata,et al.  FM halftoning via block error diffusion , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[17]  Zhigang Fan.  Dot-to-dot error diffusion , 1993, J. Electronic Imaging.

[18]  Niranjan Damera-Venkata,et al.  Image barcodes , 2003, Color Imaging: Processing, Hardcopy, and Applications.

[19]  Charles A. Bouman,et al.  AM/FM halftoning: a method for digital halftoning through simultaneous modulation of dot size and dot placement , 2001, IS&T/SPIE Electronic Imaging.

[20]  Gonzalo R. Arce,et al.  Green noise digital halftoning , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[21]  Reiner Eschbach,et al.  Error-diffusion algorithm with edge enhancement , 1991 .

[22]  Niranjan Damera-Venkata,et al.  Parallel implementation of multifilters , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[23]  Gonzalo R. Arce,et al.  Digital color halftoning with generalized error diffusion and multichannel green-noise masks , 2000, IEEE Trans. Image Process..

[24]  Olof Bryngdahl,et al.  Control of texture in image halftoning , 1996 .