Делал в ФШ. Линейкой замерял угол отклонения, затем поворачивал слой на полученную величину. Обращайся.

Можно попробовать сделать в АфтерЭффектс (но его нет под рукой). Там есть плагины, которые делают это автоматически, привязываясь к указанным точкам. Вычисляют путь, проделанный указанной точкой по картинке на каждом кадре. Служат инструментом для стабилизации видео.
!!! ну конечно же