Про деинтерлейс ты что-то много наплел
Если нужно получить как можно больше фпс - хитрые алгоритмы не нужны.
В ависинте из каждого поля интерлейсного материала получается фрейм. Их надо соответствующим образом сдвинуть (вверх или вниз на один пиксель). Таким образом ты уже удваиваешь частоту кадров, уменьшив в два раза высоту. По ширине уже сам ресайзишь, чтобы пропорционально было.
Ну а далее все правильно, есть различные тулзы, которые просчитывают промежуточные кадры.
Вот я кстати баловался тоже еще весной..
http://yabadaba.ru/files/24951