The methods and apparatus of this invention model and reconstruct binarized images. A grayscale image is modeled using a template matching approach. Each binarized grayscale image value is characterized by a unique set of templates which are rotations of each other. The set of templates allows construction of a look-up table between patterns and grayscale values. The look-up table is provided with a limited number of entries. As a result, the number of entries in the look-up table is reduced. The look-up table thus obtained is used for reconstructing the original grayscale image from the binarized image. The generated image quality is good in comparison with conventional methods. The process may be applied to various halftoning processes including error-diffusion processes.

Les méthodes et les appareils de cette invention modèlent et reconstruisent binarized des images. Une image de grayscale est modelée en utilisant une approche assortie de calibre. Chacun binarized la valeur d'image de grayscale est caractérisé par un ensemble unique de calibres qui sont des rotations de l'un l'autre. L'ensemble de calibres permet la construction d'une table de look-up entre les modèles et les valeurs de grayscale. La table de look-up est équipée de nombre limité d'entrées. En conséquence, le nombre d'entrées dans la table de look-up est réduit. La table de look-up obtenue ainsi est employée pour reconstruire l'image originale de grayscale du binarized l'image. La qualité produite d'image est bonne en comparaison des méthodes conventionnelles. Le processus peut être appliqué à de divers processus halftoning comprenant des procédés d'erreur-diffusion.