Pues creo que si no tienes las fotos originales y las has borrado no hay ninguna forma de que las fotos tengan la resolución que tenían originalmente
Cuando el Nero convierte las fotos a formato video las reduce a una resolución adecuada para verse en TV y le quita todo lo que sobre
Si se quieren recuperar como fotos se puden obtener mediante capturas de pantalla, y como mucho fotos al tamaño del monitor que estés usando, o incluso hay algunos programas que me parece que un ejemplo es el SNAGIT que permiten capturar imagenes de video a una resolución superior al tamaño de la pantalla.
www.snagit.com
Tendrías que hacer una captura de pantalla de cada una de las fotos del video
En varias webs de fotografía se recomienda siempre antes de hacer CUALQUIER trabajo relacionado con las fotos, ya sea modificarlas, ampliarlas, reducirlas, convertirlas a otro formato, hacer un video con ellas, o cualquier otra cosa, es importante crear y mantener una copia de seguridad de las fotos originales, para que en el caso de que surjan problemas en en las conversiones o modificaciones, o que como en tu caso, habiéndo hecho un video se quiera imprimir las fotos, se pueda hacer con las copias que tenemos guardadas.