"это не мне главное блеснуть знаниями в форматах видео и пробами смешать все в одну кучу... " По-вашему, мы с S.E.G.A. блистаем знаниями? Отнюдь. Мы по-крестьянски. Ничего не меняем. Чего и до вас пытаемся донести.
"кино делают для посмотреть... не обращая внимание на разрешения фильма, мощности компьютера" Точно. Для посмотреть. А вот не обращать внимания на формат, разрешение видео, мощности компьютера - это не комильфо.
"Итогом споров проявился алгоритм.
1. программно увеличивается видео из 720х576 до формата 1350х1080 "

Зачем программно увеличивать, если телевизор, по вашему утверждению, сделает это сам? Зачем время на лишнюю перекодировку терять. Да и качество(которое и без того чаще не ахти) при этом то же пострадает.
Пункты 2,3,4 вашего алгоритма на ваше усмотрение.
"в резултате должен получится фильм, который при просмотре на HD телевизоре будет смотреться без квадратиков, зерен и т.д."
Потом, как сделаете, посмотрите с экранной линзой, поищите-оцените. Нам расскажете.