No puedes crear información donde no hay ninguna.
Cuando la imagen fue pixelizada, la información fue desechada. Esto ocurre desde el momento en que la cámara capturó la imagen: el chip CCD de la cámara convierte un valor promedio de muchos fotones en un solo valor que representa la intensidad en esa región del chip (o tres valores, uno para rojo, verde y azul ).
Cualquier software que reduzca aún más el tamaño de una imagen arroja más información: se promediarán varios píxeles y se convertirán en un píxel. Llevado a su máxima expresión, terminaría con una imagen de 1 píxel con un solo color que es el promedio de la escena original. Es fácil ver que no se puede convertir eso de nuevo en una imagen sin importar qué.
Si el texto de la imagen es casi legible, puede probar un filtro de paso bajo para difuminarlo, lo que extiende los bordes de los píxeles alrededor. No crea nueva información, pero difunde la información existente de una manera que puede hacer que algunas cosas sean un poco más legibles o claras, porque el cerebro prefiere ese tipo de imagen borrosa a una pixelizada. Además, si tiene alguna información externa, como cuál podría ser el tema del texto, podría ayudarlo a descifrar lo que dice después del filtrado de paso bajo.