Pues he estado mirando y más que un escalado se trata de una reconstrucción a partir de la información porque realmente se intenta mantener el tamaño de los objetos y recrear partes de la imagen a partir de patrones con lo que comentabas de recorrido de píxeles.
Seguiré echándole un ojo, está muy interesante. El paper (pdf) tiene bastante información, a ver si de el consigo sacar algo.