Continuity Editing for 3D Animation

International audienceWe describe an optimization-based approach for automatically creating well-edited movies from a 3D animation. While previous work has mostly focused on the problem of placing cameras to produce nice-looking views of the action, the problem of cutting and pasting shots from all available cameras has never been addressed extensively. In this paper, we review the main causes of editing errors in literature and propose an editing model relying on a minimization of such errors. We make a plausible semi-Markov assumption, resulting in a dynamic programming solution which is computationally efficient. We also show that our method can generate movies with different editing rhythms and validate the results through a user study. Combined with state-of-the-art cinematography, our approach therefore promises to significantly extend the expressiveness and naturalness of virtual movie-making.Nous présentons une nouvelle approche pour automatiser le montage de films d'animations 3D. Notre approche est basée sur des techniques d'optimisation et complète l'état de l'art, qui s'est surtout préoccupé du problème du placement des caméras virtuelles. Dans cet article, nous nous intéressons exclusivement au problème de la sélection et du montage des caméras. Nous passons en revue les principales causes d'erreurs qui doivent être évitées, et proposons une fonction de coût permettant de pénaliser ces erreurs. Nous introduisons une hypothèse semi-markovienne qui permet de restreindre l'espace des solutions et de proposer des algorithmes de montage rapides et exacts. Nous démontrons la validité de notre approche par une étude utilisateurs qui confirme que les termes de notre fonction de coût contribuent à l'évaluation subjective de la qualité du montage obtenu