Przez przypadek wpadła mi w ręce ostatnio recenzja gry Perihelion - jest to wydana w roku 1993 gra RPG na Amigę. Z uwagi na ówczesne ograniczenia, autorzy gry dysponowali jedynie paletą 32 kolorów i muszę przyznać, że sposób w jakie wykorzystali te 32 kolory mi zaimponował. Konkretniej: złożyli paletę z dwóch "gradientów": szarego i pomarańczowego, co dało kapitalny efekt (screeny poniżej). Anyway, efekt spodobał mi się na tyle, że stworzyłem krótki programik, który konwertuje dany obrazek własnie do takiej palety 32 kolorów.

Perihelion

Link do postu autora gry o grze + sama gra do ściągnięcia: click

A teraz trzy wybrane screeny (źrodło: link powyżej):

32colors.cpp

Jak pisałem we wstępie do postu, tak bardzo spodobał mi się osiągnięty przez autorów efekt, że postanowiłem "naklepać" konwerter, który miał konwertować dowolny obrazek właśnie do dwu-gradientowej palety łącznie 32 kolorów. Konwerter działa następująco:

- dla każdego pixela
-- wylicz odległość koloru od pomarańczowego
-- jeśli odległość jest mniejsza lub równa A, to użyj palety pomarańczowej
-- w przeciwnym wypadku użyj palety szarej
-- wylicz jasność pixela
-- dodaj do niej wartość wynikającą z ditheringu
-- zmniejsz "głębie" jasności do 4 bitów (16 odcieni)
-- pomnóż przez wybraną paletę kolorów
-- i wstaw jako nowy pixel

Jeśli chodzi o dithering, to użyłem ditheringu Bayera (sentyment do Windowsa z czasów sprzed >=24bpp) z macierzą 4x4. Unavowed zasugerował użycie ditheringu Stuckie (Stuckiego?), natomiast z powodów różnych zostałem przy Bayerze.

Co do odległości, to to jest ciekawy problem - jak wyliczyć jakąś wartość, która powie coś o tym jak bardzo dany kolor jest podobny do innego.
Moja wstępna koncepcja zakładała znormalizowanie obu kolorów (gdzie przez "znormalizowanie" mam na myśli potraktowanie RGB jako wektora 3D i podzielenie x,y,z przez długość wektora), a następnie znowu potraktowanie obu kolorów jako punkty 3D i policzenie odległości między nimi.
Natomiast Arashi podsunęła mi pomysł, żeby z RGB wyciągnąć barwę (hue), która btw jest wyrażana w stopniach, i policzyć odległość kątową kolorów (liczenie odległości kątowej na kole jest ciekawe ;>).
Ostatecznie zaimplementowałem oba rozwiązania.

Jeśli chodzi o A, to jest to parametr wyrażony w jednostkach odległości między RGB (0.0 do 1.0) dla pierwszego przypadku, oraz w stopniach dla drugiego (0 do 359).

Anyway, kod + binarka windowsowa jest do ściągnięcia tutaj: 32colors.zip (392kb) (src+win32 bin).
Oczywiście należy pamiętać, że to kod robiony for fun, więc ma trochę błędów (np. zakładam, że szerokość obrazka jest podzielna przez 4, oraz że input będzie 24 bpp), i zresztą całość jest robiona "na oko" ;>

OK, a teraz kilka screenów (skonwertowane można "zoomować"):







I dwa bonusy (skonwertowana fotka by Arashi i .S.K.Y. z inną paletą kolorów):





I tyle...