DjVu es una alternativa a PDF que lleva ya más de 10 años dando vueltas. Según su página oficial, comenzó a desarrollarse en 1996 en AT&T Research con el fin de lograr imágenes de alta resolución ocupando menos espacio. Su objetivo es utilizar sus capacidades para que los documentos escaneados se puedan distribuir fácilmente en la web. Un punto interesante, y que más nos importaría a nosotros, tiene que ver con su implementación bajo licencia GPL llamada DjVuLibre que es mantenida por los mismos autores de DjVu. DjVuLibre: http://djvu.sf.net
Comentarios
Tiene soporte en Evince desde hace mucho, a través de libpoppler, aunque nunca me he encontrado un documento en ese formato.
Algún ebook tipo escaneo me he bajado en este formato. Lastima que no sea más popular.