HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Création automatique de résumés vidéo par programmation par contraintes

Haykel Boukadida 1
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : This thesis focuses on the issue of automatic video summarization. The idea is to create an adaptive video summary that takes into account a set of rules defined on the audiovisual content on the one hand, and that adapts to the users preferences on the other hand. We propose a novel approach that considers the problem of automatic video summarization as a constraint satisfaction problem. The solution is based on constraint satisfaction programming (CSP) as programming paradigm. A set of general rules for summary production are inherently defined by an expert. These production rules are related to the multimedia content of the input video. The rules are expressed as constraints to be satisfied. The final user can then define additional constraints (such as the desired duration of the summary) or enter a set of high-level parameters involving to the constraints already defined by the expert. This approach has several advantages. This will clearly separate the summary production rules (the problem modeling) from the summary generation algorithm (the problem solving by the CSP solver). The summary can hence be adapted without reviewing the whole summary generation process. For instance, our approach enables users to adapt the summary to the target application and to their preferences by adding a constraint or modifying an existing one, without changing the summaries generation algorithm. We have proposed three models of video representation that are distinguished by their flexibility and their efficiency. Besides the originality related to each of the three proposed models, an additional contribution of this thesis is an extensive comparative study of their performance and the quality of the resulting summaries using objective and subjective measures. Finally, and in order to assess the quality of automatically generated summaries, the proposed approach was evaluated by a large-scale user evaluation. This evaluation involved more than 60 people. All these experiments have been performed within the challenging application of tennis match automatic summarization.
Document type :
Complete list of metadata

Cited literature [54 references]  Display  Hide  Download

Contributor : Abes Star :  Contact
Submitted on : Monday, March 7, 2016 - 4:32:06 PM
Last modification on : Thursday, February 3, 2022 - 3:09:45 AM
Long-term archiving on: : Sunday, November 13, 2016 - 9:23:12 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01284539, version 1


Haykel Boukadida. Création automatique de résumés vidéo par programmation par contraintes. Analyse numérique [cs.NA]. Université Rennes 1, 2015. Français. ⟨NNT : 2015REN1S074⟩. ⟨tel-01284539⟩



Record views


Files downloads