Vía ocho kilobytes descubro este algoritmo presentado en Siggraph en el que, como se puede apreciar en el video, redimensiona las imagenes prescindiendo de sus proporciones, con lo que aumentar la imagen en uno de sus ejes ya no será un problema, entre otras muchas aplicaciones. Ojala Adobe lo implemente en sus proximas versiones de Photoshop.
[swf]http://www.youtube.com/v/3SuY4EuLPTE,425,350[/swf]