Digital Halftoning Algorithm Based on Random Space-Filling Curve

Tetsuo ASANO

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E82-A    No.3    pp.553-556
Publication Date: 1999/03/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Image Theory
digital halftoning,  error diffusion,  random space filling curve,  

Full Text: PDF(275.9KB)>>
Buy this Article

This letter introduces a new digital halftoning technique based on error diffusion along a random space-filling curve. The purpose of introducing randomness is to erase regular patterns which tend to arise in an image area of uniform intensity. A simple algorithm for generating a random space-filling curve is proposed based on a random spanning tree and maze traversal. Some experimental results are also given.