1. Get your public key into the image.

* OR *

2. Get the people who do the re-imaging to re-install your key when they re-image.

* OR *

3. ssh to your own machine taking an input file but use the option to allocate a pseudo-terminal, then in that ssh shell do the ssh to the actual target.

Basically to get the password entered you should have a terminal allocated.