Lookup table palettization#1823
Conversation
Remove one bit from all color component in input, to reduce LUT size (128x128x128). That's still a 8MB table. Improvements: - Reuse k-d tree work to accelerate initialization - Only store palette indexes in the table to reduce its size by 4. However, that means palettization will really be limited to 256 colors.
Also, harden against degenerated trees
|
Benefits:
|
|
initialization time down to 850ms using Color32 |
|
no postprocessing: |
petchema
force-pushed
the
lut-palettization
branch
from
32277bd to
57503b4
Compare
I guess I should have done that before. I hope it doesn't change the result, I wonder if it does any rounding behind the scene...
|
I'm reverting FilterMode.Point, because it's rounding access and I want "rounding down" (floor) instead. |
FilterMode = Point will do rounding in true color space, so remove rounding in lookuo table.
petchema
force-pushed
the
lut-palettization
branch
from
76cc753 to
b897a14
Compare
|
Fix the issue differently; Since FilterMode = Point does rounding in truecolor space, remove the rounding inside the lookup table. The result is not strictly the same, but very similar and the implementation simpler. |
petchema
added
the
enhancement
2 participants
Very fast palettization (up to 280~300 fps on my hardware) using a Texture3D as lookup table.
I get results pretty close to my previous shader by dropping 1 bit from each color component (128x128x128 lookup table). Texture takes 8MB and requires
2.4s850ms (on my hardware, again) to initialize.Other tradeoffs can be made by modifying lutShift in RetroRenderer.cs (that I haven't exposed as a setting... yet?)
I could also lower memory requirements to 1/4th by only storing palette indexes in the lookup table, at the price of an additional lookup in color palette...