Article

Free access

Rotated dispersed dither: a new technique for digital halftoning

Authors:

Victor Ostromoukhov,

Roger D. Hersch,

Isaac AmidrorAuthors Info & Claims

SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

Pages 123 - 130

https://doi.org/10.1145/192161.192188

Published: 24 July 1994 Publication History

Abstract

Rotated dispersed-dot dither is proposed as a new dither technique for digital halftoning. It is based on the discrete one-to-one rotation of a Bayer dispersed-dot dither array. Discrete rotation has the effect of rotating and splitting a significant part of the frequency impulses present in Bayer's halftone arrays into many low-amplitude distributed impulses. The halftone patterns produced by the rotated dither method therefore incorporate fewer disturbing artifacts than the horizontal and vertical components present in most of Bayer's halftone patterns. In grayscale wedges produced by rotated dither, texture changes at consecutive gray levels are much smoother than in error diffusion or in Bayer's dispersed-dot dither methods, thereby avoiding contouring effects.

Due to its semi-clustering behavior at mid-tones, rotated dispersed-dot dither exhibits an improved tone reproduction behavior on printers having a significant dot gain, while maintaining the high detail rendition capabilities of dispersed-dot halftoning algorithms. Besides their use in black and white printing, rotated dither halftoning techniques have also been successfully applied to in-phase color reproduction on ink-jet printers.

Supplementary Material

PS File (p123-ostromoukhov.ps)

Download
1.55 MB

References

[1]

E.O. Brigham, The Fast Fourier Transform and its Applica-tions. Prentice-Hall, UK, 1988.

Digital Library

[2]

F.W. Campbell, J.J. Kulikowski, J. Levinson, The effect of orientation on the visual resolution of gratings, J. Physiology, London, 1966, Vol 187, 427-436.

[3]

B.E. Bayer, An Optimum Method for Two-Level Rendition of Continuous-Tone Pictures, IEEE 1973 International Confer-ence on Communications, Vol. 1, June 1973, 26-11-26-15.

[4]

R.W. Floyd, L. Steinberg, An Adaptive Algorithm for Spatial Grey Scale, Proc. SID, 1976, Vol 17(2), 75-77.

[5]

Gall, Winrich, "Method and Apparatus for Producing Half-Tone Printing Forms with Rotated Screens on the Basis of Randomly Selected Screen Threshold Values", U.S. Patent No. 4700235 (1987), Assignee: Dr. Ing. Rudolf Hell GmbH. (Fed. Rep. of Germany).

[6]

R.D. Hersch, Raster Rotation of Bilevel Bitmap Images, Eu-rographics'85Proceedings, (Ed. C. Vandoni), North-Holland, 1985, 295-308.

[7]

Holladay T. M., "An Optimum Algorithm for Halftone Gen-eration for Displays and Hard Copies," Proceedings of the Society for Information Display, 21(2), 1980, 185-192.

[8]

K.T. Knox, Edge Enhancement in Error Diffusion, SPSE's 42nd Annual Conf., May 1989, 56-79.

[9]

D.E. Knuth, Digital Halftones by Dot Diffusion, ACM Trans. on Graphics, 6(4), 1987, 245-273.

Digital Library

[10]

M. Morgan, R.D. Hersch, V. Ostromoukhov, Hardware Ac-celeration of Halftoning, Proceedings SID International Sym-posium, Anaheim, in SID 93 Digest, May 1993, Vol XXIV, 151-154.

[11]

Rosenfeld, Gideon, "Screened Image Reproduction", U.S. Patent No. 4456924 (1984). Assignee: Scitex Corporation Ltd. (Israel).

[12]

Troxel, D.E., "Method and Apparatus for Generating Digital, Angled Halftone Screens Using Pixel Candidate Lists and Screen Angle Correction to Prevent Moire Patterns", U.S. Patent No. 5124803 (1992). Assignee: ECRM.

[13]

R. Ulichney, Digital Halftoning, The MIT Press, Cambridge, Mass., 1987.

Digital Library

[14]

R. Ulichney, The void-and-cluster method for dither array generation, IS&T/SPIE Symposium on Electronic Imaging Sci-ence & Technology, Proceedings Conf. Human Vision, Visual Processing and Digital Display IV, (Eds. Allebach,Rogowitz), SPIE Vol. 1913, 1993, 332-343.

[15]

J.A.C. Yule, Principles of Colour Reproduction, John Wiley & Sons, NY (1967).

[16]

Y. Zhang, R.E.Webber, Space Diffusion: An Improved Par-allel Halftoning Technique Using Space-Filling Curves, Pro-ceedings of SIGGRAPH'93, In ACM Computer Graphics, Annual Conference Series, 1993, 305-312.

Digital Library

Cited By

Mayekar PTyagi H(2021)RATQ: A Universal Fixed-Length Quantizer for Stochastic OptimizationIEEE Transactions on Information Theory10.1109/TIT.2021.305866367:5(3130-3154)Online publication date: May-2021
https://doi.org/10.1109/TIT.2021.3058663
Ahmed AWonka P(2020)Screen-space blue-noise diffusion of monte carlo sampling error via hierarchical ordering of pixelsACM Transactions on Graphics10.1145/3414685.341788139:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417881
Kumar MPoornima BNagendraswamy HManjunath C(2019)A comprehensive survey on non-photorealistic rendering and benchmark developments for image abstraction and stylizationIran Journal of Computer Science10.1007/s42044-019-00034-12:3(131-165)Online publication date: 3-May-2019
https://doi.org/10.1007/s42044-019-00034-1
Show More Cited By

Index Terms

Rotated dispersed dither: a new technique for digital halftoning
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Rendering

Recommendations

Dither matrix estimation based on pixel histograms of halftones

A pixel-histogram based approach for estimating the dither matrix is proposed.The dithering at a site is regarded as a testing of getting a black halftone pixel.The components of dither matrix are recovered by sorting the pixel histograms.The proposed ...
Adaptive unsymmetrical dither region to improve dynamic false contour in PDPs

Because dynamic false contour (DFC) can be improved by selecting a limited number of gray scales in plasma display panels (PDPs), the other gray scales unselected are realized by dither. In order to reduce the noises caused by dither, a method using ...
Optimal parameters based stochastic dot model for tone compensation of dither matrix

The image outputs of a laser printer are accompanied with nonlinear phenomena such as dot gains and losses. As a result, a laser printer model is necessary to suppress such nonlinear distortions. This paper proposes the optimal parameters based ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

July 1994

512 pages

ISBN:0897916670

DOI:10.1145/192161

Chairmen:
Dino Schweitzer
US Air Force Academy, Colorado
,
Andrew Glassner,
Mike Keeler

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH94

Sponsor:

SIGGRAPH

SIGGRAPH94: 21st International ACM Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '94 Paper Acceptance Rate 57 of 242 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
935
Total Downloads

Downloads (Last 12 months)82
Downloads (Last 6 weeks)9

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mayekar PTyagi H(2021)RATQ: A Universal Fixed-Length Quantizer for Stochastic OptimizationIEEE Transactions on Information Theory10.1109/TIT.2021.305866367:5(3130-3154)Online publication date: May-2021
https://doi.org/10.1109/TIT.2021.3058663
Ahmed AWonka P(2020)Screen-space blue-noise diffusion of monte carlo sampling error via hierarchical ordering of pixelsACM Transactions on Graphics10.1145/3414685.341788139:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417881
Kumar MPoornima BNagendraswamy HManjunath C(2019)A comprehensive survey on non-photorealistic rendering and benchmark developments for image abstraction and stylizationIran Journal of Computer Science10.1007/s42044-019-00034-12:3(131-165)Online publication date: 3-May-2019
https://doi.org/10.1007/s42044-019-00034-1
Pluta KRoussillon TCœurjolly DRomon PKenmochi YOstromoukhov V(2018)Characterization of Bijective Digitized Rotations on the Hexagonal GridJournal of Mathematical Imaging and Vision10.1007/s10851-018-0785-160:5(707-716)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s10851-018-0785-1
Vanderhaeghe DOstromoukhov V(2015)Digital HalftonesHandbook of Digital Imaging10.1002/9781118798706.hdi034(1-39)Online publication date: 2-Mar-2015
https://doi.org/10.1002/9781118798706.hdi034
Kyprianidis JCollomosse JWang TIsenberg T(2013)State of the "Art”IEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2012.16019:5(866-885)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1109/TVCG.2012.160
Su CSie Y(2010)An FPGA implementation of chaotic and edge enhanced error diffusionIEEE Transactions on Consumer Electronics10.1109/TCE.2010.560632256:3(1755-1762)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1109/TCE.2010.5606322
Su CSie Y(2009)Edge-adaptive error diffusion using chaotic threshold modulation2009 52nd IEEE International Midwest Symposium on Circuits and Systems10.1109/MWSCAS.2009.5235994(718-721)Online publication date: Aug-2009
https://doi.org/10.1109/MWSCAS.2009.5235994
Tiecheng L(2007)Probabilistic Error Diffusion For Image EnhancementIEEE Transactions on Consumer Electronics10.1109/TCE.2007.38172553:2(528-534)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1109/TCE.2007.381725
Nouvel BRémila í(2005)Configurations induced by discrete rotationsDiscrete Applied Mathematics10.5555/1073801.1704918147:2-3(325-343)Online publication date: 15-Apr-2005
https://dl.acm.org/doi/10.5555/1073801.1704918
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents