Bild auf dem ATMEGA

Am einfachsten ist BMP (da unkomprimiert). GIF ist das schon etwas 
aufwendiger, aber machbar. PCX ebenfalls. JPEG und ähnliches würde ich 
eher nicht verwenden, da diese Formate meist viel RAM und erst recht 
viel Rechenleistung benötigen.

So lange die Randbedinungen nicht angegeben sind, kann man nur 
antworten: Vielleicht.

Wie groß darf das Bild maximal werden? Wenn die Größe egal ist, würde 
ich einfach ein unkomprimiertes Format (z.B. BMP) wählen oder ein nur 
lauflängencodiertes (auch BMP, PCX usw.), dann ist so gut wie kein 
Rechenaufwand nötig.

Wie viel Zeit darf die Decodierung in Anspruch nehmen? Wenn das 
unkritisch ist, können sicherlich auch besser komprimierte Formate von 
einem ATMEGA decodiert werden.