Digital Color Imaging

This paper surveys current technology and research in the area of digital color imaging. In order to establish the background and lay down terminology, fundamental concepts of color perception and measurement are first presented us-ing vector-space notation and terminology. Present-day color recording and reproduction systems are reviewed along with the common mathematical models used for representing these devices. Algorithms for processing color images for display and communication are surveyed, and a forecast of research trends is attempted. An extensive bibliography is provided

Clustered-dot periodic halftone screen design and ICC profile color table compression

This dissertation studies image quality problems associated with rendering images in devices like printing or displaying. It mainly includes two parts: clustered-dot periodic halftone screen design, and color table compression. Screening is a widely used halftoning method. As a consequence of the lower resolution of digital presses and printers, the number of printer-addressable dots or holes in each microcell may be too few to provide the requisite number of tone lev- els between paper white and full colorant coverage. To address this limitation, the microcells can be grouped into supercells. The challenge is then to determine the desired supercell shape and the order in which dots are added to the microcell. Using DBS to determine this order results in a very homogeneous halftone pattern. To simplify the design and implementation of supercell halftone screens, it is common to repeat the supercell to yield a periodically repeating rectangular block called the basic screen block (BSB). While applying DBS to design a dot-cluster growth order- ing for the entire BSB is simpler to implement than is the application of DBS to the single non-rectangular supercell, it is computationally very inefficient. To achieve a more efficient way to apply DBS to determine the microcell sequence, we describe a procedure for design of high-quality regular screens using the non-rectangular super- cell. A novel concept the Elementary Periodicity Set is proposed to characterize how a supercell is developed. After a supercell is set, we use DBS to determine the micro-cell sequence within the supercell. We derive the DBS equations for this situation, and show that it is more efficient to implement. Then, we mainly focus on the regular and irregular screen design. With digital printing systems, the achievable screen angles and frequencies are limited by the finite addressability of the marking engine. In order for such screens to generate dot clusters in which each cluster is identical, the elements of the periodicity matrix must be integer-valued, when expressed in units of printer-addressable pixels. Good approximation of the screen sets result in better printing quality. So to achieve a better approximation to the screen sets used for commercial offset printing, irregular screens can be used. With an irregular screen, the elements of the periodicity matrix are rational numbers. In this section, first we propose a procedure to generate regular screens starting from midtone level. And then we describe a procedure for design of high-quality irregular screens based on the regular screen design method. We then propose an algorithm to determine how to add dots from midtone to shadow and how to remove dots from midtone to highlight. We present experimental results illustrating the quality of the halftones resulting from our design procedure by comparing images halftoned with irregular screens using our approach and a template-based approach. We also present the evaluation of the smoothness and improvement of the proposed methods. In the next part, we study another quality problem: ICC profile color table compression. ICC profiles are widely used to provide transformations between different color spaces in different devices. The color look-up tables (CLUTs) in the profiles will increase the file sizes when embedded in color documents. In this chapter, we discuss compression methods that decrease the storage cost of the CLUTs. For DCT compression method, a compressed color table includes quantized DCT coefficients for the color table, the additional nodes with large color difference, and the coefficients bit assignment table. For wavelet-based compression method, a compressed color table includes output of the wavelet encoding method, and the additional nodes with large color difference. These methods support lossy table compression to minimize the network traffic and delay, and also achieves relatively small maximum color difference

Black-box printer models and their applications

In the electrophotographic printing process, the deposition of toner within the area of a given printer addressable pixel is strongly influenced by the values of its neighboring pixels. The interaction between neighboring pixels, which is commonly referred to as dot-gain, is complicated. The printer models which are developed according to a pre-designed test page can either be embedded in the halftoning algorithm, or used to predict the printed halftone image at the input to an algorithm being used to assess print quality. In our research, we examine the potential influence of a larger neighborhood (45?45) of the digital halftone image on the measured value of a printed pixel at the center of that neighborhood by introducing a feasible strategy for the contribution. We developed a series of six models with different accuracy and computational complexity to account for local neighborhood effects and the influence of a 45?45 neighborhood of pixels on the central printer-addressable pixel tone development. All these models are referred to as Black Box Model (BBM) since they are based solely on measuring what is on the printed page, and do not incorporate any information about the marking process itself. We developed two different types of printer models Standard Definition (SD) BBM and High Definition (HD) BBM with capture device Epson Expression 10000XL (Epson America, Inc., Long Beach, CA, USA) flatbed scanner operated at 2400 dpi under different analysis resolutions. The experiment results show that the larger neighborhood models yield a significant improvement in the accuracy of the prediction of the pixel values of the printed halftone image. The sample function generation black box model (SFG-BBM) is an extension of SD-BBM that adds the printing variation to the mean prediction to improve the prediction by more accurately matching the characteristics of the actual printed image. We also followed a structure similar to that used to develop our series of BBMs to develop a two-stage toner usage predictor for electrophotographic printers. We first obtained on a pixel-by-pixel basis, the predicted absorptance of printed and scanned page with the digital input using BBM. We then form a weighted sum of these predicted pixel values to predict overall toner usage on the printed page. Our two-stage predictor significantly outperforms existing method that is based on a simple pixel counting strategy, in terms of both accuracy and robustness of the prediction

A New framework for an electrophotographic printer model

Digital halftoning is a printing technology that creates the illusion of continuous tone images for printing devices such as electrophotographic printers that can only produce a limited number of tone levels. Digital halftoning works because the human visual system has limited spatial resolution which blurs the printed dots of the halftone image, creating the gray sensation of a continuous tone image. Because the printing process is imperfect it introduces distortions to the halftone image. The quality of the printed image depends, among other factors, on the complex interactions between the halftone image, the printer characteristics, the colorant, and the printing substrate. Printer models are used to assist in the development of new types of halftone algorithms that are designed to withstand the effects of printer distortions. For example, model-based halftone algorithms optimize the halftone image through an iterative process that integrates a printer model within the algorithm. The two main goals of a printer model are to provide accurate estimates of the tone and of the spatial characteristics of the printed halftone pattern. Various classes of printer models, from simple tone calibrations, to complex mechanistic models, have been reported in the literature. Existing models have one or more of the following limiting factors: they only predict tone reproduction, they depend on the halftone pattern, they require complex calibrations or complex calculations, they are printer specific, they reproduce unrealistic dot structures, and they are unable to adapt responses to new data. The two research objectives of this dissertation are (1) to introduce a new framework for printer modeling and (2) to demonstrate the feasibility of such a framework in building an electrophotographic printer model. The proposed framework introduces the concept of modeling a printer as a texture transformation machine. The basic premise is that modeling the texture differences between the output printed images and the input images encompasses all printing distortions. The feasibility of the framework was tested with a case study modeling a monotone electrophotographic printer. The printer model was implemented as a bank of feed-forward neural networks, each one specialized in modeling a group of textural features of the printed halftone pattern. The textural features were obtained using a parametric representation of texture developed from a multiresolution decomposition proposed by other researchers. The textural properties of halftone patterns were analyzed and the key texture parameters to be modeled by the bank were identified. Guidelines for the multiresolution texture decomposition and the model operational parameters and operational limits were established. A method for the selection of training sets based on the morphological properties of the halftone patterns was also developed. The model is fast and has the capability to continue to learn with additional training. The model can be easily implemented because it only requires a calibrated scanner. The model was tested with halftone patterns representing a range of spatial characteristics found in halftoning. Results show that the model provides accurate predictions for the tone and the spatial characteristics when modeling halftone patterns individually and it provides close approximations when modeling multiple halftone patterns simultaneously. The success of the model justifies continued research of this new printer model framework

Minimization of Halftone Noise in FLAT Regions for Improved Print Quality

The work in this thesis proposes a novel algorithm for enhancing the quality of flat regions in printed color image documents. The algorithm is designed to identify the flat regions based on certain criteria and filter these regions to minimize the noise prior and post Halftoning so as to make the hard copy look visibly pleasing. Noise prior to halftone process is removed using a spatial Gaussian filter together with a Hamming window, concluded from results after implementing various filtering techniques. A clustered dithering is applied in each channel of the image as Halftoning process. Furthermore, to minimize the post halftone noise, the halftone structure of the image is manipulated according to the neighboring sub-cells in their respective channels. This is done to reduce the brightness variation (a cause for noise) between the neighboring subcells. Experimental results show that the proposed algorithm efficiently minimizes noise in flat regions of mirumal gradient change in color images

Digital halftoning using fibonacci-like sequence pertubation and using vision-models in different color spaces

A disadvantage in error diffusion is that it creates objectionable texture patterns at certain gray levels. An approach, threshold perturbation by Fibonacci-like sequences, was studied. This process is simpler than applying a vision model and it also decreases the visible patterns in error diffusion. Vector error diffusion guarantees minimum color distance in binarization provided that a uniform color space is used. Four color spaces were studied in this research. It was found that vector error diffusion in two linear color spaces made no reduction in the quality of halftoning compared with that in CIEL*a*b* or CIEL*u*v* color spaces. A luminance vision MTF and a chroma vision MTF were used in model-based error diffusion to further improve the halftone image quality

Prediction of screener-induced moire in digital halftone pattern generation

In the graphic arts, objectionable moire patterns are often observed on films or printed products due to the interaction of various periodic structures of halftone images. A particular type of moire pattern that results from digital halftoning at arbitrary angles and frequencies using a virtual screen function has been studied. A computer program was developed that produces uniform digital halftone patterns using a virtual screen approach and that calculates the corresponding amplitude spectra. It was found that aliasing due to the sampling of the virtual screen causes low frequency components in the amplitude spectrum. Moire patterns with fundamental vector frequencies equal to those of the strong aliased components were observed in halftone images reconstructed on a film recorder. Moire was also observed at frequencies not represented or under represented in the amplitude spectrum. It is shown that this moire effect is due to the additive beating of two or more higher frequency components that differ by the frequency of the observed moire. It is suggested that the non-linearities of the film recording process amplify this effect . The effects on the resulting moire patterns of varying the halftone parameters of dot size, dot shape, screen angle, and screen frequency were examined. In general, the amplitude spectra are complex, indicating many overlapping patterns. Screener induced moire was found to behave in a nearly identical manner to that induced by digital scanning of an existing halftone

Printing Beyond Color: Spectral and Specular Reproduction

For accurate printing (reproduction), two important appearance attributes to consider are color and gloss. These attributes are related to two topics focused on in this dissertation: spectral reproduction and specular (gloss) printing. In the conventional printing workflow known as the metameric printing workflow, which we use mostly nowadays, high-quality prints -- in terms of colorimetric accuracy -- can be achieved only under a predefined illuminant (i.e. an illuminant that the printing pipeline is adjusted to; e.g. daylight). While this printing workflow is useful and sufficient for many everyday purposes, in some special cases, such as artwork (e.g. painting) reproduction, security printing, accurate industrial color communication and so on, in which accurate reproduction of an original image under a variety of illumination conditions (e.g. daylight, tungsten light, museum light, etc.) is required, metameric reproduction may produce satisfactory results only with luck. Therefore, in these cases, another printing workflow, known as spectral printing pipeline must be used, with the ideal aim of illuminant-invariant match between the original image and the reproduction. In this workflow, the reproduction of spectral raw data (i.e. reflectances in the visible wavelength range), rather than reproduction of colorimetric values (colors) alone (under a predefined illuminant) is taken into account. Due to the limitations of printing systems extant, the reproduction of all reflectances is not possible even with multi-channel (multi-colorant) printers. Therefore, practical strategies are required in order to map non-reproducible reflectances into reproducible spectra and to choose appropriate combinations of printer colorants for the reproduction of the mapped reflectances. For this purpose, an approach called Spatio-Spectral Gamut Mapping and Separation, SSGMS, was proposed, which results in almost artifact-free spectral reproduction under a set of various illuminants. The quality control stage is usually the last stage in any printing pipeline. Nowadays, the quality of the printout is usually controlled only in terms of colorimetric accuracy and common printing artifacts. However, some gloss-related artifacts, such as gloss-differential (inconsistent gloss appearance across an image, caused mostly by variations in deposited ink area coverage on different spots), are ignored, because no strategy to avoid them exists. In order to avoid such gloss-related artifacts and to control the glossiness of the printout locally, three printing strategies were proposed. In general, for perceptually accurate reproduction of color and gloss appearance attributes, understanding the relationship between measured values and perceived magnitudes of these attributes is essential. There has been much research into reproduction of colors within perceptually meaningful color spaces, but little research from the gloss perspective has been carried out. Most of these studies are based on simulated display-based images (mostly with neutral colors) and do not take real objects into account. In this dissertation, three psychophysical experiments were conducted in order to investigate the relationship between measured gloss values (objective quantities) and perceived gloss magnitudes (subjective quantities) using real colored samples printed by the aforementioned proposed printing strategies. These experiments revealed that the relationship mentioned can be explained by a Power function according to Stevens' Power Law, considering almost the entire gloss range. Another psychophysical experiment was also conducted in order to investigate the interrelation between perceived surface gloss and texture, using 2.5D samples printed in two different texture types and with various gloss levels and texture elevations. According to the results of this experiment, different macroscopic texture types and levels (in terms of texture elevation) were found to influence the perceived surface gloss level slightly. No noticeable influence of surface gloss on the perceived texture level was observed, indicating texture constancy regardless of the gloss level printed. The SSGMS approach proposed for the spectral reproduction, the three printing strategies presented for gloss printing, and the results of the psychophysical experiments conducted on gloss printing and appearance can be used to improve the overall print quality in terms of color and gloss reproduction