Browse > Article
http://dx.doi.org/10.5909/JBE.2015.20.4.641

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

Kim, Kyung-Rae (School of Electrical Korea University)
Lee, Jun-Tae (School of Electrical Korea University)
Jang, Won-Dong (School of Electrical Korea University)
Kim, Chang-Su (School of Electrical Korea University)
Publication Information
Journal of Broadcast Engineering / v.20, no.4, 2015 , pp. 641-644 More about this Journal
Abstract
In 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.
Keywords
Near-duplicate video; frame-level video matching; and binary frame descriptor;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Hu, "Efficient video retrieval by locality sensitive hashing," in Proc. IEEE ICASSP, 2005, vol. 2, pp. 449-452.
2 H. J´egou, M. Douze, and C. Schmid, "Improving bag-offeatures for large scale image search," Int. J. Comput. Vis., vol. 87, no. 3, pp. 316-336, 2010.   DOI
3 T. Chen, S. Jiang, L. Chu, and Q. Huang, "Detection and location of near-duplicate video sub-clips by finding dense subgraphs," in Proc. ACM Multimedia, Nov. 2011, pp. 1173-1176.
4 C.-Y. Chiu, T.-H. Tsai, Y.-C. Liou, G.-W. Han, and H.-S. Chang, "Near-duplicate subsequence matching between the continuous stream and large video dataset," IEEE Trans. Multimedia, vol. 16, no. 7, pp. 1952-1962, Nov. 2014.   DOI   ScienceOn
5 Y.-Y. Lee, C.-S. Kim, and S.-U. Lee, "Video frame-matching algorithm using dynamic programming," J. Electron. Imaging, vol. 18, no. 1, pp. 1-3, Mar. 2009.   DOI   ScienceOn
6 M.-C. Yeh and K.-T. Cheng, "Video copy detection by fast sequence matching," in Proc. ACM CIVR, July 2009, pp. 45:1-45:7.
7 M.-C. Yeh and K.-T. Cheng, "A compact, effective descriptor for video copy detection," in Proc. ACM Multimedia, Oct. 2009, pp. 633-636.