Очень просто. Из исходного кадра вырезается кадр поменьше и двигается по исходному полю изображения таким образом чтобы какая-либо точка на маленьком кадре (в данном случае - нос) всегда оставалась в центре. Вот и вся магия. Почти так же работает стабилизация на ютубе.
Нет, оно само не лепилось. При загрузке видео выскакивала строчка, предлагающая улучшить видео. Тупенькие люди с радостью тыкали на нее и получали такое дерьмо.
Отличный комментарий!