во-первых, надо ресайз делать в один заход. т.е. не так, что один раз уменьшил, потом ещё немного - надо за раз.
во-вторых, в том же фотошопе есть фильтры, среди которых - группа sharpen. повышает чёткость изображения.
можно создать дубль слоя, применить фильтр к нему и потом прозрачность и режимами наложения слоёв получить максимально удобоваримый результат. я так обычно делаю
