skip to main content
10.1145/1743384.1743437acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
poster

Stratification-based keyframe cliques for removal of near-duplicates in video search results

Published: 29 March 2010 Publication History

Abstract

The current volume of videos available for distribution or viewing on the internet is increasing exponentially, there is an urgent need for designing effective and efficient video management systems. However, due to the tremendous amounts of video data, it is highly likely that any large scale video systems will provide query results with near-duplicates videos in the return list of videos. In this paper, we introduce our method of identification and removal of near-duplicates in video search results via matching strata of keyframes.
To be exact, we detect the near duplicate keyframes in each video separately. Then we partition these keyframes into summarized groups by our quasi-clique based partition. Experiments on the Trecvid dataset confirmed our initial view that a significant number of keyframes from videos in the Trecvid corpus are near-duplicates.Based on the summarized clique representation of each video, we tested our algorithm for detection of near-duplicates in the web videos. Results show that our proposed method greatly speeds up the retrieval process, while maintaining a high detection accuracy.

References

[1]
G. Ahanger and T. Little. A Survey of Technologies for Parsing and Indexing Digital Video1. Journal of Visual Communication and Image Representation,7(1):28--43, 1996.
[2]
T. Chua, L. Chen, and J. Wang. Stratification approach to modeling video. Multimedia Tools and Applications, 16(1):79--97, 2002.
[3]
A. Hampapur, K. Hyun, and R. Bolle. Comparison of sequence matching techniques for video copy detection. In Conf. on Storage and Retrieval for Media Databases, pages 194--201, 2002.
[4]
J. Han and K. Ma. Fuzzy color histogram and its use in color image retrieval. Image Processing, IEEE Transactions on, 11(8):944--952, 2002.
[5]
W. Hsu, S. Chua, and H. Pung. An integrated color-spatial approach to content-based image retrieval. In Proceedings of the third ACM international conference on Multimedia, pages 305--313. ACM Press New York, NY, USA, 1995.
[6]
Y. Ke and R. Sukthankar. PCA-SIFT: A more distinctive representation for local image descriptors. In Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, volume 2.
[7]
Y. Ke, R. Sukthankar, and L. Huston. Efficient Near-Duplicate Detection and Sub-image Retrieval. In Proceedings of ACM Multimedia, October 2004.
[8]
S. Lazebnik, C. Schmid, and J. Ponce. A Sparse Texture Representation Using Local Affine Regions. IEEE Transactions on Pattern Analysis and Machine Intelligence, August 2005.
[9]
S. Lazebnik, C. Schmid, and J. Ponce. Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In Proceedings of IEEE Computer Society Conference on CVPR, June 2006.
[10]
Y. Li, J. Jin, and X. Zhou. Matching commercial clips from TV streams using a unique, robust and compact signature. In Digital Image Computing: Techniques and Applications, 2005. DICTA'05. Proceedings 2005, pages 39--39, 2005.
[11]
M. Naphade, M. Yeung, and B. Yeo. A novel scheme for fast and efficient video sequence matching using compact signatures. In Proc. SPIE, Storage and Retrieval for Media Databases, volume 3972, pages 564--572, 2000.
[12]
A. Qamra, Y. Meng, and E. Chang. Enhanced Perceptual Distance Functions and Indexing for Image Replica Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 379--391, 2005.
[13]
Y. Rubner, C. Tomasi, and L. Guibas. The Earth Mover's Distance as a Metric for Image Retrieval. International Journal of Computer Vision, 40(2):99--121, 2000.
[14]
J. Sivic and A. Zisserman. Video Google: A Text Retrieval Approach to Object Matching in Videos. In Proceedings of IEEE ICCV, October 2003.
[15]
T. Smith and N. Pincever. Parsing movies in context. In Proc Summer 1991 Usenix Conference, pages 157--168.
[16]
H.-K. Tan, X. Wu, C.-W. Ngo, and W.-L. Zhao. Accelerating Near-Duplicate Video Matching by Combining Visual Similarity and Alignment Distortion. Proceedings of the 16th annual ACM international conference on Multimedia, October 2008.
[17]
X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical Elimination of Near-Duplicates from Web Video Search. In Proceedings of the 15th annual ACM international conference on Multimedia, October 2007.
[18]
X. Wu, W. Zhao, and C. Ngo. Near-duplicate keyframe retrieval with visual keywords and semantic context. In Proceedings of the 6th ACM international conference on Image and video retrieval, pages 162--169. ACM New York, NY, USA, 2007.
[19]
D. Zhang and S. Chang. Detecting Image Near-Duplicate by Stochastic Attribute Relational Graph Matching with Learning. In Proceedings of ACM Multimedia, October 2004.
[20]
J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid. Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study. International Journal of Computer Vision, 73(2):213--238, 2007.
[21]
W.-L. Zhao, C.-W. Ngo, H.-K. Tan, and X. Wu. Near-Duplicate Keyframe Identification with Interest Point Matching and Pattern Learning. IEEE Transactions on Multimedia, August 2007.
[22]
J. Zhu, S. C. Hoi, M. R. Lyu, and S. Yan. Near-Duplicate Keyframe Retrieval by Nonrigid Image Matching. Proceedings of the 16th annual ACM international conference on Multimedia, October 2008.

Cited By

View all
  • (2015)Studying the impact of sequence clustering on near-duplicate video retrieval: an experimental comparisonInternational Journal of Multimedia Information Retrieval10.1007/s13735-013-0043-74:4(279-288)Online publication date: 23-Jul-2015
  • (2014)Image Phylogeny Forests ReconstructionIEEE Transactions on Information Forensics and Security10.1109/TIFS.2014.23400179:10(1533-1546)Online publication date: 1-Oct-2014
  • (2011)Stratification-Based Keyframe Cliques for Effective and Efficient Video RepresentationIEEE Transactions on Multimedia10.1109/TMM.2011.216722213:6(1333-1342)Online publication date: 1-Dec-2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MIR '10: Proceedings of the international conference on Multimedia information retrieval
March 2010
600 pages
ISBN:9781605588155
DOI:10.1145/1743384

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. near-duplicate
  2. quasi-clique
  3. stratification-based
  4. web video

Qualifiers

  • Poster

Conference

MIR '10
Sponsor:
MIR '10: International Conference on Multimedia Information Retrieval
March 29 - 31, 2010
Pennsylvania, Philadelphia, USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 21 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Studying the impact of sequence clustering on near-duplicate video retrieval: an experimental comparisonInternational Journal of Multimedia Information Retrieval10.1007/s13735-013-0043-74:4(279-288)Online publication date: 23-Jul-2015
  • (2014)Image Phylogeny Forests ReconstructionIEEE Transactions on Information Forensics and Security10.1109/TIFS.2014.23400179:10(1533-1546)Online publication date: 1-Oct-2014
  • (2011)Stratification-Based Keyframe Cliques for Effective and Efficient Video RepresentationIEEE Transactions on Multimedia10.1109/TMM.2011.216722213:6(1333-1342)Online publication date: 1-Dec-2011
  • (2010)Looking at near-duplicate videos from a human-centric perspectiveACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1823746.18237496:3(1-22)Online publication date: 27-Aug-2010
  • (2010)First steps toward image phylogeny2010 IEEE International Workshop on Information Forensics and Security10.1109/WIFS.2010.5711452(1-6)Online publication date: Dec-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media