Когда-то давно тут пробегала ссылка то ли на плагин для gimp'a, то ли на отдельную прогу, которая может непропорционально ресайзить изображения, удаляя линии пикселей в 'пустых' участках, сохраняя при этом геометрию всех объектов на картинке. Напомните ссылку, если у кого сохранилась, а то поиск молчит..