Digital halftoning with space filling curves

Authors:
Luiz Velho;Jonas de Miranda Gomes
Affiliations:
University of Toronto and IMPA - Instituto de Matematicática Pura e Aplicada, Estrada Dona Castorina, 110, 22460, Rio de Janeiro, Brazil;IMPA - Instituto de Matematicática Pura e Aplicada, Estrada Dona Castorina, 110, 22460, Rio de Janeiro, Brazil
Venue:
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Year:
1991

Citing 7
Cited 33

Digital halftoning

Digital halftoning
Digital halftones by dot diffusion

ACM Transactions on Graphics (TOG)
The algorithmic beauty of plants

The algorithmic beauty of plants
Colored noise inversion in digital halftoning

Proceedings on Graphics interface '90
PostScript language reference manual (2nd ed.)

PostScript language reference manual (2nd ed.)
The Truth About Texture Mapping

IEEE Computer Graphics and Applications
A tutorial on compensation tables

SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques

Correcting for short-range spatial non-linearities of CRT-based output devices

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Space diffusion: an improved parallel halftoning technique using space-filling curves

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Stochastic screening dithering with adaptive clustering

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Algorithm 781: generating Hilbert's space-filling curve by recursion

ACM Transactions on Mathematical Software (TOMS)
An algorithm for automatic painterly rendering based on local source image approximation

NPAR '00 Proceedings of the 1st international symposium on Non-photorealistic animation and rendering
A simple and efficient error-diffusion algorithm

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Irregularity in multi-dimensional space-filling curves with applications in multimedia databases

Proceedings of the tenth international conference on Information and knowledge management
A dynamic communication algorithm for digital halftoning

ACSC '02 Proceedings of the twenty-fifth Australasian conference on Computer science - Volume 4
Performance of multi-dimensional space-filling curves

Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Line Art Rendering via a Coverage of Isoparametric Curves

IEEE Transactions on Visualization and Computer Graphics
Line Art Illustrations of Parametric and Implicit Forms

IEEE Transactions on Visualization and Computer Graphics
Convertibility among Grid Filling Curves

ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
Analysis of Multi-Dimensional Space-Filling Curves

Geoinformatica
Simulating Wax Crayons

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
The mathematics of halftoning

IBM Journal of Research and Development
SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion

ACM Transactions on Mathematical Software (TOMS)
Cache-oblivious mesh layouts

ACM SIGGRAPH 2005 Papers
Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers

Applied Numerical Mathematics
Massive model visualization techniques: course notes

ACM SIGGRAPH 2008 classes
Richness-preserving manga screening

ACM SIGGRAPH Asia 2008 papers
Reinstating Floyd-Steinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms

ICISP '08 Proceedings of the 3rd international conference on Image and Signal Processing
Shape representation and description using the Hilbert curve

Pattern Recognition Letters
A novel page-based data structure for interactive walkthroughs

Proceedings of the 2009 symposium on Interactive 3D graphics and games
Space-filling curves in adaptive curvilinear coordinates for computer numerically controlled five-axis machining

Mathematics and Computers in Simulation
Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs

FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
Printing spatially-varying reflectance

ACM SIGGRAPH Asia 2009 papers
Improved dot diffusion by diffused matrix and class matrix co-optimization

IEEE Transactions on Image Processing
Discrepancy-based digital halftoning: automatic evaluation and optimization

Proceedings of the 11th international conference on Theoretical foundations of computer vision
Evolutionary pointillist modules: evolving assemblages of 3D objects

Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
Data management for SSDs for large-scale interactive graphics applications

I3D '11 Symposium on Interactive 3D Graphics and Games
MAESTRO: making art-enabled sketches through randomized operations

CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
A cache-aware algorithm for PDEs on hierarchical data structures

PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Generation of Random Digital Simple Curves with Artistic Emulation

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.00

Visualization

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.