Se você tiver uma máquina Linux com uma placa nVidia, tente isto: link
Estou usando o slowmovideo. Ainda é muito software alfa. No entanto, tenho obtido resultados bastante impressionantes.
Eu também acelero progressivamente o vídeo usando o Blender VSE. Assim como o slowmovideo, o blender permite que você altere a velocidade do vídeo manipulando uma curva de IPO.