Comment 2 for bug 658792

Not sure if it's relevant, but apparently the Eikazo program (also python, using SANE) has a good gray->1-bit algorithm, which might be worth checking out / adapting for use in simple-scan. The algorithm thresholds pixels based on their local context.

(see http://eikazo.berlios.de/doc/postproc.html)