The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
Content-Based Copy Retrieval Using Distortion-Based Probabilistic Similarity Search
Abstract
Content-based copy retrieval (CBCR) aims at retrieving in a database all the modified versions or the previous versions of a given candidate object. In this paper, we present a copy-retrieval scheme based on local features that can deal with very large databases both in terms of quality and speed. We first propose a new approximate similarity search technique in which the probabilistic selection of the feature space regions is not based on the distribution in the database but on the distribution of the features distortion. Since our CBCR framework is based on local features, the approximation can be strong and reduce drastically the amount of data to explore. Furthermore, we show how the discrimination of the global retrieval can be enhanced during its post-processing step, by considering only the geometrically consistent matches. This framework is applied to robust video copy retrieval and extensive experiments are presented to study the interactions between the approximate search and the retrieval efficiency. Largest used database contains more than 1 billion local features corresponding to 30000 h of video
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
Content-based image retrieval at the end of the early years
Smeulders, A. W. M., Worring, M., Santini, S., Gupta, A., & Jain, R. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.895972 · Cited by 6,056
Approximate nearest neighbors: towards removing the curse of dimensionality
Indyk, P., & Motwani, R. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276876 · Cited by 4,188
The R*-tree: an efficient and robust access method for points and rectangles
Beckmann, N., Kriegel, H.-P., Schneider, R., & Seeger, B. (1990) · Proceedings of the 1990 ACM SIGMOD international conference on Management of data · doi:10.1145/93597.98741 · Cited by 4,161
BIRCH: an efficient data clustering method for very large databases
Zhang, T., Ramakrishnan, R., & Livny, M. (1996) · Proceedings of the 1996 ACM SIGMOD international conference on Management of data - SIGMOD '96 · doi:10.1145/233269.233324 · Cited by 3,935
A comparison of affine region detectors
Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., & Gool, L. V. (2005) · International Journal of Computer Vision · doi:10.1007/s11263-005-3848-x · Cited by 2,939
BIRCH: an efficient data clustering method for very large databases
Zhang, T., Ramakrishnan, R., & Livny, M. (1996) · ACM SIGMOD Record · doi:10.1145/235968.233324 · Cited by 2,097
QBIC project: querying images by content, using color, texture, and shape:
Niblack, C. W., Barber, R., Equitz, W., Flickner, M. D., Glasman, E. H., Petkovic, D., Yanker, P., Faloutsos, C., & Taubin, G. (1993) · SPIE Proceedings · doi:10.1117/12.143648 · Cited by 1,747
Local grayvalue invariants for image retrieval
Schmid, C., & Mohr, R. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.589215 · Cited by 1,432
Berchtold, S., Keim, D. A., & Kriegel, H.-P. (2002) · Readings in Multimedia Computing and Networking · doi:10.1016/b978-155860651-7/50124-8 · Cited by 1,118
Faloutsos, C., & Lin, K.-I. (1995) · Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95 · doi:10.1145/223784.223812 · Cited by 897
Böhm, C., Berchtold, S., & Keim, D. A. (2001) · ACM Computing Surveys · doi:10.1145/502807.502809 · Cited by 827
The SR-tree: an index structure for high-dimensional nearest neighbor queries
Katayama, N., & Satoh, S. (1997) · Proceedings of the 1997 ACM SIGMOD international conference on Management of data - SIGMOD '97 · doi:10.1145/253260.253347 · Cited by 817
Multi-view Matching for Unordered Image Sets, or “How Do I Organize My Holiday Snaps?”
Schaffalitzky, F., & Zisserman, A. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47969-4_28 · Cited by 533
Rothganger, F., Lazebnik, S., Schmid, C., & Ponce, J. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-3674-1 · Cited by 416
An efficient parts-based near-duplicate and sub-image retrieval system
Ke, Y., Sukthankar, R., & Huston, L. (2004) · Proceedings of the 12th annual ACM international conference on Multimedia · doi:10.1145/1027527.1027729 · Cited by 361
Efficient near-duplicate detection and sub-image retrieval
Ke, Y. (2004) · Cited by 341
Independent quantization: an index compression technique for high-dimensional data spaces
Berchtold, S., Bohm, C., Jagadish, H. V., Kriegel, H.-P., & Sander, J. (2002) · Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073) · doi:10.1109/icde.2000.839456 · Cited by 291
On the detection and recognition of television commercials
Lienhart, R., Kuhmunch, C., & Effelsberg, W. (2002) · Proceedings of IEEE International Conference on Multimedia Computing and Systems · doi:10.1109/mmcs.1997.609763 · Cited by 233
Comparison of sequence matching techniques for video copy detection:
Hampapur, A., Hyun, K., & Bolle, R. M. (2001) · SPIE Proceedings · doi:10.1117/12.451091 · Cited by 222
Detecting image near-duplicate by stochastic attributed relational graph matching with learning
Zhang, D.-Q., & Chang, S.-F. (2004) · Proceedings of the 12th annual ACM international conference on Multimedia · doi:10.1145/1027527.1027730 · Cited by 197
Feature Extraction and a Database Strategy for Video Fingerprinting
Oostveen, J., Kalker, T., & Haitsma, J. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45925-1_11 · Cited by 179
Jain, A. K., Vailaya, A., & Wei, X. (1999) · Multimedia Systems · doi:10.1007/s005300050139 · Cited by 161
A quick search method for audio and video signals based on histogram pruning
Kashino, K., Kurozumi, T., & Murase, H. (2003) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2003.813281 · Cited by 156
Robust color histogram descriptors for video segment retrieval and identification
Ferman, A. M., Tekalp, A. M., & Mehrotra, R. (2002) · IEEE Transactions on Image Processing · doi:10.1109/tip.2002.1006397 · Cited by 155
Ciaccia, P., & Patella, M. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2000.839417 · Cited by 138
Clustering for approximate similarity search in high-dimensional spaces
Li, C., Chang, E., García-Molina, H., & Wiederhold, G. C. M. (2002) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2002.1019214 · Cited by 138
Approximate nearest neighbor searching in multimedia databases
Ferhatosmanoğlu, H., Tuncel, E., Agrawal, D., & Abbadi, A. E. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2001.914864 · Cited by 112
Berchtold, S., Böhm, C., & Kriegal, H.-P. (1998) · ACM SIGMOD Record · doi:10.1145/276305.276318 · Cited by 109
RIME: a replicated image detector for the World Wide Web
Chang, E. Y., Wang, J. Z., Li, C., & Wiederhold, G. C. M. (1998) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.325852 · Cited by 100
Density-based indexing for approximate nearest-neighbor queries
Bennett, K. P., Fayyad, U. M., & Geiger, D. (1999) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/312129.312236 · Cited by 97
Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets
Houle, M. E., & Sakuma, J. (2005) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2005.66 · Cited by 95
Robust content-based image searches for copyright protection
Berrani, S.-A., Amsaleg, L., & Gros, P. (2003) · ACM International Workshop On Multimedia Databases · doi:10.1145/951676.951690 · Cited by 85
Trading Quality for Time with Nearest-Neighbor Search
Weber, R., & Böhm, K. (2000) · Lecture notes in computer science · doi:10.1007/3-540-46439-5_2 · Cited by 82
Fast similarity search and clustering of video sequences on the world-wide-web
Cheung, S.-C. S., & Zakhor, A. (2005) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2005.846906 · Cited by 71
Robust Content-Based Video Copy Identification in a Large Reference Database
Joly, A., Frélicot, C., & Buisson, O. (2003) · Lecture notes in computer science · doi:10.1007/3-540-45113-7_41 · Cited by 69
Self-citationTuncel, E., Ferhatosmanoğlu, H., & Rose, K. H. (2002) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/641007.641117 · Cited by 66
Audio Fingerprinting: Nearest Neighbor Search in High Dimensional Binary Spaces
Miller, M. L., Rodriguez, M. A., & Cox, I. J. (2005) · The Journal of VLSI Signal Processing Systems for Signal Image and Video Technology · doi:10.1007/s11265-005-4152-2 · Cited by 60
Xie, H., Gao, K., Zhang, Y., Tang, S., Li, J., & Liu, Y. (2011) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2011.2167224 · Cited by 59
Enhancing DPF for near-replica image recognition
Meng, Y., Chang, E., & Li, B. (2003) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2003.1211498 · Cited by 44
Approximate searches: k-neighbors + precision
Berrani, S.-A., Amsaleg, L., & Gros, P. (2003) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/956863.956870 · Cited by 32
Geometric distortion-resilient image hashing system and its application scalability
Hsu, C.-Y., & Lu, C.-S. (2004) · ACM workshop on Multimedia and security · doi:10.1145/1022431.1022448 · Cited by 16
Cited by
Practical elimination of near-duplicates from web video search
Wu, X., Hauptmann, A. G., & Ngo, C.-W. (2007) · Proceedings of the 15th ACM international conference on Multimedia · doi:10.1145/1291233.1291280 · Cited by 340
Effective and Efficient Global Context Verification for Image Copy Detection
Zhou, Z., Wang, Y., Wu, Q. M. J., Yang, C.-N., & Sun, X. (2017) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2016.2601065 · Cited by 336
Video copy detection: a comparative study
Law-To, J., Chen, L., Joly, A., Laptev, I., Buisson, O., Gouet-Brunet, V., Boujemaa, N., & Stentiford, F. (2007) · Proceedings of the 6th ACM international conference on Image and video retrieval · doi:10.1145/1282280.1282336 · Cited by 273
Self-citationContent-Based Video Copy Detection Benchmarking at TRECVID
Awad, G., Over, P., & Kraaij, W. (2014) · ACM Transactions on Information Systems · doi:10.1145/2629531 · Cited by 30
Metadata
- Authors
- Joly, A., Buisson, O., & Frelicot, C.
- Venue
- IEEE Transactions on Multimedia
- Published
- 2007-02
- Volume
- 9
- Issue
- 2
- Pages
- 293-306
- ISSN
- 1520-9210 (ISSN-L)
- 1941-0077
- OpenAlex
- W2106714663
- Cited by
- 261
- References
- 44
- FWCI
- 49.31
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.