Recherche:

La matrice creuse ne va préciser que les éléments d'un certaines couleurs (enfin je crois, je connais pas top non plus)
Le RLE va donner des successions de blancs et des successions de noirs...

Si tu as une couleur qui domine beaucoup plus que l'autre (et uniquement dans ce cas) tu peux stocker la bitmap dans une matrice creuse.

Si c'est du monochrome, une bonne compression sans perte sera du CCITT groupe 3 ou mieux du CCITT groupe 4. C'est pas très difficile à développer, je l'ai fais à une époque où je n'étais pas loin...