Hardcopy image barcodes via block-error diffusion

Niranjan Damera-Venkata, Jonathan Yen, Vishal Monga, Brian L. Evans

Research output: Contribution to journalArticlepeer-review

38 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)1977-1989
Number of pages13
JournalIEEE Transactions on Image Processing
Issue number12
StatePublished - Dec 2005

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Hardcopy image barcodes via block-error diffusion'. Together they form a unique fingerprint.

Cite this