Polyomino-Based Digital Halftoning

Details Polyomino-Based Digital Halftoning Polyomino-Based Digital Halftoning

2008-12-09

arxiv.org/abs/0812.1647v1

IADIS International Conference on Computer Graphics and Visualization 2008 (2008)

Computer Science

Graphics

http://artis.imag.fr/Publications/2008/VO08/

Scientific paper

In this work, we present a new method for generating a threshold structure. This kind of structure can be advantageously used in various halftoning algorithms such as clustered-dot or dispersed-dot dithering, error diffusion with threshold modulation, etc. The proposed method is based on rectifiable polyominoes -- a non-periodic hierarchical structure, which tiles the Euclidean plane with no gaps. Each polyomino contains a fixed number of discrete threshold values. Thanks to its inherent non-periodic nature combined with off-line optimization of threshold values, our polyomino-based threshold structure shows blue-noise spectral properties. The halftone images produced with this threshold structure have high visual quality. Although the proposed method is general, and can be applied on any polyomino tiling, we consider one particular case: tiling with G-hexominoes. We compare our polyomino-based threshold structure with the best known state-of-the-art methods for generation threshold matrices, and conclude considerable improvement achieved with our method.

Affiliated with

Also associated with

No associations

Rating

Polyomino-Based Digital Halftoning does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Polyomino-Based Digital Halftoning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polyomino-Based Digital Halftoning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-282071