article

Free access

Digital halftoning with space filling curves

Authors:

Jonas de Miranda GomesAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 25, Issue 4

Pages 81 - 90

https://doi.org/10.1145/127719.122727

Published: 01 July 1991 Publication History

Abstract

This paper introduces a new digital halftoning technique that uses space filling curves to generate aperiodic patterns of clustered dots. This method allows the parameterization of the size of pixel clusters, which can vary in one pixel steps. The algorithm unifies, in this way, the dispersed and clustered-dot dithering techniques.

References

[1]

Adobe Systems, (1985): Postscript Language Reference Manual. Addison Wesley Reading Massachusetts.

Digital Library

[2]

Blinn, J, (1990): The Truth About Texture Mapping. IEEE Computer. Graphics and Applications, March 1990, 78-83.

Digital Library

[3]

Catmull, E. (1979): A Tutorial on Compensation Tables. Proceedings SIGGRAPH "79.in Computer Graphics, Vol. 13,1-7.

Digital Library

[4]

Fiume. E and. Ouellette, M. (1989): On Distributed Probabilistic Algorithms for Computer Graphics, Proeedings of Graphics Interface 89, 211-218.

[5]

Floyd. R, and Steinberg, L, (1975): An Adaptive Algorithm for Spatial Gray Scale SID Symposium, 1975, 36-37.

[6]

Geist, R., and Reynolds, R. (1990): Colored Noise Inversion in Digital Halftoning. Proceedings of Graphics Interface 90.31- 38.

Digital Library

[7]

Jarvis J., Judice, C and Ninke, W., (1976): A Survey of Techniques for The Display of Continuos.Tone Pictures on Bilevel Displays. Computer Graphics and Image Processing. n. 5, 13- 40.

[8]

Kirkpatrick. S., C. D. Gelatt Jr., and M.E Vecchi., (1982): Op. timization by Simulated Annealing. IBM Research Report 9355.

[9]

Knuth, D., (1987): Digital Halftones by Dot Diffusion. ACM Transations on Graphics, V. 6 N. 4, OCt 1987, 245-273.

Digital Library

[10]

Koo-Yan-Too, H. C (1988), A Peano Scan Approach to Multivariate Data Clustering. with an Application. Master Thesis, Dept. C.S., Univ,of Regina.

[11]

Limb, J. O, (1969): Design of Dither Waveforms for Quantized Visual Signals. Bell Systems Technical Journal, v. 48, a. 7, 2555-2582.

[12]

Mandelbrot, B., (1977): The Fractal Geomgtry of Nature, W. H. Freeman, New York

[13]

Prusinkiewicz P., and A. Lindenmayer (1990): The Algorithmic Beauty of Plants. Springer-verlag,. New York.

Digital Library

[14]

Sonnenberg, H., (1983): Designing Scanners for Laser Printers. Lasers & Applications, April 1983, 67-70.

[15]

Stevens, R.J. Lehar, F.A. and Persrton, F.H. (1983): Manipulation and Preservation of Multidimensional Image Data using the Peano Scan. IEEE Trans. on.Pattern Analysis and Machine Intelligence, 5,520-526.

Digital Library

[16]

Ulichney; R., (1987): Digital Halfioning.MIT Press, Cambridge Massachusetts.

Digital Library

[17]

Witten, I. H., and Neal, M., (1982): using Peano Curves for Bilevel Display of Continuous Tone Images. IEEE Computer Gmphics and Applications, May 1982, 47-52.

Digital Library

[18]

Wyszecki. G, and Stiles, W. (1982): Color Science: Concepts and Methods., Quantitative Data and Formulae. Second edition. John Wiley & Sons.

Cited By

Manns PKirches C(2020)MultiDimensional Sum-Up Rounding for Elliptic Control SystemsSIAM Journal on Numerical Analysis10.1137/19M126068258:6(3427-3447)Online publication date: 10-Dec-2020
https://doi.org/10.1137/19M1260682
Kuipers TWu JWang C(2019)CrossFillComputer-Aided Design10.1016/j.cad.2019.05.003114:C(37-50)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1016/j.cad.2019.05.003
Cruz LPatrão BGonçalves NDiamanti OVaxman A(2018)Halftone patternProceedings of the 39th Annual European Association for Computer Graphics Conference: Short Papers10.5555/3308470.3308478(21-24)Online publication date: 16-Apr-2018
https://dl.acm.org/doi/10.5555/3308470.3308478
Show More Cited By

Index Terms

Digital halftoning with space filling curves
1. Computing methodologies
  1. Computer graphics

Recommendations

Digital halftoning with space filling curves
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

This paper introduces a new digital halftoning technique that uses space filling curves to generate aperiodic patterns of clustered dots. This method allows the parameterization of the size of pixel clusters, which can vary in one pixel steps. The ...
Towards optimized binary pattern generation for grayscale digital halftoning: A binary particle swarm optimization (BPSO) approach

Grayscale digital halftoning produces bi-level representation of original continuous tone images. This process plays pivotal role for devices like printers, plasma panels, LCD displays, etc. The bi-level images can be considered as binary images where '...
Fast Inverse Halftoning Algorithm for Ordered Dithered Images
SIBGRAPI '11: Proceedings of the 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images

In this paper, we present a simple and fast inverse half toning algorithm, targeted at reconstructing half toned images generated using dispersed-dot ordered dithering algorithms. The proposed algorithm uses a simple set of linear filters combined with ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 25, Issue 4

July 1991

340 pages

ISSN:0097-8930

DOI:10.1145/127719

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

Issue’s Table of Contents

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques
July 1991
393 pages
ISBN:0897914368
DOI:10.1145/122718
Chairman:
James J. Thomas
Battelle Pacific Northwest Labs., Richland, WA

Copyright © 1991 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1991

Published in SIGGRAPH Volume 25, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

151
Total Citations
View Citations
1,638
Total Downloads

Downloads (Last 12 months)175
Downloads (Last 6 weeks)28

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Manns PKirches C(2020)MultiDimensional Sum-Up Rounding for Elliptic Control SystemsSIAM Journal on Numerical Analysis10.1137/19M126068258:6(3427-3447)Online publication date: 10-Dec-2020
https://doi.org/10.1137/19M1260682
Kuipers TWu JWang C(2019)CrossFillComputer-Aided Design10.1016/j.cad.2019.05.003114:C(37-50)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1016/j.cad.2019.05.003
Cruz LPatrão BGonçalves NDiamanti OVaxman A(2018)Halftone patternProceedings of the 39th Annual European Association for Computer Graphics Conference: Short Papers10.5555/3308470.3308478(21-24)Online publication date: 16-Apr-2018
https://dl.acm.org/doi/10.5555/3308470.3308478
Franco PNguyen GMullot ROgier J(2018)Alternative patterns of the multidimensional Hilbert curveMultimedia Tools and Applications10.1007/s11042-017-4744-477:7(8419-8440)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s11042-017-4744-4
Hu JCao PDong ZCao X(2017)Halftone information hiding technology based on phase feature of space filling curvesJournal of Physics: Conference Series10.1088/1742-6596/887/1/012083887(012083)Online publication date: 7-Sep-2017
https://doi.org/10.1088/1742-6596/887/1/012083
Norton A(2017)Eighty-eight Thousand, Four Hundred and Eighteen (More) Ways to Fill SpaceThe College Mathematics Journal10.1080/07468342.2009.1192234540:2(108-112)Online publication date: 28-Nov-2017
https://doi.org/10.1080/07468342.2009.11922345
Martn DArroyo GRodrguez AIsenberg T(2017)A survey of digital stipplingComputers and Graphics10.1016/j.cag.2017.05.00167:C(24-44)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.cag.2017.05.001
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
Ahmed AMould D(2014)Modular line-based halftoning via recursive divisionProceedings of the Workshop on Non-Photorealistic Animation and Rendering10.1145/2630397.2630403(41-48)Online publication date: 8-Aug-2014
https://dl.acm.org/doi/10.1145/2630397.2630403
Zang YHuang HZhang L(2014)Efficient Structure-Aware Image Smoothingby Local Extrema on Space-Filling CurveIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.229801720:9(1253-1265)Online publication date: Sep-2014
https://doi.org/10.1109/TVCG.2014.2298017
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 Issue’s Table of Contents