seguro que quieres hacerlo?
no deberías, pero bueno.... te digo cómo (no tengo aquí el PS, y te lo cuento de memoria, por si hay alguna opción que no coincide exactamente):
1) Selección>Todo.
2) Selección>Modificar>Contraer
3) Le escribes el número de píxeles a contraer, dependiendo de la imagen... 10px, 100px, etc.
4) Edición>Contornear
5) Seleccionas el blanco, negro, o color que quieras, y el grosor del borde (1px, 4px, etc)
et voilà!