Mani Fischer

Clustered-Dot Halftoning With Direct Binary Search

In this paper, we present a new algorithm for aperiodic clustered-dot halftoning based on direct binary search (DBS). The DBS optimization framework has been modified for designing clustered-dot texture, by using filters with different sizes in the initialization and update steps of the algorithm. Following an intuitive explanation of how the clustered-dot texture results from this modified framework, we derive a closed-form cost metric which, when minimized, equivalently generates stochastic clustered-dot texture. An analysis of the cost metric and its influence on the texture quality is presented, which is followed by a modification to the cost metric to reduce computational cost and to make it more suitable for screen design.

Measuring the modulation transfer function of image capture devices: what do the numbers really mean?

The modulation transfer function (MTF) is a fundamental tool for assessing the performance of imaging systems. It has been applied to a range of capture and output devices, including printers and even the media itself. In this paper, we consider the problem of measuring the MTF of image capture devices. We analyze the factors that limit the MTF of a capture device. Then, we examine three different approaches to this task based, respectively, on a slant-edge target, a sinewave target, and a grill pattern. We review the mathematical relationship between the three different methods, and discuss their comparative advantages and disadvantages. Finally, we present experimental results for MTF measurement with a number of different commercially available image capture devices that are specifically designed for capture of 2D reflection or transmission copy. These include camera-based systems, flat-bed scanners, and a drum scanner.

The lattice-based screen set: a square N-color all-orders Moiré-free screen set

Periodic clustered-dot screens are widely used for electrophotographic printers due to their print stability. However, moir´e is a ubiquitous problem that arises in color printing due to the beating together of the clustered-dot, periodic halftone patterns that are used to represent different colorants. This beating or interference phenomenon introduces spurious low frequency (large period) patterns in the printed output that are very objectionable to the viewer. The traditional solution in the graphic arts and printing industry is to rotate identical square screens to angles that are maximally separated from each other. For example, the classic three-color screen set rotates three identical square screens to the angles 15°, 45°, and 75°, respectively. However, the effectiveness of this approach is limited when printing with more than four colorants, i.e. N-color printing, where N >4. Moreover, accurately achieving the angles that have maximum angular separation requires a very high resolution plate writer, as is used in commercial offset printing. In this paper, we propose a systematic way to design color screen sets for periodic, clustered-dot screens that offers more explicit control of the moir´e properties of the resulting screens when used in color printing. We find a general concept for moir´e-free screen design that is called lattice-based screen design. The basic concept behind our approach is the creation of the screen set on a 2-dimensional lattice in the frequency domain and then picking each fundamental frequency vector of the individual colorant planes in the created spectral lattice according to the desired properties. The halftone geometry of a screen set is the set of angles and frequencies in units of lines per inch (LPI) of each screen plane. The lattice-based screen design offers more flexibility in designing N-color screen sets with different halftone geometries, and all of them are guaranteed to be all-orders moir´e-free. For example, by creating a square lattice in the frequency domain, square N-color moir´e-free screen sets that consist of N rotated square screens can be achieved. The proposed approach maintains the advantage of square clustered-dot screen design and is based on low addressability of digital printing. We also propose several symmetry measures, and use them to compare the proposed 4-color square screen set and the screen sets based on a previous moir´e-free N-color non-orthogonal approach. The proposed screen set is shown to have better symmetry properties.

Cost function analysis for stochastic clustered-dot halftoning based on direct binary search

Most electrophotographic printers use periodic, clustered-dot screening for rendering smooth and stable prints. However, periodic, clustered-dot screening suffers from the problem of periodic moir´e resulting from interference between the component periodic screens superposed for color printing. There has been proposed an approach, called CLU-DBS for stochastic, clustered-dot halftoning and screen design based on direct binary search. This method deviates from conventional DBS in its use of different filters in different phases of the algorithm. In this paper, we derive a closed-form expression for the cost metric which is minimized in CLU-DBS. The closed-form expression provides us with a clearer insight on the relationship between input parameters and processes, and the output texture, thus enabling us generate better quality texture. One of the limitations of the CLU-DBS algorithm proposed earlier is the inversion in the distribution of clusters and voids in the final halftone with respect to the initial halftone. In this paper, we also present a technique for avoiding the inversion by negating the sign of one of the error terms in the newly derived cost metric, which is responsible for clustering. This not only simplifies the CLU-DBS screen design process, but also significantly reduces the number of iterations required for optimization.

Electro-photographic model based stochastic clustered-dot halftoning with direct binary search

Most electrophotographic printers use periodic, clustered-dot screening for rendering smooth and stable prints. However, when used for color printing, this approach suffers from the problem of periodic moire´ resulting from interference between the periodic halftones of individual color planes. There has been proposed an approach, called CLU-DBS for stochastic, clustered-dot halftoning and screen design based on direct binary search. We propose a methodology to embed a printer model within this halftoning algorithm to account for dot-gain and dot-loss effects. Without accounting for these effects, the printed image will not have the appearance predicted by the halftoning algorithm. We incorporate a measurement-based stochastic model for dot interactions of an electro-photographic printer within the iterative CLU-DBS binary halftoning algorithm. The stochastic model developed is based on microscopic absorptance and variance measurements. The experimental results show that electrophotography-model based stochastic clustered dot halftoning improves the homogeneity and reduces the graini-ness of printed halftone images.

Design of color screen tile vector sets

For electrophotographic printers, periodic clustered screens are preferable due to their homogeneous halftone texture and their robustness to dot gain. In traditional periodic clustered-dot color halftoning, each color plane is independently rendered with a different screen at a different angle. However, depending on the screen angle and screen frequency, the final halftone may have strong visible moiré due to the interaction of the periodic structures, associated with the different color planes. This paper addresses issues on finding optimal color screen sets which produce the minimal visible moiré and homogeneous halftone texture. To achieve these goals, we propose new features including halftone microtexture spectrum analysis, common periodicity, and twist factor. The halftone microtexture spectrum is shown to predict the visible moiré more accurately than the conventional moiré-free conditions. Common periodicity and twist factor are used to determine whether the halftone texture is homogeneous. Our results demonstrate significant improvements to clustered-dot screens in minimizing visible moiré and having smooth halftone texture.

A robust similarity measure for automatic inspection

We introduce a new similarity measure that is insensitive to sub-pixel misregistration. The proposed measure is essential in some differences detection scenarios. For example, in a setting where a digital reference is compared to an image, where the imaging process introduces deformations that appear as non constant misregistration between the two images. Our goal is to ignore image differences that result from misregistration and detect only the true, albeit minute, defects. In order to define a misregistration insensitive similarity, we argue that a similarity measure must respect convex combinations. We show that the well known SSIM [1] does not hold this property and propose a modified version of SSIM that respects convex combinations. We then use this measure to define Sub-Pixel misregistration aware SSIM (SPSSIM).

Electro-photographic-model-based halftoning

Most halftoning algorithms assume there is no interaction between neighboring dots or if there is, it is additive. Without accounting for dot-gain effect, the printed image will not have the appearance predicted by the halftoning algorithm. Thus, there is need to embed a printer model in the halftoning algorithm which can predict such deviations and develop a halftone accordingly. The direct binary search (DBS) algorithm employs a search heuristic to minimize the mean squared perceptually filtered error between the halftone and continuous-tone original images. We incorporate a measurementbased stochastic model for dot interactions of an electro-photographic printer within the iterative DBS binary halftoning algorithm. The stochastic model developed is based on microscopic absorptance and variance measurements. We present an efficient strategy to estimate the impact of 5×5 neighborhood pixels on the central pixel absorptance. By including the impact of 5×5 neighborhood pixels, the average relative error between the predicted tone and tone observed is reduced from around 21% to 4%. Also, the experimental results show that electrophotography-model based halftoning reduces the mottle and banding artifacts.

The Lattice-Based Screen Set: A Square

Periodic clustered-dot screens are widely used for electrophotographic printers due to their print stability. However, moiré is a ubiquitous problem that arises in color printing due to the beating together of the clustered-dot, periodic halftone patterns that are used to represent different colorants. The traditional solution in the graphic arts and printing industry is to rotate identical square screens to angles that are maximally separated from each other. However, the effectiveness of this approach is limited when printing with more than four colorants, i.e., N -color printing, where N > 4 . Moreover, accurately achieving the angles that have maximum angular separation requires a very high-resolution plate writer, as is used in commercial offset printing. Commercially available high-end digital printers cannot achieve this resolution. In this paper, we propose a systematic way to design color screen sets for periodic, clustered-dot screens that offer more explicit control of the moiré properties of the resulting screens when used in color printing. We develop a principled approach for the moiré-free screen design that is called lattice-based screen design. The basic concept behind our approach is the creation of the screen set on a 2D lattice in the frequency domain, and then picking each fundamental frequency vector of the individual colorant planes in the created spectral lattice according to the desired properties. The lattice-based screen design offers more flexibility in designing N -color screen sets with different halftone geometries, and all of them are guaranteed to be all-orders moiré-free. We demonstrate the efficacy of our proposed method by introducing several new screen designs, and a comparison with published screen designs.

N

Periodic clustered-dot screens are widely used for electrophotographic printers due to their homogeneous halftone texture and their robustness to dot gain. However, when applied to color printing, there are two important phenomena that limit the quality of printed color halftones generated using a screening technology: (1) moire´ due to the superposition halftone patterns corresponding to different periodicity matrices, and (2) appearance changes due to misregistration between different colorant planes. This paper focuses on analyzing the registration sensitivity of periodic, clustered-dot screens. To quantitatively measure the effect of registration errors, we introduce two new functions: (1) cost, and (2) risk of registration errors. We propose the notion of “visual equivalence”, and derive three propositions under which visual equivalence can be achieved, even when registration errors occur.