标题：Video fingerprinting based on graph model
作者：Nie, Xiushan; Sun, Jiande; Xing, Zhihui; Liu, Xiaocui
作者机构：[Nie, Xiushan] Shandong Univ Finance & Econ, Sch Comp Sci & Technol, Jinan 250014, Peoples R China.; [Sun, Jiande; Xing, Zhihui; Liu, Xiaocui] Shand 更多
通讯作者地址：[Nie, XS]Shandong Univ Finance & Econ, Sch Comp Sci & Technol, Jinan 250014, Peoples R China.
来源：MULTIMEDIA TOOLS AND APPLICATIONS
关键词：Video fingerprinting; Copy detection; Graph model; Binary tree;; Foreground
摘要：A robust video fingerprinting based on graph model is proposed in this paper, where two graph models are constructed for key frames selection and foreground extraction, respectively. First, the video is represented as a complete undirected graph and a binary tree is formed using normalized cut algorithm to select key frames. Then, the pixels of each key frame are modeled as a Markov Random Field and another graph model is formed to extract foreground by graph cut. Finally, the fourth-order cumulant of foreground is computed to generate video fingerprints. Experimental results show that the proposed algorithm has good robustness and discrimination.