Usando solamente PHP va a ser muy complicado aparte de que va a ser más lento que si usaras un lenguaje que no fuera interpretado como C, o C++, pero si lo quieres hacer con PHP, vas a tener que estudiar el formato MPG o del video que vayas a utilizar y con fopen() y pack() y unpack() vas a poder realizar lo que quieras.
Saludos
