Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem Algoritmus spočítání všech unikátních barev v bitmapě

na truecolor ti bude stačit 3-rozměrné pole 256 bit x 256 bit x 256 bit ;-) alias 32kB paměti...

edit: je to blbost, zpětná rekonstrukce není možná.

edit2: nesmysl, rekonstrukce není třeba, funguje to, za předpokladu, že se použije ještě počitadlo. Pak stačí přičítat, když bude "v kostce" na daných souřadnicích nula (následně změněná na jedničku), jinak byla barva již zaznamenána.

edit3: jsem se trochu zamotal, ono není třeba ani to počitadlo, ale je to optimální řešení než to potom znova zbytečně procházet. Zároveň se tím ale vygenerují indexované barvy obrázku (takže JE to rekonstruovatelné - zapomněl jsem, že jednotlivé osy jsou jasně definovány jako R-G-B).

edit4: a připadne mi to i celkem efektivní, defacto se to bude dát řešit velmi jednoduše xorováním a orováním, tj. velmi nenáročné operace z hlediska výpočetního výkonu - jediné náklady na výpočty budou v okamžiku převodu bajtové hodnoty jednotlivých barvových kanálů na indexový bit.

Reakce na odpověď

1 Zadajte svou přezdívku:
2 Napište svou odpověď:
3 Pokud chcete dostat ban, zadejte libovolný text:

Zpět do poradny