Automne 2005

Dithering ou génération d’images

en demi-tons
Image imprimée : Image numérique :
Mathématiques pour Ensemble de points Ensemble de pixels
l’Image •Utilisation d’une seule
encre noire (Pas
•Gamme complète de
niveaux de gris
d’encres grises)
Raphaëlle Chaine
•Encres Cyan,Magenta Gamme complète de
Master Professionnel Image et Jaune couleurs

Université Claude Bernard - Lyon I

2

Illusion de niveaux de gris Eléments de trame

intermédiaire
• Arrangement de points d’encre donnant l’illusion
de nuances de gris
• Impression côte à côte de points noirs et blancs
• Repose sur une propriété de la vision humaine :
– Impossibilité de détecter des points individuels s’ils
sont inférieurs à 1/24 mm (seuil de visibilité 1/12
mm)
– Au dessous de cette résolution, l’œil possède par
intégration
• L’image imprimée est pavée par des éléments
dits de trame
• Un élément de trame regroupe un ensemble
de points
• La couleur totalement illusoire d’un élément
de trame repose sur sa proportion de points
noirs/blancs

3 4

De l’image de départ à l’image

imprimée
• Modèle simple
– Chaque pixel est rendu par un élément de
trame (composé de plusieurs points)
– Quantification des niveaux d’intensité en
Eléments de trame de taille 4*4, formés de points fonction des niveaux de gris simulables sur
élémentaires noirs ou blancs
la trame

• Combien de nuances de gris peuvent-elles être simulées

sur un élément de trame carré de largeur x?
5 6

1
 Résolution et linéature
– Soit une image originale carrée de largeur nbPixIn
– Soit un dispositif d’impression travaillant à une
résolution ResOut (en points/pouce ou dpi)
• Photocomposeuses (impression offset)
à 1200 pts/pouces
• Imprimantes Laser à 300 pts/pouces
– On désire imprimer l’image originale à la largeur
SizeOut (en pouces)
• Taille maximale pour l’élément de trame • Exemple :
(ResOut *SizeOut/nbPixIn) Reproduction, à l’échelle, d’une image numérisée par
scanner à 300dpi.
– Linéature : fréquence de trame (en trames/pouce) – Sur une photocomposeuse 1200 dpi,
• Suffisamment grande pour ne pas être perceptible 4*4 points binaires pour un pixel
– Sur une imprimante 300dpi,
• Suffisamment petite pour une meilleure gamme de gris seulement 1pt binaire pour chaque pixel!
7 8

Comment organiser la disposition Principales méthodes de tramage

des points noirs/blancs dans un Trame ordonnée Trame irrégulière

élément de trame?
Point de trame

– Algorithmes de génération de trames :

centré

• Obtention de l’intensité moyenne désirée

• Minimisation des effets néfastes
– Choix dépendant de la résolution du
Point de trame

dispositif d’impression
• > 1200 pts/pouce : point de trame centré
dispersé

• < 600 pts/pouce : point de trame dispersé

(ou algorithme d’impression par diffusion
d’erreur)
9 10

Tramage à point centré • Les générations de trame à points centrés

reposent sur un principe identique
Clustered-Dot Halftoning
• Cas 1D (ligne de pixel)
• Inspiration issue de la photolithographie
– Projection du négatif, sur un film à degré d’opacité
variable et dont la courbe de reproduction est une
sigmoïde (une marche)

• En fait ce procédé ne permet pas directement

d’exploiter toute la capacité offerte par la trame
• Possibilité d’appliquer la fonction seuil
directement sur l’image de départ (après mise à
l’échelle du dispositif de sortie) et non pas sur un
11
signal constant (tramage ordonné) 12

2
 Il existe des trames non horizontales
• Matrice de seuillage comportant une cellule (un seuil) pour La matrice de seuillage est une surface discrète
chaque point de l’image de sortie, mais pas forcément un qui, par réplication, pave le plan de l’image de
élément de trame pour chaque pixel en entrée 13 sortie S(x’,y’)=S0(x’-ma,y’-nb) 14

Remarque :
Pas de seuils identiques
• Impression d’une image uniforme de niveau
sur l’élément de trame. de gris 25
15 16

• Tramage centré et tramage ordonné précis

dans le rendu de détails (respect des pixels
noirs et blancs)
• Les trames centrées à orientation diagonale
sont moins visibles par l’œil (expérience de
psychologie expérimentale)

Image d’entrée et Image de sortie résultant

matrice de seuillage de l’opération de
tramage

• Impression d’une image non uniforme

17 18
horizontale diagonale

3
 • 2 types de trames centrées :
– À point centré blanc sur fond noir
– À point centré noir sur fond blanc
• Qualité de la trame centrée
– Si lorsqu’on fait varier l’intensité le motif de trame
change de taille mais pas de forme
Mesure de la qualité d’une trame
centrée horizontale
– A 50 % d’intensité les valeurs de seuillage inférieures
doivent se trouver à l’intérieur du carré A (zone de
croissance blanche)
– Et les valeurs supérieures à l’intérieur du carré B (zone
de croissance noire)

Trame horizontale à
point centré blanc
19 20

Elément de trame centré Mesure de la qualité d’une trame

équilibré centrée diagonale

Trame centrée diagonale

21 22
de taille sqrt(25)2

Tramage à point dispersé

Trames obliques
• Meilleur rendu des détails sur dispositifs
α=arctan(p/q) d’impression de résolution moyenne
Surface de la trame (75 à 300 dpi)
S=sqrt(p2+q2)*sqrt(s2+r2) • Trame moins visible avec des matrices de
seuillage à trame dispersée
• Trame de Bayer obtenues par récurrence

0 2
D2=
3 1

Un matrice n*n ne contenant que des 1

23 24

4
 Tramage par diffusion d’erreur

• Rendu à basse et moyenne résolution

• Principe :
– Balayage par ligne
– Chaque pixel est comparé à l’intensité moyenne
Bayer 2*2 Bayer 4*4 Bayer 8*8 (Imin + Imax)/2 et remplacé par Imin ou Imax en
conséquence
• Bon rendu des détails mais présence d’artéfacts • Ce faisant on commet l’erreur Ientrée – Isortie
gênants (croix) • Cette erreur est répercutée sur les pixels voisins
pas encore traités
Il existe aussi des trames dispersées tournées et des
trames dispersées aléatoires
25 26

Diffusion d’erreur (Floyd-Steinberg)

Diffusion d’erreur
x (Floyd-Steinberg)

y
27 28

Autres matrices de diffusion d’erreur Reproduction couleur

• 3 couleurs (Cyan, Magenta, Jaune) + Noir
• Eviter que la trame ne comporte des
éléments de basses fréquences
• Lors de la reproduction couleur, effet de
moiré (convolution des fréquences
associées aux couches individuelles
superposées)

29 30

5
Superposition des couches :
• Interférences entre trames des différentes
couches (effet de moiré)
• Multiplication du signal par des filtres à 0 ou 1
point coloré
-> Convolution dans le domaine des fréquences

31 32