Browse > Article

Detecting near-duplication Video Using Motion and Image Pattern Descriptor  

Jin, Ju-Kyong (Dept. of Electronic Engineering, Inha University)
Na, Sang-Il (Contents Research Division, ETRI)
Jenong, Dong-Seok (Dept. of Electronic Engineering, Inha University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.48, no.4, 2011 , pp. 107-115 More about this Journal
Abstract
In this paper, we proposed fast and efficient algorithm for detecting near-duplication based on content based retrieval in large scale video database. For handling large amounts of video easily, we split the video into small segment using scene change detection. In case of video services and copyright related business models, it is need to technology that detect near-duplicates, that longer matched video than to search video containing short part or a frame of original. To detect near-duplicate video, we proposed motion distribution and frame descriptor in a video segment. The motion distribution descriptor is constructed by obtaining motion vector from macro blocks during the video decoding process. When matching between descriptors, we use the motion distribution descriptor as filtering to improving matching speed. However, motion distribution has low discriminability. To improve discrimination, we decide to identification using frame descriptor extracted from selected representative frames within a scene segmentation. The proposed algorithm shows high success rate and low false alarm rate. In addition, the matching speed of this descriptor is very fast, we confirm this algorithm can be useful to practical application.
Keywords
content-based video retrieval; motion descriptor; video matching; near-duplicate retrieval;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. E. Ogle, "Chabot :Retireval from a Relational Database of Image", IEEE Computer, vol. 28, no. 9, pp. 40-48, Sep. 1995.   DOI   ScienceOn
2 A. Mojsilovic, J. Hu, "A Method for Color Content Matching of Images," Proc. of the 2000 Int. Conf. on Multimedia and Expo, vol. 2, pp. 649-652, Jul. 2000.
3 B. S. Manjunath and W. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Machine Intell., vol 18, pp.837-842, Aug. 1996.   DOI   ScienceOn
4 N. Dimitrova and F. Golshani, "Motion Recovery for Video Content Classification," ACM Trans. on Information Sys., vol. 13, no. 4, pp. 408-439, Oct. 1995.   DOI   ScienceOn
5 S. Dagtas, W. Al-Khatib, A. Ghafoor and R. L. Kashyap, "Models for Motion-Based Video Indexing and Retrieval," IEEE Trans. on Image Processing, vol. 9, no. 1, pp. 88-101, Jan. 2000.   DOI   ScienceOn
6 A. Yoshitaka, Y. Hosoda, M. Yoshimitsu, "VIOLONE : Video Retrieval by Motion Example," J. of Visual Languages and Computing, vol. 7, no. 4, pp. 423-443, 1996.   DOI   ScienceOn
7 K. W. Lee, W. S. You and J. Kim, "Video Retrieval based on the Object's Motion Trajectory," Proc. of SPIE in Visual Comm. and Image Processing, vol. 4067, pp. 114-124, 2000.
8 Kim, C., "Content-based image copy detection," Signal Processing: Image Communication., vol. 18, no. 3, pp. 169 184, Mar. 2003.   DOI   ScienceOn
9 Chong-Wah Ngo, Xiao Wu, Alexander G. Hauptmann "Practical elimination of near-duplication from web video search", ACM Multimedia, pp. 218. 2007.
10 Dugad R, Ratakonda K, Ahuja N. "Robust video shot change detection", IEEE workshop on Multimedia Signal Processing, Redondo Beach, CA, December 1998. p.376-81.
11 Jing Huang, S. R. Kumar, M. Mitra, Wei-Jing Zhu, R. Zabih, "Image indexing using color correlograms," IEEE Proc. Computer Vision and Pattern Recognition, pp. 762-768, 1997.
12 C. Kim, "Content-based image copy detection", signal processing: Image Communication, Vol 18. no.3 pp.169-184, 2003.
13 X. S. Hua, X. Chen, and H. J. Zhang, "Robust video signature based on ordinal measure", International conference on Image Processing, 2004.
14 C. Kim and B. Vasudev, "Spatiotemporal sequence matching for efficient video copy detection", IEEE Trans. Circuit Systems Video Technology. 15 (1) 2005, pp. 127-132   DOI