Спросил ChatGPT4 как ему идея. Он сказал что это похоже на Vector Quantization алгоритм и в частности есть стандартное решение VQ-based Image Compression (VBIC).
- - - Добавлено - - -
попробовал. получилось чуть хуже
2x2 blocks - 10218 bytes
может конечно что-то упустил или ошибся.
Хорошая идея. Но там уже было по столбцам когда я опубликовал тесты.
Нашел что один из цветов дублится, попробую заменить дубликатный индекс. Интересно насколько поможет.