Call for Paper - November 2023 Edition
IJCA solicits original research papers for the November 2023 Edition. Last date of manuscript submission is October 20, 2023. Read More

SIFT and DWT based Video Sequence Matching Method for Videocopy Detection

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 99 - Number 13
Year of Publication: 2014
Kanchana Rani G
Chitharanjan K

Kanchana Rani G and Chitharanjan K. Article: SIFT and DWT based Video Sequence Matching Method for Videocopy Detection. International Journal of Computer Applications 99(13):13-17, August 2014. Full text available. BibTeX

	author = {Kanchana Rani G and Chitharanjan K},
	title = {Article: SIFT and DWT based Video Sequence Matching Method for Videocopy Detection},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {99},
	number = {13},
	pages = {13-17},
	month = {August},
	note = {Full text available}


This paper introduces SIFT and DWT based video sequence matching method for video copy detection. Since local features have good stability and discriminative ability SIFT descriptors are used here for video content description. Content matching using SIFT takes large amount of time and it is computationally expensive for high dimensions and large number of points. These difficulties are solved by using dual threshold method which divides videos into segments having homogeneous content and by performing keyframe extraction on each of these segments. SIFT features are then extracted from these keyframes and SIFT feature sets of two video frames are matched using SVD based method. It has the problem of high processing time proportional to the length of video content. So we proposed DWT based fingerprint generation technique to reduce the processing time. Fingerprints of videos are generated and fingerprint matching is performed in the preprocessing step. So based on these results, it decides whether the SIFT feature matching has to be performed or not. Experimental results shows that SIFT and DWT based video sequence matching method for video copy detection can effectively detect video copies. Proposed system has following advantages such as, based on the spatial features it can effectively find optimal sequence matching result from the disordered matching results, it can effectively reduce the processing time and it is adaptive to video frame rate changes. Experimental results also demonstrate that the proposed method can obtain a better tradeoff between the effectiveness and the efficiency of video copy detection.


  • X. Wu, C. -W. Ngo, A. Hauptmann, and H. -K. Tan, "Real-Time Near-Duplicate Elimination for Web Video Search with Content and Context," IEEE Trans. Multimedia, vol. 11, no. 2, pp. 196-207, Feb. 2009.
  • A. Hampapur and R. Bolle, "Comparison of Distance Measures for Video Copy Detection," Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), pp. 188-192, 2001.
  • TRECVID 2008 Final List of Transformations, http://www-Nlpir. nist. gov/projects/tv2008/active/copy. detection/final. cbcd. video. transformations. pdf, 2008.
  • Final CBCD Evaluation Plan TRECVID 2008 (v1. 3), http://www- nlpir. nist. gov/ projects/ tv2008/ Evaluation-cbcd- v1. 3. htm,2008.
  • Hong Liu, Hong Lu and Xiangyang Xue, "A Segmentation and Graph-Based Video Sequence Matching Method for Video Copy Detection. " IEEE transactions on knowledge and data engineering, vol. 25, no. 8, August 2013.
  • Wikipedia: www. wikipedia. com.
  • Xiao Wu, Chong-Wah Ngo, Alexander G. Hauptmann, "Real-Time Near-Duplicate Elimination for Web Video Search With Content and Context," IEEE Transactions on Multimedia, vol. 11, no. 2, February 2009.
  • A. Joly, O. Buisson, and C. Frelicot, "Content-based copy retrieval using distortion-based probabilistic similarity search," IEEE Trans. Multimedia, vol. 9, no. 2, pp. 293–306, Feb. 2007.
  • L. Liu, W. Lai, X. -S. Hua, and S. -Q. Yang, "Video histogram: a novel video signature for efficient web video duplicate detection," in Proc. Multimedia Modeling Conf. , Jan. 2007.
  • Mei Jiansheng, Li Sukang and Tan Xiaomei "A Digital Watermarking Algorithm Based On DCT and DWT," Proceedings of the 2009 International Symposium on Web Information Systems and Applications (WISA'09) Nanchang, P. R. China, May 22-24, 2009, pp. 104-107