Near-duplicate video matching with transformation recognition

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Near-duplicate video matching with transformation recognition

Full text

Pdf (1.49 MB)

Source

International Multimedia Conference archive
Proceedings of the seventeen ACM international conference on Multimedia table of contents

Beijing, China

SESSION: Short papers session 1: content analysis table of contents

Pages 549-552

Year of Publication: 2009

ISBN:978-1-60558-608-3

Authors

Zhipeng Wu	Graduate University of Chinese Academy of Sciences, Beijing, China
Shuqiang Jiang	Key Lab of Intell. Info. Process., Inst. of Comput. Tech., Chinese Academy of Sciences, Beijing, China
Qingming Huang	Graduate University of Chinese Academy of Sciences, Beijing, China

Sponsor

SIGMULTIMEDIA: ACM Special Interest Group on Multimedia

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 14, Citation Count: 0

Additional Information:

abstract references index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1631272.1631353 What is a DOI?

ABSTRACT

Nowadays, the issue of near-duplicate video matching has been extensively studied. However, transformation, which is one of the major causes of near-duplicates, has been little discussed. In this paper, we focus on the fact that a certain kind of feature may per-form excellently to deal with one type of transformation while not be that good on another. We present a self-similarity matrix based near-duplicate video matching scheme with an additional transformation recognition module. By detecting the type of transformations, the near-duplicates can be treated with the 'best' feature which is decided experimentally. Thus, we obtain an enhanced matching result by employing the selected feature. Our work includes seven features and ten transformations respectively, and experimental results show the effectiveness of transformation recognition and the promotion it brings to boost the near-duplicate matching scheme.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," IEEE Int. Conf. on Computer Vision and Pattern Recognition, pp.886--893, 2005.
	2	A. Hampapur, K. Hyun, and R. Bolle., "Comparison of Sequence Matching Techniques for Video Copy Detection," In SPIE. Storage and Retrieval for Media Databases, vol.4676, pp. 194--201, San Jose, CA, USA, Jan. 2002.
	3	Y. Ke, R. Sukthankar, and L. Huston, "Efficient near-duplicate detection and sub-image retrieval system. In ACM MULTIMEDIA'04, pp. 869--876. ACM, 2004.
	4	B. Lucas, T. Kanade, "An iterative image registration technique with an application to stereo vision," In: Image Understanding Workshop. (1981) 121--130.
	5	V.I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Soviet Physics Doklady 10 (1966):707--710.
	6	B.S. Manjunath and W.Y. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell., 18(8), pp. 837--842, 1996.
	7	M. Marszalek, C. Schmid, H. Harzallah, and J. van de Weijer, "Learning object representations for visual object class recognition," The PASCAL VOC'07 Challenge Workshop.
	8	MUSCLE-VCD-2007, http://www-rocq.inria.fr/imedia/civr-bench/index.html.
	9	MPEG Call for Proposals for video signature tools, http://www.chiariglione.org/mpeg/hot_news.htm.
	10	A. Qamra, Y. Meng, and E. Y. Chang, "Enhanced perceptual distance functions and indexing for image replica recognition," IEEE Trans. Pattern Anal. Mach. Intell., 27(3):379--391, 2005.
	11	TRECVID, http://www-nlpir.nist.gov/projects/trecvid.
	12	Wikipedia. http://en.wikipedia.org/wiki.
	13	X. M. Wu, M. Takimoto, S. Satoh, and J. Adachi, "Scene duplicate detection based on the pattern of discontinuities in feature point trajectories," In ACM MULTIMEDIA'08, pp. 51--60. ACM, 2008.
	14	X. Wu, A. G. Hauptmann, and C.-W. Ngo, "Practical elimination of near-duplicates from web video search," In ACM MULTIMEDIA'07, pp. 218--227. ACM, 2007.
	15	X. Wu, W.L. Zhao, C.W. Ngo, "Near-duplicate keyframe retrieval with visual keywords and semantic context," in Proc. Of ACM Int. Conf. on Image and video retrieval, pp.162--169, 2007.
	16	Z.P. Wu, Q.M. Huang, and S.Q. Jiang, "Robust copy detection by mining temporal self-similarities," IEEE Int. Conf. on Multimedia and Expo, 2009. Accepted.
	17	D. Xu, T.J. Cham, S. Yan and S.-F. Chang, "Near duplicate image identification with spatially aligned pyramid matching," IEEE Int. Conf. on Computer Vision and Pattern Recognition, pp.1--7, 2008.