Article

Z-grid-based probabilistic retrieval for scaling up content-based copy detection

Authors:

Sébastien Poullot,

Olivier Buisson,

Michel CrucianuAuthors Info & Claims

CIVR '07: Proceedings of the 6th ACM international conference on Image and video retrieval

Pages 348 - 355

https://doi.org/10.1145/1282280.1282334

Published: 09 July 2007 Publication History

Abstract

Scalability is the key issue in making content-based copy de-tection (CBCD) methods practical for very large image and video databases. Since copies are transformed versions of original documents, CBCD involves some form of retrieval by similarity using as queries the descriptions of potential copies. To enhance the scalability of an existing competitive CBCD method, we introduce here three improvements of this retrieval process: a Z-grid for building the index, uniformity-based sorting and adapted partitioning of the components. Retrieval speed is significantly increased, enabling us to monitor with a single computer one TV channel against a database of 120,000 hours of video.

References

[1]

S.-A. Berrani, L. Amsaleg, and P. Gros. Robust content-based image searches for copyright protection. In MMDB'03: Proceedings of the 1st ACM international workshop on Multimedia databases, pages 70--77, New York, NY, USA, 2003. ACM Press.

Digital Library

[2]

N. Boujemaa, J. Fauqueur, and V. Gouet. What's beyond query by example? In R. V. L. Shapiro, H. P. Kriegel, editor, Trends and Advances in Content-Based Image and Video Retrieval. Springer Verlag, 2004.

[3]

E. Chang, J. Wang, C. Li, and G. Wilderhold. Rime - a replicated image detector for the world-wide web. In Proceedings of SPIE Symposium of Voice, Video and Data Communications, pages 58--67, November 1998.

[4]

T. Gevers and A. W. M. Smeulders. Content-based image retrieval: An overview. In G. Medioni and S. B. Kang, editors, Emerging Topics in Computer Vision, chapter 8. Prentice Hall, 2004.

[5]

A. Hampapur, K. Hyun, and R. M. Bolle. Comparison of sequence matching techniques for video copy detection. In M. M. Yeung, C.-S. Li, and R. W. Lienhart, editors, Proc. Conf. on Storage and Retrieval for Media Databases, pages 194--201, December 2002.

[6]

A. Henrich. The LSDh-tree: An access structure for feature vectors. In ICDE'98: Proceedings of the Fourteenth International Conference on Data Engineering, pages 362--369, Washington, DC, USA, 1998. IEEE Computer Society.

Digital Library

[7]

A. Joly and O. Buisson. Discriminant local features selection using efficient density estimation in a large database. In MIR'05: Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval, pages 201--208, New York, NY, USA, 2005. ACM Press.

Digital Library

[8]

A. Joly, O. Buisson, and C. Frélicot. Content-based copy detection using distortion-based probabilistic similarity search. IEEE Transactions on Multimedia, page to appear, 2007.

Digital Library

[9]

A. Joly, C. Frélicot, and O. Buisson. Robust content-based video copy identification in a large reference database. In Intl. Conf. on Image and Video Retrieval (CIVR'03), pages 414--424, 2003.

Digital Library

[10]

Y. Ke, R. Sukthankar, and L. Huston. An efficient parts-based near-duplicate and sub-image retrieval system. In Proceedings of the ACM international conference on Multimedia, pages 869--876, 2004.

Digital Library

[11]

J. Law-To, O. Buisson, V. Gouet-Brunet, and N. Boujemaa. Robust voting algorithm based on labels of behavior for video copy detection. In MULTIMEDIA'06: Proceedings of the 14th annual ACM international conference on Multimedia, pages 835--844, New York, NY, USA, 2006. ACM Press.

Digital Library

[12]

E. Lin, A. Eskicioglu, R. Lagendijk, and E. Delp. Advances in digital video content protection. Proceedings of the IEEE, 93(1):171--183, January 2005.

[13]

H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2006.

Digital Library

[14]

F. Schaffalitzky and A. Zisserman. Multi-view matching for unordered image sets, or "how do i organize my holiday snaps?". In ECCV'02: Proceedings of the 7th European Conference on Computer Vision-Part I, pages 414--431, London, UK, 2002. Springer-Verlag.

Digital Library

[15]

C. Schmid and R. Mohr. Local grayvalue invariants for image retrieval. IEEE Trans. Pattern Anal. Mach. Intell., 19(5):530--535, 1997.

Digital Library

Cited By

Raj MAbirami S(2019)Structural representation-based off-line Tamil handwritten character recognitionSoft Computing10.1007/s00500-019-03978-5Online publication date: 22-Apr-2019
https://doi.org/10.1007/s00500-019-03978-5
Sun YHua YLiu XCao SZuo P(2017)DLSHProceedings of the 2017 Symposium on Cloud Computing10.1145/3127479.3127485(242-255)Online publication date: 24-Sep-2017
https://dl.acm.org/doi/10.1145/3127479.3127485
Chi LZhu X(2017)Hashing TechniquesACM Computing Surveys10.1145/304730750:1(1-36)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3047307
Show More Cited By

Index Terms

Z-grid-based probabilistic retrieval for scaling up content-based copy detection
1. Information systems
  1. Information retrieval

Recommendations

Scaling content-based video copy detection to very large databases

Video copy detection is mainly required for protecting owners against unauthorized use of their content. Content-based copy detection methods rely on the evaluation of the similarity between potential copies and the original videos. Scalability is the ...
An efficient content based video copy detection using the sample based hierarchical adaptive k-means clustering

Content-based video copy detection (CBCD) is very important for video copyright protection in view of the growing popularity of video sharing websites, which deals with not only whether a copy occurs in a query video stream but also where the copy is ...
Indexing local configurations of features for scalable content-based video copy detection
LS-MMRM '09: Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining

Content-based video copy detection is relevant for structuring large video databases. The use of local features leads to good robustness to most types of photometric or geometric transformations. However, to achieve both good precision and good recall ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIVR '07: Proceedings of the 6th ACM international conference on Image and video retrieval

July 2007

655 pages

ISBN:9781595937339

DOI:10.1145/1282280

General Chairs:
Nicu Sebe
Univ. of Amsterdam, The Netherlands
,
Marcel Worring
Univ. of Amsterdam, The Netherlands

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

In-Cooperation

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIVR07

Sponsor:

SIGMM

CIVR07: International Conference on Image and Video Retrieval 2007

July 9 - 11, 2007

Amsterdam, The Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
336
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Raj MAbirami S(2019)Structural representation-based off-line Tamil handwritten character recognitionSoft Computing10.1007/s00500-019-03978-5Online publication date: 22-Apr-2019
https://doi.org/10.1007/s00500-019-03978-5
Sun YHua YLiu XCao SZuo P(2017)DLSHProceedings of the 2017 Symposium on Cloud Computing10.1145/3127479.3127485(242-255)Online publication date: 24-Sep-2017
https://dl.acm.org/doi/10.1145/3127479.3127485
Chi LZhu X(2017)Hashing TechniquesACM Computing Surveys10.1145/304730750:1(1-36)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/3047307
Xu YPrice tMonrose FFrahm J(2017)Caught Red-Handed: Toward Practical Video-Based Subsequences Matching in the Presence of Real-World Transformations2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW.2017.182(1397-1406)Online publication date: Jul-2017
https://doi.org/10.1109/CVPRW.2017.182
dos Santos CKijak EGravier GSchwartz W(2016)Partial least squares for face hashingNeurocomputing10.1016/j.neucom.2016.02.083213(34-47)Online publication date: Nov-2016
https://doi.org/10.1016/j.neucom.2016.02.083
Nan NLiu G(2015)Video Copy Detection Based on Path Merging and Query Content PredictionIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2015.239577125:10(1682-1695)Online publication date: Oct-2015
https://doi.org/10.1109/TCSVT.2015.2395771
Zhang WGao KZhang YLi J(2014)Efficient binary code indexing with pivot based locality sensitive clusteringMultimedia Tools and Applications10.1007/s11042-012-1354-z69:2(491-512)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s11042-012-1354-z
Tiakas ERafailidis DDimou ADaras P(2013)MSIDXIEEE Transactions on Multimedia10.1109/TMM.2013.224798915:6(1415-1430)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/TMM.2013.2247989
Carton CGros P(2013)Fast repetition detection in TV streams using duration patterns2013 11th International Workshop on Content-Based Multimedia Indexing (CBMI)10.1109/CBMI.2013.6576567(121-126)Online publication date: Jun-2013
https://doi.org/10.1109/CBMI.2013.6576567
Zhang WGao KZhang DLi J(2013)Learning Affine Robust Binary Codes Based on Locality Preserving HashAdvances in Multimedia Modeling10.1007/978-3-642-35725-1_24(261-271)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35725-1_24
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten