El planteamiento es sencillo pero el resultado es bastante bueno. Se trata de un algoritmo presentado en la Siggraph 2007 que, mediante búsqueda de caminos de píxeles es capaz de cambiar el tamaño de determinadas imágenes sin afectar a la escala ni a la calidad. Es decir, reordena los elementos de la foto, eliminando píxeles repetidos (cielos, mar, etc.). De la misma manera, se puede utilizar el mismo algoritmo para hacer las imágenes más grandes, mediante la repetición de píxeles, sin pérdida de calidad. Se explica todo mucho mejor en el vídeo:
via: ochokilobytes, fayerwayer
