Me parece que para mejorar la calidad de los videos, no hay ningun programa.
Lo que si se puede hacer es transformar un tipo de formato en cualquier otro formato, que aunque este ultimo sea de mejor calidad que su primer formato, el video clip va a seguir con la misma calidad, solo cambiara el tipo de video. =)