Skip to main content

A Dot Placement Approach to Stochastic Screening Using Bitmasks

Buy Article:

$12.00 plus tax (Refund Policy)

FM or stochastic screening is a popular approach to halftoning for many applications. The error diffusion algorithm delivers extremely good screen quality but at the price of a computationally-intensive runtime process. Point processes, using either dither arrays or bitmask sets, have efficient runtime requirements but often produce halftones of much lower quality. The generation of such screens usually involves starting with a random pattern and applying some simulated annealing process to gradually improve its characteristics. This paper proposes a method for generating stochastic patterns that employs a dot placement algorithm in which each dot is placed in a position “appropriate” for producing good stochastic output. The algorithm is then enhanced by applying a smoothing step at the end of each halftone pattern generation to adjust any dots that, due to the placement of later dots, are now in sub-optimal positions. Although the algorithm can be used to produce dither arrays, it is primarily aimed at generating bitmasks where the additional degree pattern freedom is exploited to improve pattern smoothness. The algorithm also permits second order stochastic patterns for use with imprecise print devices such as electro-photographic printers.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Data/Media
No Metrics

Document Type: Research Article

Publication date: 2004-01-01

More about this publication?
  • For more than 30 years, IS&T's series of digital printing conferences have been the leading forum for discussion of advances and new directions in 2D and 3D printing technologies. A comprehensive, industry-wide conference that brings together industry and academia, this meeting includes all aspects of the hardware, materials, software, images, and applications associated with digital printing systems?particularly those involved with additive manufacturing and fabrication?including bio-printing, printed electronics, page-wide, drop-on-demand, desktop and continuous ink jet, toner-based systems, and production digital printing, as well as the engineering capability, optimization, and science involved in these fields. In 2016, the conference changed its name formally to Printing for Fabrication to better reflect the content of the meeting and the evolving technology of printing.

    Please note: For purposes of its Digital Library content, IS&T defines Open Access as papers that will be downloadable in their entirety for free in perpetuity. Copyright restrictions on papers vary; see individual paper for details.

  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Membership Information
  • Terms & Conditions
  • Ingenta Connect is not responsible for the content or availability of external websites
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more