Path: utzoo!attcan!uunet!husc6!bloom-beacon!tut.cis.ohio-state.edu!mailrus!uwmcsd1!ig!agate!eos!jbm
From: jbm@eos.UUCP (Jeffrey Mulligan)
Newsgroups: comp.graphics
Subject: Re: Floyd-Steinberg Errors:  What do I do with them?
Message-ID: <1096@eos.UUCP>
Date: 18 Jul 88 20:28:59 GMT
References: <252@versatc.UUCP>
Organization: NASA Ames Research Center, California
Lines: 23

From article <252@versatc.UUCP>, by aden@versatc.UUCP (Michael Aden):

[stuff deleted] ...

> The problem with Floyd-Steinberg (and all the others) when used on scanlines
> is a tendency towards "worm tracks", a propagation of error in a coherent direction.
> While serpentine helps this, even better would be error propagation along
> a non-trivial path, which leads us back to the Peano curve discussion of a few months
> back. I never saw a discussion of how to do those fast.


You might be interested in:

Koenderink, J.J., and Van Doorn, A.J.,
"New type of raster scan preserves the topology of the image."
Proc. IEEE, v.67, no. 19, pp. 1465-1466, Oct. 1979.


-- 

	Jeff Mulligan (jbm@aurora.arc.nasa.gov)
	NASA/Ames Research Ctr., Mail Stop 239-3, Moffet Field CA, 94035
	(415) 694-6290