Спросил ChatGPT4 как ему идея. Он сказал что это похоже на Vector Quantization алгоритм и в частности есть стандартное решение VQ-based Image Compression (VBIC).

- - - Добавлено - - -

Цитата Сообщение от ivagor Посмотреть сообщение
Например
0 1
2 3
вместо 0 1 2 3
попробовал. получилось чуть хуже
2x2 blocks - 10218 bytes
может конечно что-то упустил или ошибся.