Building a web-scale image similarity search system

Multimedia Tools and Applications

Volumn 47, Issue 3, 2010, Pages 599-629

  Batko, Michal ^a   Falchi, Fabrizio ^b   Lucchese, Claudio ^b   Novak, David ^a   Perego, Raffaele ^b   Rabitti, Fausto ^b   Sedmidubsky, Jan ^a   Zezula, Pavel ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

^b ISTI CNR   (Italy)

Author keywords

Content based image retrieval; Metric space; MPEG 7 descriptors; Peer to peer search network; Similarity search

Indexed keywords

CONTENT BASED IMAGE RETRIEVAL; METRIC SPACES; MPEG-7 DESCRIPTORS; PEER TO PEER; SIMILARITY SEARCH;

CONTENT BASED RETRIEVAL; EXPERIMENTS; FEATURE EXTRACTION; INFORMATION RETRIEVAL; MOTION PICTURE EXPERTS GROUP STANDARDS; SAFETY DEVICES; SET THEORY; TOPOLOGY;

PEER TO PEER NETWORKS;

EID: 77950188067     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-009-0339-z     Document Type: Article

References (30)

1. Amato G, Falchi F, Gennaro C, Rabitti F, Savino P, Stanchev P (2004) Improving image similarity search effectiveness in a multimedia content management system. In: Proc. of workshop on multimedia information system (MIS), pp 139-146
2. G Amato F Rabitti P Savino P Zezula 2003 Region proximity in metric spaces and its use for approximate similarity search ACM Trans Inf Sys (TOIS) 21 2 192 227 10.1145/763693.763696
3. Aspnes J, Shah G (2003) Skip graphs. In: Proc. of ACM-SIAM symposium on discrete algorithms, pp 384-393
4. Baeza-Yates RA, del Solar JR, Verschae R, Castillo C, Hurtado CA (2004) Content-based image retrieval and characterization on specific web collections, pp 189-198
5. Batko M, Novak D, Falchi F, Zezula P (2006) On scalability of the similarity search in the world of peers. In: Proc. of INFOSCALE, Hong Kong. ACM, New York, pp 1-12
6. Batko M, Novak D, Zezula P (2007) MESSIF: metric similarity search implementation framework. In: Proc. of DELOS conference. LNCS, vol 4877, pp 1-10
7. Ciaccia P, Patella M, Zezula P (1997) M-Tree: an efficient access method for similarity search in metric spaces. In: Proceedings of VLDB'97, Athens, 25-29 August 1997, pp 426-435
8. CoPhIR (Content-based Photo Image Retrieval) Test Collection (2008) http://cophir.isti.cnr.it/
9. R Datta D Joshi J Li JZ Wang 2008 Image retrieval: ideas, influences, and trends of the new age ACM Comput Surv 40 2 1 60 10.1145/1348246.1348248 10.1145/1348246.1348248
10. Dohnal V, Sedmidubsky J, Zezula P, Novak D (2008) Similarity searching: towards bulk-loading peer-to-peer networks. In: 1st international workshop on similarity search and applications (SISAP), pp 1-8
11. Gelasca ED, Guzman JD, Gauglitz S, Ghosh P, Xu J, Moxley E, Rahimi AM, Bi Z, Manjunath BS (2007) Cortina: searching a 10 million + images database. Tech. Rep., University of California, Santa Barbara
12. ISO/IEC (2003) Information technology-multimedia content description interfaces. Part 6: reference software. 15938-6:2003
13. ∈+∈-tree based indexing method for nearest neighbor search ACM Trans Database Syst (TODS 2005) 30 2 364 397 10.1145/1071610.1071612 10.1145/1071610.1071612
14. Kumar R, Novak J, Tomkins A (2006) Structure and evolution of online social networks. In: KDD '06: proceedings of the 12th ACM SIGKDD international conference on knowedge discover and data mining. ACM, New York, pp 611-617
15. J Li JZ Wang 2006 Real-time computerized annotation of pictures MULTIMEDIA '06: proceedings of the 14th annual ACM international conference on multimedia ACM New York 911 920 10.1145/1180639.1180841
16. Li J, Wang JZ (2006) Real-time computerized annotation of pictures. In: MULTIMEDIA '06: proceedings of the 14th annual ACM international conference on multimedia. ACM, New York, pp 911-920. doi: 10.1145/1180639.1180841
17. Manjunath B, Salembier P, Sikora T (eds) (2002) Introduction to MPEG-7: multimedia content description interface. Wiley, New York
18. MPEG-7 (2002) Multimedia content description interfaces. Part 3: visual. ISO/IEC 15938-3:2002
19. MUFIN (Multi-Feature Indexing Network) (2008) http://mufin.fi.muni.cz/
20. Novak D, Zezula P (2006) M-Chord: a scalable distributed similarity search structure. In: Proc. of INFOSCALE, Hong Kong. ACM, New York, pp 1-10
21. Novak D, Batko M, Zezula P (2008) Web-scale system for image similarity search: when the dreams are coming true. In: Proceedings of the sixth international workshop on content-based multimedia indexing (CBMI 2008), p 8
22. Novak D, Batko M, Zezula P (2009) Generic similarity search engine demonstrated by an image retrieval application. In: Proc. of the 32st ACM SIGIR conference on research and development in information retrieval (SIGIR). ACM, Boston
23. Skopal T, Pokorný J, Snásel V (2004) PM-tree: pivoting metric tree for similarity search in multimedia databases. In: Proc. of ADBIS, Budapest
24. I Stoica R Morris DR Karger FM Kaashoek H Balakrishnan 2001 Chord: a scalable peer-to-peer lookup service for internet applications Proc. of SIGCOMM ACM San Diego 149 160
25. Stoica I, Morris R, Karger DR, Kaashoek FM, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for internet applications. In: Proc. of SIGCOMM. ACM, San Diego, pp 149-160 doi: 10.1145/383059.383071. citeseer.ist.psu.edu/article/stoica01chord.html
26. Traina C Jr, Traina AJM, Seeger B, Faloutsos C (2000) Slim-Trees: high performance metric trees minimizing overlap between nodes. In: Proc. of EDBT. LNCS, vol 1777. Springer, New York, pp 51-65
27. Veltkamp RC, Tanase M (2002) Content-based image retrieval systems: a survey. Tech. Rep. UU-CS-2000-34, Department of CS, Utrecht University
28. JZ Wang J Li G Wiederhold 2001 SIMPLIcity: semantics-sensitive integrated matching for picture libraries IEEE Trans Pattern Anal Mach Intell 23 9 947 963 10.1109/34.955109 10.1109/34.955109
29. Zezula P, Amato G, Dohnal V, Batko M (2006) Similarity search: the metric space approach. Advances in database systems, vol 32. Springer, New York
30. P Zezula P Savino G Amato F Rabitti 1998 Approximate similarity retrieval with m-trees VLDB J 7 4 275 293 10.1007/s007780050069