일반적으로는요.. 특수한 영상의 경우는 가능합니다. (가령 선과 면으로만 이루어진 영상 같은거죠..)
영화 같은데 보면 위성영상 마구마구 확대하고 이런 장면이 나오는데 기술적으로 불가능합니다. 원 영상에 없는 데이터를 만들어 내는것이 불가능하기 때문이죠.. 컴퓨터 이미징 기술은 데이터가 있으나 보기 어렵거나 밸런스가 맞지 않는것들을 처리하여 사람의 눈으로 보기 좋게 만들어주는 역할만합니다.. (아.. 데이터를 사라지게 할 순 있군요.. 노이즈 제거 같은것..)
확대한것 부드럽게 보이게 처리할수는 있으나 그 영향정도는 미미합니다.
포토샾에 있는지 모르겠지만.. Edge preserving interpolation 같은 기술을 사용하면 그나마 조금 볼만해집니다.
사진쟁이님 말씀대로 다시 스캔받는것이 정석입니다.