[lug] band processing

Thomas DiGennaro thomasdigennaro at comcast.net
Tue Dec 13 08:56:44 MST 2011

Let's go back in time a bit, when memories were small.
The band processing method was very common, and with careful algorithm
design you could process very large image files:
	read a band from disk
	process band
	write band to disk
You get it.  And of course if there are edge effects, you would keep some
number of lines of the previous band in memory in order to let it effect the
next band.

Move forward in time, to now.  Virtually every printer that you see uses
internally a banding processing method.  The display list is sorted by band,
marked by band and sent to the printer marking engine by band.  Images take
a lot of memory, and by the time the page reaches the marking engine, it is
an image.

It's the fun part.

More information about the LUG mailing list