Personalmente ti propongo il formato BMP, piuttosto semplice (l'unico problema è che utilizzano il formato di compressione RLE alquanto scarso, ne deriva un immagine molto appesantita come dimensioni). Qui trovi un po' di informazioni sufficienti a scrivere una classe in grado soddisfare le tue esigenze.

Questa è la mia opinione.

Una volta scritta se hai problemi non esitare a postare e chiedere chiarimenti.

PS: Mandelbrot è un frattale relativamente semplice da generare.