Serviço de manipulação de vídeo

Pessoal, estou com um job que envolve tratamento de vídeo.

A grosso modo o cliente tem 1 vídeo e gostaria de adicionar no meio dele uma foto e uma pequena animação nesta mesma foto.

Ex.: No vídeo tem uma pessoa andando em um corredor, chega em um ponto que a pessoa passa por um quadro na parede, nesse quadro eu gostaria de adicionar uma foto.

Eu preciso que seja gerado um vídeo com essa imagem "embutida", pois terá que ser feito o download depois de "copilado".

Não pode ser em flash, pois tem versão mobile e também não pode ser uma imagem flutuante por cima do vídeo, pois existirá a opção de fazer o download do vídeo.

Alguém tem idéia de como fazer?