Detecting Duplicated Frames by Mapping Frames to 3D Skeletons

Frame Duplication is quite an effective approach to video tampering. In this paper, we propose a new method to detect such behavior. Inspired by the idea that skeletons capture the essential topologies of their corresponding objects, we use skeletons as a description of frames. We map superpixels to point cloud in 3D space and then extract the skeleton of the point cloud. By downsampling the resulted skeleton, for each frame we obtain a fixed-length feature, which comprises a topological component and a geometrical component. We use the topology-weighted location difference between skeletal nodes to measure the similarity between each pair of frames. We use precision, recall and F1 score to quantitatively evaluate the detection capability of the proposed method, and the experimental results confirm the efficacy of our method.

[1]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[2]  Branka Zovko-Cihlar,et al.  Video frame copy-move forgery detection based on Cellular Automata and Local Binary Patterns , 2014, 2014 X International Symposium on Telecommunications (BIHTEL).

[3]  M. Fatih Demirci,et al.  3D object retrieval using many-to-many matching of curve skeletons , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[4]  Guo-Shiang Lin,et al.  Detecting frame duplication based on spatial and temporal analyses , 2011, 2011 6th International Conference on Computer Science & Education (ICCSE).

[5]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[6]  Sheng-Yang Liao,et al.  Video copy-move forgery detection and localization based on Tamura texture features , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[7]  Junjie Cao,et al.  Point Cloud Skeletons via Laplacian Based Contraction , 2010, 2010 Shape Modeling International Conference.

[8]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Weihong Wang,et al.  Exposing digital forgeries in video by detecting duplication , 2007, MM&Sec.

[10]  Tianqiang Huang,et al.  Video Copy-Move Forgery Detection and Localization Based on Structural Similarity , 2014 .