Computer-aided design of clustered-dot color screens based on a human visual system model

We address the problem of optimal periodic clustered-dot color-screen design. In traditional clustered-dot color screening, the screen for each colorant is rotated to a different angle relative to the others. If the angles are not carefully chosen, visible moire and rosette artifacts may appear These artifacts primarily result from the interaction of the periodic structures associated with the halftone screens of different colorants. Registration errors can also introduce unwanted artifacts in the screened images. Using lattice theory and a model for the perceived rendered halftone, we present a systematic method for designing moire- and rosette-free clustered-dot color screens for discrete-raster color systems. We also investigate strategies for choosing the periodicities so that the resulting screen is robust to registration errors.

[1]  Jan P. Allebach.  Selected Papers on Digital Halftoning , 1999 .

[2]  Yoram Bresler,et al.  Lattice-theoretic analysis of time-sequential sampling of spatiotemporal signals: I , 1997, IEEE Trans. Inf. Theory.

[3]  J P Allebach,et al.  Computer-aided design of dither signals for binary display of images. , 1979, Applied optics.

[4]  Jan P. Allebach,et al.  Model based direct binary search halftone optimization with a dual interpretation , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[5]  Jan P. Allebach,et al.  A general theory of time-sequential sampling , 1992, Signal Process..

[6]  Jan P. Allebach,et al.  Model-based color halftoning using direct binary search , 1999, Electronic Imaging.

[7]  J. Yule,et al.  Principles of color reproduction, applied to photomechanical reproduction, color photography, and the ink, paper, and other related industries , 1967 .

[8]  Raphael L. Levien.  Moire suppression screening , 1999, Electronic Imaging.

[9]  David L. Neuhoff,et al.  Measurement of printer parameters for model-based halftoning , 1993, J. Electronic Imaging.

[10]  Jan P. Allebach,et al.  Analysis of halftone dot profile and aliasing in the discrete binary representation of images , 1977 .

[11]  G. Oster,et al.  Theoretical Interpretation of Moiré Patterns , 1964 .

[12]  Zygmunt Pizlo,et al.  Image quality assessment with a Gabor pyramid model of the human visual system , 1997, Electronic Imaging.

[13]  Michael A. Rodriguez.  Graphic arts perspective on digital halftoning , 1994, Electronic Imaging.

[14]  Jan P. Allebach,et al.  Random quasiperiodic halftone process , 1976 .

[15]  Alan C. Bovik,et al.  Modeling and quality assessment of halftoning by error diffusion , 2000, IEEE Trans. Image Process..

[16]  Jan P. Allebach,et al.  Color FM screen design using DBS algorithm , 1998, Electronic Imaging.

[17]  Paul G. Roetling.  Halftone method with edge enhancement and Moiré suppression , 1976 .

[18]  F. R. Ruckdeschel,et al.  Yule-Nielsen effect in printing: a physical analysis. , 1978, Applied optics.

[19]  Björn Kruse,et al.  Rendering of color on scattering media , 1996, Electronic Imaging.

[20]  Gonzalo R. Arce,et al.  Halftone patterns for arbitrary screen periodicities , 1988 .

[21]  Jan P. Allebach,et al.  Model-based color image quantization , 1993, Electronic Imaging.

[22]  Roger D. Hersch,et al.  Spectral analysis and minimization of moire patterns in color separation , 1994, J. Electronic Imaging.

[23]  Gonzalo R. Arce,et al.  Green noise digital halftoning , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[24]  E. Dubois,et al.  The sampling and reconstruction of time-varying imagery with application in video systems , 1985, Proceedings of the IEEE.

[25]  Wilson S. Geisler,et al.  Image quality assessment based on a degradation model , 2000, IEEE Trans. Image Process..

[26]  Dan E. Dudgeon,et al.  Multidimensional Digital Signal Processing , 1983 .

[27]  Charles A. Bouman,et al.  Optimized error diffusion for image display , 1992, J. Electronic Imaging.

[28]  R. Nasanen.  Visibility of halftone dot textures , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[29]  Brian A. Wandell,et al.  A spatial extension of CIELAB for digital color‐image reproduction , 1997 .

[30]  Jan P. Allebach,et al.  The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices , 1991 .

[31]  Jan P. Allebach,et al.  Analysis of ordered dither for arbitrary sampling lattices and screen periodicities , 1990, IEEE Trans. Acoust. Speech Signal Process..

[32]  Isaac Amidror.  The Moire´ phenomenon in color separation , 1991 .

[33]  Gonzalo R. Arce,et al.  Digital color halftoning with generalized error diffusion and multichannel green-noise masks , 2000, IEEE Trans. Image Process..

[34]  Scott J. Daly,et al.  Visible differences predictor: an algorithm for the assessment of image fidelity , 1992, Electronic Imaging.

[35]  Jeffrey Lubin,et al.  A VISUAL DISCRIMINATION MODEL FOR IMAGING SYSTEM DESIGN AND EVALUATION , 1995 .

[36]  Jan P. Allebach,et al.  Electrophotographic process embedded in direct binary search , 2002, IEEE Trans. Image Process..

[37]  Thrasyvoulos N. Pappas,et al.  Model-based halftoning of color images , 1997, IEEE Trans. Image Process..

[38]  J W Wesner.  Screen patterns used in reproduction of continuous-tone graphics. , 1974, Applied optics.

[39]  Yoram Bresler,et al.  Lattice-theoretic analysis of time-sequential sampling of spatiotemporal signals: II. Large space-bandwidth product asymptotics , 1997, IEEE Trans. Inf. Theory.