Как увеличить качество видео?

Скачать с ютуба можно ТОЛЬКО в отвратном качестве формата FLV. Другого там не лежит, впрочем как и на других подобных ресурсах. То, что вы скачали, лучше НЕ СДЕЛАТЬ!! ! Не парьте мозг и забейте.
Единственное, что можно попробовать если уж приспичило - это написать автору ролика и попросить у него не пережатое исходное видео ролика. Опять же, если у него у самого это видео есть в качестве.

Сергей Костин-- ну вот тут вы не правы
HD контент с ютуба можно скачать с разрешением 1280х720p в формате MP4
Все зависит от программы, которой вы пользуетесь и залитого контента

За вменяемые деньги никак.

Ютубовский HD это же не Full DH, вы же понимаете. тот же flv, просто чуть большего разрешения.

Качество улучшить невозможно.

для этого есть специальное приложение, оно позволяет скачивать в любом формате, и в любом качестве.
Вот ссылка: http://www.ssyoutube.com/

Теоретически качество видео улучшить можно, но не значительно и очень трудоёмко. Видео разбить на отдельные кадры и в ручную за ретушировать. Работа для сумасшедшего и на практике практически не реализуемая. Для некоторых программ компоузинга и монтажа, есть плагины, которые могут помочь убрать некоторые дефекты, но они мало эффективны.
В последнее время на ютубе многие ролики загружаются в режиме HD, качество тоже не очень, но заметно выигрывает по сравнению с обычным. Выбрать режим просмотра в НD, можно щёлкнув по одноимённой иконке в правом нижнем углу плеера.