Lo más probable es que en esa página de ejemplo que pones tengan almacenada una versión de alta resolución de la imagen, y en base a ella hagan las redimensiones a más pequeñas. s muy dificil redimensionar una imagen pequeña y volverla más grande sin que se pierda en extremo la calidad de la misma, y en términos simples es porque, sea cual sea el sistema de redimensión que uses, hay pixeles que estarán en la imagen ampliada y que antes no existían, y por lo tanto, se deben interpolar del resto. Por otro lado, el trabajar con imagenes por lo general es un proceso que consume muchos recursos en un servidor, por lo que otra posibilidad en esa web es que tengan almacenada la misma imagen en diferentes tamaños individualmente.
Busca en google sobre
redimensionar imagenes con php. Verás que hay muchos recursos que facilitan esta tarea, pero dado que es un proceso que se realiza "al vuelo", no puedes esperar una calidad muy alta en el resultado final.
Saludos,