Frame-level Matching for Near Duplicate Videos Using Binary Frame Descriptor

%&'()* + ,-./012 3. 45 6789:; 0 ?- DE3. F.-G @A H IJ H 67H K$ LM 3. N IO P QR0STH K$ UVW 3. XY0ST12Z* AP [I ,-./[\4$K0] 3.AbstractIn this paper, we propose a precise frame-level near-duplicate video matching algorithm. First, a binary frame descriptor for near-duplicate video matching is proposed. The binary frame descriptor divides a frame into patches and represent the relations between patches in bits. Seconds, we formulate a cost function for the matching, composed of matching costs and compensatory costs. Then, we roughly determine initial matchings and refine the matchings iteratively to minimize the cost function. Experimental results demonstrate that the proposed algorithm provides efficient performance for frame-level near duplicate video matching.Keyword : Near-duplicate video, frame-level video matching, and binary frame descriptor.