VIDEO COPY DETECTION UTILIZING THE LOG-POLAR TRANSFORMATION

Authors

  • Daniel Reynolds
  • Richard A. Messner

DOI:

https://doi.org/10.47839/ijc.15.1.825

Keywords:

Video Copy Detection, Log-Polar Transform.

Abstract

Video copy detection is the process of comparing and analyzing videos to extract a measure of their similarity in order to determine if they are copies, modified versions, or completely different videos. With video frame sizes increasing rapidly, it is important to allow for a data reduction process to take place in order to achieve fast video comparisons. Further, detecting video streaming and storage of legal and illegal video data necessitates the fast and efficient implementation of video copy detection algorithms. In this paper some commonly used algorithms for video copy detection are implemented with the Log-Polar transformation being used as a pre-processing step to reduce the frame size prior to signature calculation. Two global based algorithms were chosen to validate the use of Log-Polar as an acceptable data reduction stage. The results of this research demonstrate that the addition of this pre-processing step significantly reduces the computation time of the overall video copy detection process while not significantly affecting the detection accuracy of the algorithm used for the detection process.

References

M. A. Abbott and R. A. Messner, “Use of coordinate mapping as amethod for image data reduction,” in Proceedings of the Conference Boston-DL tentative, (1991), pp. 272-282.

R. A. Messner and H. H. Szu, An image processing architecture for real time generation of scale and rotation invariant patterns, Computer Vision, Graphics, and Image Processing, (31) 1 (1985), pp. 50-66.

J. Law-to, O. Buisson, L. Chen, M. H. Ipswich, V.Gouet-brunet, A. Joly,N. Boujemaa, I. Laptev, F. Stentiford, and M. H. Ipswich, Video copy detection: a comparative study, in Proceedings of the ACM International Conference on Image and Video Retrieval CIVR’07, (2007), pp. 371-378.

N. Guil, J. M. González-Linares, J. R. Cózar, and E. L. Zapata, A clustering technique for video copy detection, in Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I,ser. IbPRIA’07, (2007), pp. 451-458.

H.-S. Kim, J. Lee, H. Liu, and D. Lee, Video linkage: group based copied video detection, in Proceedings of the International Conference on Content-based Image and Video Retrieval, ser. CIVR’08, (2008), pp. 397-406.

T. S. Kok, C. Manders, and L. Chaisorn, Evaluation and analysis of an ordinal-based approach to video signature, in Proceedings of the IEEE Region 10 Conference TENCON’2009, (2009), pp. 1-5.

C. Wu, J. Zhu, and J. Zhang, A content-based video copy detection method with randomly projected binary features, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops CVPRW’2012, (2012), pp. 21-26.

X. Liu, J. Sun, and J. Liu, Shot-based temporally respective frame generation algorithm for video hashing, in Proceedings of the IEEE International Workshop on Information Forensics and Security WIFS’13, (November 2013), pp.109-114.

J. Baber, N. Afzulpurkar, M. Dailey, and M. Bakhtyar, Shot boundary detection from videos using entropy and local descriptor, in Proceedings of the 17th International Conference on Digital Signal Processing DSP’11, (July2011), pp. 1-6.

P.-H. Wu, T. Thaipanich, and C.-C.Kuo, A suffix array approach to video copy detection in video sharing social networks, in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing ICASSP’09, (2009), pp. 3465-3468.

J. Kim and J. Nam, Content-based video copy detection using spatiotemporal compact feature, in Proceedings of the 11th International Conference on Advanced Communication Technology ICACT’09, vol. 03, (2009), pp. 1667-1671.

W.-L. Zhao and C.-W. Ngo, Flip-invariant sift for copy and object detection, IEEE Transactions on Image Processing, (22) 3 (2013), pp. 980-991.

S. Asha and M. Sreeraj, F-surf feature descriptor for video copy detection, in Proceedings of the Fourth International Conference on Advances in Computing and Communications ICACC’12, (August 2014), pp. 93-96.

D. G. Lowe, Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision, (60) 2 (2004), pp. 91-110.

H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, Speeded-up robust features (surf), Comput. Vis. Image Underst., (110) 3 (2008), pp. 346-359.

M. Corvaglia, F. Guerrini, R. Leonardi, P. Migliorati, and E. Rossi, Toward a multi-feature approach to content-based copy detection, in Proceedings of the 17th IEEE International Conference on Image Processing ICIP’10, (2010), pp. 2345-2348.

Y. Tian, M. Jiang, L. Mou, X. Fang, and T. Huang, A multimodal video copy detection approach with sequential pyramid matching, in Proceedings of the 18th IEEE International Conference on Image Processing ICIP’11, 2011, pp. 3629-3632.

H. Ren, S. Lin, D. Zhang, S. Tang, and K. Gao, Visual words based spatiotemporal sequence matching in video copy detection, in Proceedings of the IEEE International Conference on Multimedia and Expo ICME’09, 2009, pp. 1382-1385.

M. Esmaeili, M. Fatourechi, and R. Ward, A robust and fast video copy detection system using content-based fingerprinting, IEEE Transactions on Information and Security, (6) 1 (20011), pp. 213-226

D. Dutta, S. Saha, and B. Chanda, Photometric attack invariant video sequence matching, in Proceedings of the 3rd International Conference on Electronics Computer Technology ICECT’11, vol. 1, (2011), pp. 340-344.

G. Strang, Introduction to Linear Algebra, 3rd ed. Wellesley-Cambridge Press, 2003.

L. Chen, F. W. M. Stentiford, L. C. A, and F. W. M. S. B, Video sequence matching based on temporal ordinal measurement, Tech. Rep., 2006.

Downloads

Published

2016-03-31

How to Cite

Reynolds, D., & Messner, R. A. (2016). VIDEO COPY DETECTION UTILIZING THE LOG-POLAR TRANSFORMATION. International Journal of Computing, 15(1), 8-13. https://doi.org/10.47839/ijc.15.1.825

Issue

Section

Articles