Использует сжатие без потерь Deflate, сходное с LZW
Так в данном случае сжатие не нужно!
Это же чисто промежуточный формат, нужный только на период сканирования - сканобработки. Финальное-то сохранение будет осуществляться всё равно либо в DjVu, либо в PDF.
К промежуточному формату ИМХО предъявляется одно главное требование - максимальная простота. В любом смысле - простота внутренней структуры, простота программной работы с ним, беспроблемная поддержка максимальным количеством программ. В этих отношениях BMP (по крайней мере, для Windows) идеален - куда как лучше, чем TIF. Сколько раз многие люди сталкивались, например, с тем, что TIFF LZW, сделанный одной программой, не воспринимался другой. Или же TIFF, экспортированный из PDF, не воспринимается Scan Tailor'ом.
А с BMP таких проблем вообще быть не должно по идее. Хотя, BMP тоже бывает сжатый (RLE), но обычный несжатый BMP прост как пареная репа - и этим он лучше, чем TIFF.
А PNG производит впечатление весьма навороченного формата - в плане своей внутренней структуры. То есть, PNG - это явно не промежуточный формат, а, так сказать, "финальный". Аналогом "промежуточного" формата ИМХО являются также PSD для Фотошопа и PS для PDF.
Вот какой бы наипростейший "промежуточный" формат подобрать для Linux? Подозреваю, что это будет PBM / PGM / PPM (кажется, всё вместе это обозначается "PNM"). Не зря же он в DjVuLibre так широко используется. Вот про него статья в Википедии:
http://ru.wikipedia.org/wiki/PNM .