Есть-ли серьёзные программы, с помощью которых можно улучшить качество изображения и возможно - ли это реально?
Поможет - ли конвертация из формата в формат?
Например, в фото - это Adobe Photoshop, с его помощью можно значительно улучшить изображение.

Реально. Например Avisynth:
http://www.ixbt.com/d...visynth1.shtml

С помощью ее фильтров мне удавалось прилично вытягивать отстойное VHS.