Klingt verdammt nach Bitmap. (1-Bit-Bild)
Versuche mal, deine Grafik zuerst in ein Graustufen-Bild umzuwandeln - dann in ein Bitmap.
Bei "Methode" wirkt "Diffusion-Dither" recht gut. (zufällige Verteilung)
Achtung: deine einzelnen Quadrate sind dann genau einen Pixel mal einen Pixel groß - evtl. vorher mit Faktor X verkleinern, anschließend mit Faktor X vergrößern (mit Pixelwiederholung)