Hola omegafunky
Creo que no hay formulas magicas,con PS se utiliza la tecnica de escalar el archivo,si el archivo en cuestion tiene poco peso,poco lo podras escalar,ya que sin informacion el programa tiene que inventarse los pixels.
A mas peso mas se puede escalar.
Hay veces que copiando/pegando/escalando varias veces,cada vez en un archivo mayor y añadiendole algun filtro o arreglo entre medio,vas dandole peso al archivo inicial y quizas lo pongas en una dieta adecuada
Todo es cuestion de probar,total nada pierdes con ello.
Saludetes