Skip to main content
Erschienen in: International Journal of Multimedia Information Retrieval 4/2013

01.11.2013 | Regular Paper

Event-related image retrieval: exploring geographical and temporal distribution of user tags

verfasst von: Massimiliano Ruocco, Heri Ramampiaro

Erschienen in: International Journal of Multimedia Information Retrieval | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Providing effective tools to retrieve event-related pictures within media-sharing applications, such as Flickr, is an important but challenging task. One interesting aspect is to search pictures related to a specific event with a given annotated image. Most existing methods have focused on doing this by extracting visual features from the pictures. However, pictures in media-sharing applications increasingly come with location information, such as geotags. Therefore, we stress the importance of exploring the possibility to leverage on the geographical and temporal distribution of terms in a tag-based search process, within event-related image retrieval. Specifically, we propose extended query expansion models that exploit the information about the temporal neighborhoods among pictures in a collection, and leverage on the geo-temporal distribution of the candidate expansion terms to reweight and expand the initial query. To evaluate our approach, we conduct extensive experiments on a dataset consisting of pictures from Flickr. The results from these experiments demonstrate the effectiveness of our method with respect to retrieval performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
3
EXIF is a standard of the Camera and Imaging Products Association (CIPA). See also http://​www.​cipa.​jp/​english.
 
4
In 2009, more than \(3.3\,\%\) (approx. \(100\) million pictures) were geotagged. See also http://​goo.​gl/​fvjPg.
 
11
We used Flickr API to do this. See also http://​www.​flickr.​com/​services/​api/​.
 
12
A base model is the retrieval model we run prior to a QE step.
 
Literatur
1.
Zurück zum Zitat Allan J, Papka R, Lavrenko V (1998) On-line new event detection and tracking. In: Proceedings of ACM SIGIR 1998. ACM, New York, pp 37–45 Allan J, Papka R, Lavrenko V (1998) On-line new event detection and tracking. In: Proceedings of ACM SIGIR 1998. ACM, New York, pp 37–45
2.
Zurück zum Zitat Amati G, Joost C, Rijsbergen V (2002) Probabilistic models for information retrieval based on divergence from randomness. ACM Trans Inf Syst 20(4):357–389 Amati G, Joost C, Rijsbergen V (2002) Probabilistic models for information retrieval based on divergence from randomness. ACM Trans Inf Syst 20(4):357–389
3.
Zurück zum Zitat Baeza-Yates R, Ribeiro-Neto B (2011) Modern information retrieval: the concepts and technology behind search. Addison-Wesley, New York Baeza-Yates R, Ribeiro-Neto B (2011) Modern information retrieval: the concepts and technology behind search. Addison-Wesley, New York
4.
Zurück zum Zitat Becker H, Naaman M, Gravano L (2010) Learning similarity metrics for event identification in social media. In: Proceedings of WSDM 2010, pp 291–300 Becker H, Naaman M, Gravano L (2010) Learning similarity metrics for event identification in social media. In: Proceedings of WSDM 2010, pp 291–300
5.
Zurück zum Zitat Becker H, Naaman M, Gravano L (2011) Beyond trending topics: real-world event identification on twitter. In: Proceedings of ICWSM 2011 Becker H, Naaman M, Gravano L (2011) Beyond trending topics: real-world event identification on twitter. In: Proceedings of ICWSM 2011
6.
Zurück zum Zitat Brants T, Chen F, Farahat A (2003) A system for new event detection. In: Proceedings of ACM SIGIR 2003. ACM, New York, pp 330–337 Brants T, Chen F, Farahat A (2003) A system for new event detection. In: Proceedings of ACM SIGIR 2003. ACM, New York, pp 330–337
7.
Zurück zum Zitat Brenner M, Izquierdo E (2012) Social event detection and retrieval in collaborative photo collections. In: Proceedings of ACM ICMR 2012. ACM, New York Brenner M, Izquierdo E (2012) Social event detection and retrieval in collaborative photo collections. In: Proceedings of ACM ICMR 2012. ACM, New York
8.
Zurück zum Zitat Buscaldi D, Rosso P, Sanchis E (2006) A wordnet-based indexing technique for geographical information retrieval. In: CLEF, pp 954–957 Buscaldi D, Rosso P, Sanchis E (2006) A wordnet-based indexing technique for geographical information retrieval. In: CLEF, pp 954–957
9.
Zurück zum Zitat Carpineto C, de Mori R, Romano G, Bigi B (2001) An information-theoretic approach to automatic query expansion. ACM Trans Inf Syst 19:1–27CrossRef Carpineto C, de Mori R, Romano G, Bigi B (2001) An information-theoretic approach to automatic query expansion. ACM Trans Inf Syst 19:1–27CrossRef
10.
Zurück zum Zitat Chakrabarti D, Punera K (2011) Event summarization using tweets. In: Proceedings of ICWSM 2011 Chakrabarti D, Punera K (2011) Event summarization using tweets. In: Proceedings of ICWSM 2011
11.
Zurück zum Zitat Choi J, Croft WB (2012) Temporal models for microblogs. In: Proceedings of the 21st ACM international conference on information and knowledge management, CIKM ’12. ACM, New York, pp 2491–2494. ISBN 978-1-4503-1156-4 Choi J, Croft WB (2012) Temporal models for microblogs. In: Proceedings of the 21st ACM international conference on information and knowledge management, CIKM ’12. ACM, New York, pp 2491–2494. ISBN 978-1-4503-1156-4
12.
Zurück zum Zitat Efron M, Golovchinsky G (2011) Estimation methods for ranking recent information. In: Proceedings of ACM SIGIR 2011. ACM, New York, pp 495–504 Efron M, Golovchinsky G (2011) Estimation methods for ranking recent information. In: Proceedings of ACM SIGIR 2011. ACM, New York, pp 495–504
13.
Zurück zum Zitat Fu G, Jones CB, Abdelmoty AI (2005) Ontology-based spatial query expansion in information retrieval. In: Proceedings of the 2005 OTM confederated international conference on ”On the move to meaningful internet systems: CoopIS, COA, and ODBASE”-volume part II, OTM’05. Springer, Berlin Fu G, Jones CB, Abdelmoty AI (2005) Ontology-based spatial query expansion in information retrieval. In: Proceedings of the 2005 OTM confederated international conference on ”On the move to meaningful internet systems: CoopIS, COA, and ODBASE”-volume part II, OTM’05. Springer, Berlin
14.
Zurück zum Zitat Gkalelis N, Mezaris V, Kompatsiaris I (2010) A joint content-event model for event-centric multimedia indexing. In: Proceedings of IEEE ICSC ’10. IEEE Computer Society, New York, pp 79–84 Gkalelis N, Mezaris V, Kompatsiaris I (2010) A joint content-event model for event-centric multimedia indexing. In: Proceedings of IEEE ICSC ’10. IEEE Computer Society, New York, pp 79–84
15.
Zurück zum Zitat He B, Ounis I (2009) Finding good feedback documents. In: Proceedings of ACM CIKM 2009. ACM, New York, pp 2011–2014 He B, Ounis I (2009) Finding good feedback documents. In: Proceedings of ACM CIKM 2009. ACM, New York, pp 2011–2014
16.
Zurück zum Zitat Hiemstra D (2001) Using language models for information retrieval. University of Twente, Netherlands. ISBN 978-90-75296-05-1 Hiemstra D (2001) Using language models for information retrieval. University of Twente, Netherlands. ISBN 978-90-75296-05-1
17.
Zurück zum Zitat Jones R, Diaz F (2007) Temporal profiles of queries. ACM Trans Inf Syst 25(3). ISSN 1046–8188 Jones R, Diaz F (2007) Temporal profiles of queries. ACM Trans Inf Syst 25(3). ISSN 1046–8188
18.
Zurück zum Zitat Keikha M, Gerani S, Crestani F (2011) Time-based relevance models. In: Proceedings of ACM SIGIR 2011. ACM, New York, pp 1087–1088. ISBN 978-1-4503-0757-4 Keikha M, Gerani S, Crestani F (2011) Time-based relevance models. In: Proceedings of ACM SIGIR 2011. ACM, New York, pp 1087–1088. ISBN 978-1-4503-0757-4
19.
Zurück zum Zitat Lafferty J, Zhai C (2001) Document language models, query models, and risk minimization for information retrieval. In: Proceedings of ACM SIGIR 2001. ACM, New York, pp 111–119 Lafferty J, Zhai C (2001) Document language models, query models, and risk minimization for information retrieval. In: Proceedings of ACM SIGIR 2001. ACM, New York, pp 111–119
20.
Zurück zum Zitat Lavrenko V, Croft WB (2001) Relevance based language models. In: Proceedings of ACM SIGIR 2001. ACM, New York, pp 120–127 Lavrenko V, Croft WB (2001) Relevance based language models. In: Proceedings of ACM SIGIR 2001. ACM, New York, pp 120–127
21.
Zurück zum Zitat Lee JH (1997) Analyses of multiple evidence combination. In: Proceedings of ACM SIGIR 1997. ACM, New York, pp 267–276 Lee JH (1997) Analyses of multiple evidence combination. In: Proceedings of ACM SIGIR 1997. ACM, New York, pp 267–276
22.
Zurück zum Zitat Li X, Croft WB (2003) Time-based language models. In: Proceedings of the twelfth international conference on information and knowledge management, CIKM ’03. ACM, New York, pp 469–475. ISBN 1-58113-723-0 Li X, Croft WB (2003) Time-based language models. In: Proceedings of the twelfth international conference on information and knowledge management, CIKM ’03. ACM, New York, pp 469–475. ISBN 1-58113-723-0
23.
Zurück zum Zitat Lin J, Dyer C (2010) Data-intensive text processing with MapReduce. In: Synthesis lectures on human language technologies. Morgan and Claypool Publishers, San Rafael Lin J, Dyer C (2010) Data-intensive text processing with MapReduce. In: Synthesis lectures on human language technologies. Morgan and Claypool Publishers, San Rafael
24.
Zurück zum Zitat Liu X, Troncy R, Huet B (2011) Finding media illustrating events. In: Proceedings of the ACM ICMR 2011. ACM, New York, pp 58:1–58:8 Liu X, Troncy R, Huet B (2011) Finding media illustrating events. In: Proceedings of the ACM ICMR 2011. ACM, New York, pp 58:1–58:8
25.
Zurück zum Zitat Long R, Wang H, Chen Y, Jin O, Yu Y (2011) Towards effective event detection, tracking and summarization on microblog data. In: Proceedings of WAIM 2011. Springer, Berlin, pp 652–663 Long R, Wang H, Chen Y, Jin O, Yu Y (2011) Towards effective event detection, tracking and summarization on microblog data. In: Proceedings of WAIM 2011. Springer, Berlin, pp 652–663
26.
Zurück zum Zitat Lv Y, Zhai C (2010) Positional relevance model for pseudo-relevance feedback. In: Proceedings of ACM SIGIR 2010. ACM, New York, pp 579–586 Lv Y, Zhai C (2010) Positional relevance model for pseudo-relevance feedback. In: Proceedings of ACM SIGIR 2010. ACM, New York, pp 579–586
27.
Zurück zum Zitat Moxley E, Kleban J, Manjunath BS (2008) Spirittagger: a geo-aware tag suggestion tool mined from flickr. In: Proceedings of the 1st ACM international conference on multimedia information retrieval, MIR ’08. ACM, New York, pp 24–30. ISBN 978-1-60558-312-9 Moxley E, Kleban J, Manjunath BS (2008) Spirittagger: a geo-aware tag suggestion tool mined from flickr. In: Proceedings of the 1st ACM international conference on multimedia information retrieval, MIR ’08. ACM, New York, pp 24–30. ISBN 978-1-60558-312-9
28.
Zurück zum Zitat Papadopoulos S, Troncy R, Mezaris V, Huet B, Kompatsiaris I (2011) Social event detection at MediaEval 2011: challenges, dataset and evaluation. In: MediaEval 2011 Workshop, Pisa, Italy, September 1–2 Papadopoulos S, Troncy R, Mezaris V, Huet B, Kompatsiaris I (2011) Social event detection at MediaEval 2011: challenges, dataset and evaluation. In: MediaEval 2011 Workshop, Pisa, Italy, September 1–2
29.
Zurück zum Zitat Papadopoulos S, Zigkolis C, Kompatsiaris Y, Vakali A (2011) Cluster-based landmark and event detection for tagged photo collections. IEEE Multimed 18(1):52–63 Papadopoulos S, Zigkolis C, Kompatsiaris Y, Vakali A (2011) Cluster-based landmark and event detection for tagged photo collections. IEEE Multimed 18(1):52–63
30.
Zurück zum Zitat Perea-Ortega JM, Ure na López LA (2012) Geographic expansion of queries to improve the geographic information retrieval task. In: Proceedings of the 17th international conference on applications of natural language processing and information systems, NLDB’12. Springer, Berlin. ISBN 978-3-642-31177-2 Perea-Ortega JM, Ure na López LA (2012) Geographic expansion of queries to improve the geographic information retrieval task. In: Proceedings of the 17th international conference on applications of natural language processing and information systems, NLDB’12. Springer, Berlin. ISBN 978-3-642-31177-2
31.
Zurück zum Zitat Pérez-Agüera J, Araujo L (2008) Comparing and combining methods for automatic query expansion. Adv Nat Lang Process Appl Res Comput Sci 33:177–188 Pérez-Agüera J, Araujo L (2008) Comparing and combining methods for automatic query expansion. Adv Nat Lang Process Appl Res Comput Sci 33:177–188
32.
Zurück zum Zitat Pu Q, He D, Li Q (2009) Query expansion for effective geographic information retrieval. In: Proceedings of the 9th cross-language evaluation forum conference on evaluating systems for multilingual and multimodal information access, CLEF’08. Springer, Berlin. ISBN 3-642-04446-8, 978-3-642-04446-5 Pu Q, He D, Li Q (2009) Query expansion for effective geographic information retrieval. In: Proceedings of the 9th cross-language evaluation forum conference on evaluating systems for multilingual and multimodal information access, CLEF’08. Springer, Berlin. ISBN 3-642-04446-8, 978-3-642-04446-5
33.
Zurück zum Zitat Quack T, Leibe B, Van Gool L (2008) World-scale mining of objects and events from community photo collections. In: Proceedings of the 2008 international conference on content-based image and video retrieval. ACM, New York, pp 47–56 Quack T, Leibe B, Van Gool L (2008) World-scale mining of objects and events from community photo collections. In: Proceedings of the 2008 international conference on content-based image and video retrieval. ACM, New York, pp 47–56
34.
Zurück zum Zitat Rae A, Murdock V, Popescu A, Bouchard H (2012) Mining the web for points of interest. In: Proceedings of ACM SIGIR 2012. ACM, New York, pp 711–720 Rae A, Murdock V, Popescu A, Bouchard H (2012) Mining the web for points of interest. In: Proceedings of ACM SIGIR 2012. ACM, New York, pp 711–720
35.
Zurück zum Zitat Robertson SE, Walker S (1994) Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In: Proceedings of the ACM SIGIR 1994. Springer, New York Inc., pp 232–241 Robertson SE, Walker S (1994) Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In: Proceedings of the ACM SIGIR 1994. Springer, New York Inc., pp 232–241
36.
Zurück zum Zitat Robertson S, Zaragoza H, Taylor M (2004) Simple BM25 extension to multiple weighted fields. In: Proceedings of ACM CIKM 2004. ACM, New York, pp 42–49 Robertson S, Zaragoza H, Taylor M (2004) Simple BM25 extension to multiple weighted fields. In: Proceedings of ACM CIKM 2004. ACM, New York, pp 42–49
37.
Zurück zum Zitat Rocchio JJ (1971) Relevance feedback in information retrieval. In: Salton G (ed) The SMART retrieval system — experiments in automatic document processing. Prentice-Hall, Englewood Cliffs, NJ Rocchio JJ (1971) Relevance feedback in information retrieval. In: Salton G (ed) The SMART retrieval system — experiments in automatic document processing. Prentice-Hall, Englewood Cliffs, NJ
38.
Zurück zum Zitat Ruocco M, Ramampiaro H (2010) Event clusters detection on flickr images using a suffix-tree structure. In: Proceedings of the 2010 IEEE international symposium on multimedia, ISM’10. IEEE Computer Society, Washington, DC, USA, pp 41–48. doi:10.1109/ISM.2010.16 Ruocco M, Ramampiaro H (2010) Event clusters detection on flickr images using a suffix-tree structure. In: Proceedings of the 2010 IEEE international symposium on multimedia, ISM’10. IEEE Computer Society, Washington, DC, USA, pp 41–48. doi:10.​1109/​ISM.​2010.​16
39.
Zurück zum Zitat Ruocco M, Ramampiaro H (2012) Heterogeneous tag-point patterns for ranking and extracting hot-spot related tags. In: Proceedings of the 4th ACM SIGSPATIAL international workshop on location-based social networks, LBSN ’12. ACM, New York Ruocco M, Ramampiaro H (2012) Heterogeneous tag-point patterns for ranking and extracting hot-spot related tags. In: Proceedings of the 4th ACM SIGSPATIAL international workshop on location-based social networks, LBSN ’12. ACM, New York
40.
Zurück zum Zitat Ruocco M, Ramampiaro H (2013) A scalable algorithm for extraction and clustering of event-related pictures. Multimed Tools Appl:1–34. ISSN 1380–7501 Ruocco M, Ramampiaro H (2013) A scalable algorithm for extraction and clustering of event-related pictures. Multimed Tools Appl:1–34. ISSN 1380–7501
41.
Zurück zum Zitat Ruocco M, Ramampiaro H (2013) Exploring temporal proximity and spatial distribution of terms in web-based search of event-related images. In: Proceedings of the 24th ACM HT 2013. ACM, New York Ruocco M, Ramampiaro H (2013) Exploring temporal proximity and spatial distribution of terms in web-based search of event-related images. In: Proceedings of the 24th ACM HT 2013. ACM, New York
42.
Zurück zum Zitat Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the WWW 2010. ACM, New York, pp 851–860 Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the WWW 2010. ACM, New York, pp 851–860
43.
Zurück zum Zitat Shaw JA, Fox EA (1994) Combination of multiple searches. In: The second text REtrieval conference (TREC-2), pp 243–252 Shaw JA, Fox EA (1994) Combination of multiple searches. In: The second text REtrieval conference (TREC-2), pp 243–252
44.
Zurück zum Zitat Sigurbjörnsson B, van Zwol R (2008) Flickr tag recommendation based on collective knowledge. In: Proceedings of the WWW 2008. ACM, New York, pp 327–336 Sigurbjörnsson B, van Zwol R (2008) Flickr tag recommendation based on collective knowledge. In: Proceedings of the WWW 2008. ACM, New York, pp 327–336
45.
Zurück zum Zitat Silva A, Martins B (2011) Tag recommendation for georeferenced photos. In: Proceedings of the 3rd ACM SIGSPATIAL international workshop on location-based social networks, LBSN ’11. ACM, New York, pp 57–64. ISBN 978-1-4503-1033-8 Silva A, Martins B (2011) Tag recommendation for georeferenced photos. In: Proceedings of the 3rd ACM SIGSPATIAL international workshop on location-based social networks, LBSN ’11. ACM, New York, pp 57–64. ISBN 978-1-4503-1033-8
46.
Zurück zum Zitat Trad MR, Joly A, Boujemaa N (2011) Large scale visual-based event matching. In: Proceedings of the 1st ACM ICMR 2011. ACM, New York, pp 53:1–53:7 Trad MR, Joly A, Boujemaa N (2011) Large scale visual-based event matching. In: Proceedings of the 1st ACM ICMR 2011. ACM, New York, pp 53:1–53:7
47.
Zurück zum Zitat Troncy R, Malocha B, Fialho ATS (2010) Linking events with media. In: Proceedings of I-SEMANTICS Troncy R, Malocha B, Fialho ATS (2010) Linking events with media. In: Proceedings of I-SEMANTICS
48.
Zurück zum Zitat Watanabe K, Ochi M, Okabe M, Onai R (2011) Jasmine: a real-time local-event detection system based on geolocation information propagated to microblogs. In: Proceedings of CIKM 2011. ACM, New York, pp 2541–2544 Watanabe K, Ochi M, Okabe M, Onai R (2011) Jasmine: a real-time local-event detection system based on geolocation information propagated to microblogs. In: Proceedings of CIKM 2011. ACM, New York, pp 2541–2544
49.
Zurück zum Zitat Xu J, Croft WB (1996) Query expansion using local and global document analysis. In: Proceedings of ACM SIGIR 1996. ACM, New York, pp 4–11 Xu J, Croft WB (1996) Query expansion using local and global document analysis. In: Proceedings of ACM SIGIR 1996. ACM, New York, pp 4–11
50.
Zurück zum Zitat Yin Z, Cao L, Han J, Luo J, Huang TS (2011) Diversified trajectory pattern ranking in geo-tagged social media. In: SDM, pp 980–991 Yin Z, Cao L, Han J, Luo J, Huang TS (2011) Diversified trajectory pattern ranking in geo-tagged social media. In: SDM, pp 980–991
51.
Zurück zum Zitat Zhai C, Lafferty J (2001) Model-based feedback in the language modeling approach to information retrieval. In: Proceedings of CIKM 2001. ACM, New York, pp 403–410 Zhai C, Lafferty J (2001) Model-based feedback in the language modeling approach to information retrieval. In: Proceedings of CIKM 2001. ACM, New York, pp 403–410
52.
Zurück zum Zitat Zhang H, Korayem M, You E, Crandall DJ (2012) Beyond co-occurrence: discovering and visualizing tag relationships from geo-spatial and temporal similarities. In: Proceedings of WSDM 2012. ACM, New York, pp 33–42 Zhang H, Korayem M, You E, Crandall DJ (2012) Beyond co-occurrence: discovering and visualizing tag relationships from geo-spatial and temporal similarities. In: Proceedings of WSDM 2012. ACM, New York, pp 33–42
Metadaten
Titel
Event-related image retrieval: exploring geographical and temporal distribution of user tags
verfasst von
Massimiliano Ruocco
Heri Ramampiaro
Publikationsdatum
01.11.2013
Verlag
Springer London
Erschienen in
International Journal of Multimedia Information Retrieval / Ausgabe 4/2013
Print ISSN: 2192-6611
Elektronische ISSN: 2192-662X
DOI
https://doi.org/10.1007/s13735-013-0039-3

Weitere Artikel der Ausgabe 4/2013

International Journal of Multimedia Information Retrieval 4/2013 Zur Ausgabe

Regular Paper

Bundle min-Hashing