Algoritmos de resize é um pouco complicado, e tem muitas variáveis...
O mais comum e mais usado é o Bicubic atualmente. É o padrão do photoshop e também da grande maioria das cameras...
Existem vários outros logarítimos não adaptativos como nearest neighbor, bilinear, bicubic, spline, sinc, lanczos e outros.
Mas para um resultado melhor, é preferível usar um logarítimo adaptativo, presente em softwares específicos como Genuine Fractals, PhotoZoom, SmartEdge etc...