Если вам нужно сделать это алгоритмически, проверьте ссылку Image Scaling , предложенную Draemon. На какой платформе вы будете делать эти интерполяции? В большинстве графических библиотек реализовано множество подходов, позволяющих сбалансировать скорость и качество.
Если вам просто нужно изменить размер некоторых изображений, я рекомендую GIMP . Он может изменять размеры изображений различными способами, по крайней мере один из которых должен давать отличные результаты в любой ситуации.
Как отмечают другие, вы не можете ожидать, что метод масштабирования изобретет информацию, которой нет в исходном изображении. Поэтому нельзя ожидать, что это будет похоже на моменты в CSI, когда они «увеличивают и увеличивают», чтобы увидеть номер на номерном знаке, который был безнадежно размыт на исходном изображении.