Color Spaces, Bitmaps and Pumpkins
7 days ago
- #computer-graphics
- #color-encoding
- #PalmOS
- Color encoding in computer graphics often uses sRGB, splitting colors into red, green, and blue components.
- Memory constraints on devices like PalmOS PDAs led to the development of 8-bit palette and 16-bit direct color bitmaps.
- Finding the closest color in a palette to an arbitrary RGB triplet involves defining a 'closest' function, often using Euclidean distance in color spaces like CIELAB.
- Optimizations include skipping the square root in Euclidean distance calculations and using Manhattan distance for faster computations.
- K-D Trees were tested for efficient color searching but performed worse than simpler methods in practice.
- PumpkinOS uses an optimized squared Euclidean method for efficient bitmap rendering with multiple color palettes.