Adaptive similarity search in large databases - Application to image/video copy detection

2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008, Conference Proceedings

Volumn , Issue , 2008, Pages 496-503

  Gengembre, Nicolas ^a   Berrani, Sid Ahmed ^a   Lechat, Patrick ^a  

^a ORANGE LABS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; IMAGE SEGMENTATION; INDEXING (OF INFORMATION); PROBLEM SOLVING;

AUTOMATIC DECISION; CONTENT-BASED MULTIMEDIA; COPY DETECTION; DECISION THRESHOLD; LARGE DATABASES; LOCAL DESCRIPTORS; MULTIMEDIA DOCUMENTS; PAPER ADDRESSES; PROBABILISTIC APPROACHES; QUERY DOCUMENTS; SIMILARITY SEARCHES; VIDEO COPY DETECTION;

DATABASE SYSTEMS;

EID: 51849113317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CBMI.2008.4564988     Document Type: Conference Paper

References (21)

1. P. Indyk, G. Iyengar, and N. Shivakumar, "Finding pirated video sequences on the internet," Tech. Rep., Computer science department, Stanford university, 1999.
2. Arun Hampapur and Rudolf M. Bolle, "Videogrep: Video copy detection using inverted file indices," Tech. Rep., IBM research division, 2002.
3. Job Oostveen, Ton Kalker, and Jaap Haitsma, "Feature extraction and a database strategy for video fingerprinting," in Proc. of the 5th Int. Conf. on Recent Advances in Visual Information Systems, Hsin Chu, Taiwan. March 2002, pp. 117-128.
4. Chong-Wah Ngo, Wan-Lei Zhao, and Yu-Gang Jiang, "Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation," in Proc. of the 14th ACM Int. Conf. on Multimedia, Santa Barbara, CA, USA. 2006, pp. 845-854.
5. Xiao Wu, Alexander G. Hauptmann, and Chong-Wah Ngo, "Practical elimination of near-duplicates from web video search," in Proc. of the 15th ACM Int. Conf. on Multimedia, Augsburg, Germany. 2007, pp. 218-227.
6. Mitchell D. Swanson, Mei Kobayashi, and Ahmed H. Tewfik, "Multimedia data-embedding and watermarking strategies," Proceedings of the IEEE, vol. 86, no. 6, pp. 1064-1087, June 1998.
7. Sid-Ahmed Berrani, Laurent Amsaleg, and Patrick Gros, "Approximate searches: k-neighbors+precision," in Proceedings of the 12th ACM Int. Conf. on Information and Knowledge Management, New Orleans, Louisiana, USA, November 2003, pp. 24-31.
8. Herwig Lejsek, Fridrik H. Á smundsson, Björn Thór Jónsson, and Laurent Amsaleg, "Scalability of local image descriptors: a comparative study," in Proc. of the 14th ACM Int. Conf. on Multimedia, Santa Barbara, CA, USA, 2006, pp. 589-598.
9. Jonathan K. Lawder and Peter J. H. King, "Querying multi-dimensional data indexed using the hilbert space-filling curve," SIGMOD Record, vol. 30, no. 1, pp. 19-24, 2001.
10. Edith Cohen, Mayur Datar, Shinji Fujiwara, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Jeffrey D. Ullman, and Cheng Yang, "Finding interesting associations without support pruning," IEEE Trans. on Knowledge and Data Engineering, vol. 13, no. 1, pp. 64-78, January/February 2001.
11. Sid-Ahmed Berrani, Laurent Amsaleg, and Patrick Gros, "Robust content-based image searches for copyright protection," in Proc. of the ACM Int. Workshop on Multimedia Databases, New Orleans, Louisiana, USA, November 2003, pp. 70-77.
12. Michèle Basseville, "Detecting changes in signals and systems - A survey," Automatica, vol. 24, no. 3, pp. 309-326, 1988.
13. Frederic Cao and Patrick Bouthemy, "A general principled method for image similarity validation," in Proc. of the Int. Workshop on Adaptive Multimedia Retrieval, Geneva, Switzerland, July 2006, vol. 4398 (LNCS), pp. 57-70.
14. Chris G. Harris and Mike Stephens, "A combined corner and edge detector," in Proc. of the 4th Alvey Vision Conf., Manchester, UK, September 1988, pp. 147-151.
15. Krystian Mikolajczyk and Cordelia Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1615-1630, 2005.
16. Herbert Bay, Tinne Tuytelaars, and Luc Van Gool, "Surf: Speeded up robust features," in Proc. of 9th EU Conf. on Computer Vision, Graz, Austria, May 2006, pp. 404-417.
17. David G. Lowe, "Object recognition from local scale-invariant features," in Proc. of the 7th Int. Conf. on Computer Vision (Vol. 2), Kerkyra, Greece, September 1999, pp. 1150-1157.
18. Josef Sivic and Andrew Zisserman, "Video google: a text retrieval approach to object matching in videos," in Proc. of the 9th IEEE Int. Conf. on Computer Vision, Nice, France, October 2003, pp. 1470-1477 vol.2.
19. Jose Luis Lisani and Jean-Michel Morel, "Detection of major changes in satellite images," in Proc. of the IEEE Int. Conf. on Image Processing (vol. 1), Barcelona, Spain, September 2003, pp. 941-944.
20. Nicolas Gengembre and Sid-Ahmed Berrani, "A probabilistic framework for fusing frame-based searches within a video copy detection system," in Proc. of the ACM Int. Conf. on Image and Video Retrieval, Niagara Falls, Canada, July 2008.
21. "Video copy detection evaluation showcase," http://www-rocq.inria.fr/imedia/civr-bench/index.html, 2007.