Graph-order dithering

Alejo Hausner

doi:10.1117/12.643518

16 January 2006 Graph-order dithering

Alejo Hausner

Proceedings Volume 6058, Color Imaging XI: Processing, Hardcopy, and Applications; 605810 (2006) https://doi.org/10.1117/12.643518
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

This paper presents a generalization of dispersed-dot dithering. While existing methods such as Bayer's assume that color dots are arranged in a square matrix, this method works with arbitrarily-placed color points. To create a good dither pattern for arbitrarily-placed points, they must be ordered so that consecutive pairs are maximally separated. In this paper, the ordering is obtained by hierarchically coloring the vertices of the points' adjacency graph. Each level in the coloring hierarchy adds a color digit to each graph vertex's label, and sorting the resulting multi-digit labels produces the desired consecutive-point separation. The method can reproduce Bayer's dispersed-dot dither matrices, but can also produce many similar matrices. Multiple matrices can be used to minimize repetitive artifacts that plague Bayer dither, while retaining its parallelizability. The method can also be applied to artistic dithering: given a repeatable motif image, its pixels can be grouped into subsets, one for each gray level, and each subset ordered. Concatenating the subsets yields a dither matrix that reproduces a motif while displaying an overall image. Unlike in previous artistic dither methods, the motif image can be arbitrary, and need not be specially constructed.

Citation Download Citation

Alejo Hausner "Graph-order dithering", Proc. SPIE 6058, Color Imaging XI: Processing, Hardcopy, and Applications, 605810 (16 January 2006); https://doi.org/10.1117/12.643518

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available