Кстати, примерно на этом основаны некоторые форматы файлов для хранения изображений фото качества (JPEG и т.п.). Что здесь посоветовать? Можно ограничиться 3, 4 … 32 цветами изначально, но при этом вы осознанно ставите себя в очень жесткие рамки – рисовать в такой палитре будет очень сложно.
Другая возможность, которая есть в каждом растровом редакторе для веб-дизайна уважающих себя фирм, воспользоваться встроенным оптимизатором. Эта штука либо автоматически (по количеству цветов), либо с вашим живым участием (ненужные цвета выбираете вы) «удаляет» лишние цвета из палитры, подсчитывая итоговый объем файла и, что приятно, тут же применяя палитру на вашем рисунке. Сравнивая объем / качество рисунка можно остановиться на каком-то количестве цветов.
А что насчет масштабирования и вращения изображений? Тут тоже есть свои подходы. Серьезные редакторы имеют нешуточные алгоритмы для экстраполяции изображений, то есть достаточно точно предугадывают, что вы хотите видеть при изменении форм