Egy ötlet: szerintem érdemes lenne a konvertálás elõtt valami pc programmal az EP palettájára hozni a képet. Vannak jó programok amelyek ditheringgel elég jóra meg tudnak egy képet csinálni a 256 színû palettára konvertáláskor. Aztán ezután a te programod már lehet hogy jobb eredményt adna a soronkénti palettaváltás technikával.
Ez azt jelenti, hogy először konvertáljam 256 színre ditherelve, és aztán ezt az átmeneti képet 16 színűre (soronként változó paletta, esetleg fixbias használatával) dither nélkül ? Ezt a megoldást már használtam egy programban, ami Plus/4-es többszínű FLI módba konvertál, de az EP-n egy egész sorban összesen csak 16 szín lehet (amiből 8 választható szabadon), és ez "nehezebb" képeknél nem biztos, hogy elég. Mindenesetre az jó, ha több algoritmus közül lehet választani, mert az egyes képeknél nem mindig ugyanaz eredményezi a legjobb minőséget.
A fenti képek egyébként úgy készültek, hogy először 256 színre dithereltem, aztán ehhez optimális palettát generáltam, majd az eredeti képet dithereltem a 16 színű palettára.
Egy másik lehetséges ötlet, hogy a Floyd-Steinberg vagy hasonló dither előző sorból továbvitt "hibáját" hozzáadom az aktuális sor színeihez a paletta generálása közben: így az átlagos szín pontosabb, de még nagyobb mértékű a csíkozódás.