Pero que app reproducira el video 
Osea se habrira en el reproductor de quien escanee el QR ?? bien eso por ley lo debe dirigir al lugar donde el video esta hosteado, llamese youtube, vimeo, o lo que sea, porque de lo contrario el video lo tendrias que bajar de un solo a la galeria del cel y reproducirlo automáticamente 
Osea esta medio raro lo que pide o yo ando perdido 
Sí, osea el video va a salir de algun lado pero esencialmente lo que el quiere es que la App sobreponga el video a lo que se ve en la cámara es decir que la App tiene que ser capaz de sobreponer al video que viene de la cámara el video que viene de internet y renderear ambos en tiempo real.
Realmemnte no pienso que sea que sea algo del otro mundo por varias razones:
1ro-Ya existen un monton de bibliotecas que justamente hacen eso identifican la posición del código QR y reaccionan en base al código, por ejemplo zxing:
https://code.google.com/p/zxing/
2do-Renderear un video en 3D es algo que se puede hacer en cualquier juego. Esencialmente lo que haces es que con zxing o alguna otra biblioteca similar identificas la posición del TAG y la pasas como la posición donde se tiene que renderear el video (que se baja de internet).
El problema es el siguiente:
Lo que quiere hacer el muchacho requiere bastantes recursos de hardware porque tenes que procesar DOS streams de video en tiempo real, hacer el render en 3d y sobreponerlo al video.
Pero pues no es algo extremadamente "novedoso" cualquiera que haya tenido un Nintendo 3DS te puede explicar como funiona la realidad aumentada. Obviamente los de Nintendo con UN SOLO HARDWARE pueden fácilmente optimizar sus apps de realidad aumentada, pero si estás pensando en una App Android que haga eso pues casi que tu mercado podrían ser los teléfonos de gama muy alta a menos que te querrás conformar con un desempeño pobre o videos de muy baja calidad.
