Bipartite graph matching for video clip localization

Video clip localization consists in identifying real positions of a specific video clip in a video stream. To cope with this problem, we propose a new approach considering the maximum cardinality matching of a bipartite graph to measure video clip similarity with a target video stream which has not been preprocessed. We show that our approach locates edited video clips, but it does not deal with insertion and removal of frames/shots, allowing only changes in the temporal order of frames/shots. All experiments performed in this work have achieved 100% of precision for two different video datasets. And according to those experiments, our method can achieve a global recall rate of 90%.

• Type: Conference
• Year: 2007
• Where: SIBGRAPI
• Authors: Zenilton Kleber G. do Patrocínio Jr., Silvio Jamil Ferzoli Guimarães, Hugo Bastos de Paula
• Keywords: Computer Graphics, SIBGRAPI 2007, Video Clip Localization, Video Clips, Video Stream