Structural similarity‐based video fingerprinting for video copy detection. Issue 11 (1st November 2014)

• Record Type: Journal Article
• Authors: Nie, Xiushan; Zeng, Wenjun; Yan, Hua; Sun, Jiande; Liu, Zheng; Wang, Qian
• Is Part Of: IET image processing. Volume 8:Issue 11(2014)
• Page Start: 655
• Page End: 661
• Publication Date: 2014-11-01
• Subjects: image matching -- video signal processing -- discrete cosine transforms -- graph theory -- edge detection -- matrix algebra -- fingerprint identification; structural similarity‐based video fingerprinting method -- video copy detection -- graph model -- double‐layer matching -- weight matrix -- two‐block‐dimensional discrete cosine transform -- second‐layer matching -- geometric attacks -- transmission channels -- match tag generation; Image processing -- Periodicals; 621.36705
• DOI: 10.1049/iet-ipr.2013.0689
• Languages: English
• ISSNs: 1751-9659

Abstract

Abstract : The authors propose a video fingerprinting method based on structural similarity and a graph model. Structural similarity‐based fingerprint generation and double‐layer matching are the two main contributions. The video is mapped to a graph with frames as its vertices, and structural similarity is proposed to compute the weights of the edges. Then, the fingerprint consisting of a match tag (a coarse fingerprint) and a fine fingerprint is generated by this graph. The match tag is generated by an independent set of this graph, and the fine fingerprint is generated by the weight matrix of the graph based on the two‐block‐dimensional discrete cosine transform. During the matching, the video can be matched at the first‐layer using the match tag to obtain a candidate set, whereas the second‐layer matching is performed in this candidate set using the fine fingerprint to find a final match. The proposed video fingerprinting method is shown to be resistant to geometric attacks on frames and impairment of transmission channels.