Se puede mediante After Effects y con Premiere, yo generalmente lo que hago es coger un trocito de vídeo de la línea de tiempo de Premiere unos 30 segundos de varios momentos del vídeo, le añado un borde de un grosor fino en panorámico y debajo del borde pongo el nombre de los menús, escenas, etc, y lo llevo a Encore, también se puede hacer como el vídeo que has puesto, pero yo lo vería más para After Effects que es más cómodo para trabajar, hay muchos tutoriales en youtube, mira por ejemplo los de Encore, : Menu Animado para DVD em after effects e Encore - PT 1
Un saludo.
Un saludo.