Картинка становится мыльной

прополощи под проточной водой

Используй алгоритм "по соседним пискелям", мыла точно не будет, но и содержания скорее всего тоже. 32 пикселя это слишком мало. Далеко не всякий сюжет вообще можно втиснуть в такой малюсенький размер (например, моя аватарка в него уже не влазит никаким чудом). При этом КАЖДЫЙ пиксель приобретает критически важную роль, поэтому никакая программа вам не поможет (никакая программа не знает, какой пиксель важен, а какой нет). 32х32 можно только рисовать руками, попиксельно, поштучно... ищите художника который вам нарисует.