Если вы выполняли большое уменьшение (скажем, 2x, 3x, 4x), вы можете выполнить усреднение пикселей для достижения хорошего сглаживания. Именно поэтому сглаживание использует много дополнительных CPU / GPU, чтобы видеоигры выглядели более четкими.
Поскольку вы переходите от изображения 1000x1000 к изображению 707x707 (просто пример для масштабного коэффициента), вы правы, что алиасинг может быть проблемой.
К счастью, это проблема, с которой многие люди уже столкнулись и проделали немало работы для ее решения. Во многих случаях бикубическая интерполяция - путь. Вот несколько примеров того, как различные методы интерполяции выглядят здесь:
http://www.compuphase.com/graphic/scale.htm
OpenCV resize имеет несколько встроенных методов:
http://opencv.willowgarage.com/documentation/cpp/geometric_image_transformations.html#cv-resize
Если вы уже поиграли с некоторыми из этих методов интерполяции, и они не работают должным образом, пожалуйста, опубликуйте образец исходного изображения и примерного изображения с дефицитом. Нам это понадобится, чтобы диагностировать проблему и попытаться найти хорошее решение.