Polyomino-Based Digital Halftoning

David Vanderhaeghe 1, * Victor Ostromoukhov 2
* Auteur correspondant
1 ARTIS - Acquisition, representation and transformations for image synthesis
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : 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. More at http://artis.imag.fr/Publications/2008/VO08/
Type de document :
Communication dans un congrès
IADIS International Conference on Computer Graphics and Visualization 2008, Jul 2008, Amsterdam, Netherlands. pp.11-18, 2008
Liste complète des métadonnées



https://hal.inria.fr/inria-00345283
Contributeur : Jean-Dominique Gascuel <>
Soumis le : lundi 8 décembre 2008 - 18:27:44
Dernière modification le : mercredi 14 décembre 2016 - 01:06:06
Document(s) archivé(s) le : lundi 7 juin 2010 - 23:54:44

Fichiers

VO08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00345283, version 1
  • ARXIV : 0812.1647

Collections

Citation

David Vanderhaeghe, Victor Ostromoukhov. Polyomino-Based Digital Halftoning. IADIS International Conference on Computer Graphics and Visualization 2008, Jul 2008, Amsterdam, Netherlands. pp.11-18, 2008. <inria-00345283>

Partager

Métriques

Consultations de
la notice

516

Téléchargements du document

844