I've decided that I'll give my ideas to whoever wants them, as long as they make it into open-source freeware.
I had the idea a long time ago to alter the current palette-based bitmap compression by localizing a few smaller palettes. Instead of being limited to using 256 colors in a single picture, you could use as many as you wanted, with the only limit being how many unique colors could fit into a certain block.
Maybe that wasn't clear. The standard in Windows is a single 8-bit palette for a bitmap that could stretch out to 16,0002 pixels or more.
Do you see the problem there?
Of course there's PNG, but it gets much more efficient with an 8-bit palette.
I thought that a block of pixels could be indexed to multiple small palettes, and these palettes would be made by some sort of algorithm, choosing based on the simplest blocks or the most complicated. I guess the math on how to make the optimal palette is up to you, but I figured that a 162 block should not be the smallest block if you only planned on allowing 8-bit indexing.
Of course, anybody really serious about this compression should accommodate for 1, 2, 4-bit and possibly 6, 12-bit indexing.
Thanks for reading this far. I do not apologize for not posting more.
I had the idea a long time ago to alter the current palette-based bitmap compression by localizing a few smaller palettes. Instead of being limited to using 256 colors in a single picture, you could use as many as you wanted, with the only limit being how many unique colors could fit into a certain block.
Maybe that wasn't clear. The standard in Windows is a single 8-bit palette for a bitmap that could stretch out to 16,0002 pixels or more.
Do you see the problem there?
Of course there's PNG, but it gets much more efficient with an 8-bit palette.
I thought that a block of pixels could be indexed to multiple small palettes, and these palettes would be made by some sort of algorithm, choosing based on the simplest blocks or the most complicated. I guess the math on how to make the optimal palette is up to you, but I figured that a 162 block should not be the smallest block if you only planned on allowing 8-bit indexing.
Of course, anybody really serious about this compression should accommodate for 1, 2, 4-bit and possibly 6, 12-bit indexing.
Thanks for reading this far. I do not apologize for not posting more.
0 Comments On This Entry
Trackbacks for this entry [ Trackback URL ]
← January 2022 →
| S | M | T | W | T | F | S |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
Tags
My Blog Links
Recent Entries
-
Palette compression #1on Jan 21 2012 03:14 AM
-
Search My Blog
3 user(s) viewing
3 Guests
0 member(s)
0 anonymous member(s)
0 member(s)
0 anonymous member(s)



Leave Comment









|