Skip to main content
SpringerLink
Log in

Image Re-ranking and Rank Aggregation Based on Similarity of Ranked Lists

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6854))

Included in the following conference series:

Abstract

The objective of Content-based Image Retrieval (CBIR) systems is to return a ranked list containing the most similar images in a collection given a query image. The effectiveness of these systems is very dependent on the accuracy of the distance function adopted. In this paper, we present a novel approach for redefining distances and later re-ranking images aiming to improve the effectiveness of CBIR systems. In our approach, distance among images are redefined based on the similarity of their ranked lists. Conducted experiments involving shape, color, and texture descriptors demonstrate the effectiveness of our method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abowd, G.D., Dey, A.K., Brown, P.J., Davies, N., Smith, M., Steggles, P.: Towards a better understanding of context and context-awareness. In: Gellersen, H.-W. (ed.) HUC 1999. LNCS, vol. 1707, pp. 304–307. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  2. Arica, N., Vural, F.T.Y.: Bas: a perceptual shape descriptor based on the beam angle statistics. Pattern Recogn. Lett. 24(9-10), 1627–1639 (2003)

    Article  MATH  Google Scholar 

  3. Bai, X., Wang, B., Wang, X., Liu, W., Tu, Z.: Co-transduction for shape retrieval. In: ECCV, vol. 3, pp. 328–341 (2010)

    Google Scholar 

  4. Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. PAMI 24(4), 509–522 (2002)

    Article  Google Scholar 

  5. Brodatz, P.: Textures: A Photographic Album for Artists and Designers. Dover, New York (1966)

    Google Scholar 

  6. Faria, F.F., Veloso, A., Almeida, H.M., Valle, E., da, S., Torres, R., Gonçalves, M.A., Meira Jr., W.: Learning to rank for content-based image retrieval. In: MIR 2010, pp. 285–294 (2010)

    Google Scholar 

  7. Huang, J., Kumar, S.R., Mitra, M., Zhu, W.J., Zabih, R.: Image indexing using color correlograms. In: CVPR 1997, p. 762 (1997)

    Google Scholar 

  8. Kontschieder, P., Donoser, M., Bischof, H.: Beyond pairwise shape similarity analysis. In: Zha, H., Taniguchi, R.-i., Maybank, S. (eds.) ACCV 2009. LNCS, vol. 5996, pp. 655–666. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Kovalev, V., Volmer, S.: Color co-occurence descriptors for querying-by-example. In: MMM 1998, p. 32 (1998)

    Google Scholar 

  10. Ling, H., Jacobs, D.W.: Shape classification using the inner-distance. PAMI 29(2), 286–299 (2007)

    Article  Google Scholar 

  11. Ling, H., Yang, X., Latecki, L.J.: Balancing deformability and discriminability for shape matching. In: ECCV, vol. 3, pp. 411–424 (2010)

    Google Scholar 

  12. Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. PAMI 24(7), 971–987 (2002)

    Article  MATH  Google Scholar 

  13. Pedronette, D.C.G., da S. Torres, R.: Exploiting contextual information for image re-ranking. In: Bloch, I., Cesar Jr., R.M. (eds.) CIARP 2010. LNCS, vol. 6419, pp. 541–548. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Pedronette, D.C.G., da, S., Torres, R.: Shape retrieval using contour features and distance optmization. In: VISAPP, vol. 1, p. 197–202 (2010)

    Google Scholar 

  15. Perronnin, F., Liu, Y., Renders, J.M.: A family of contextual measures of similarity between distributions with application to image retrieval. In: CVPR, pp. 2358–2365 (2009)

    Google Scholar 

  16. van Rijsbergen, C.: Information Retrieval (1979)

    Google Scholar 

  17. da, S., Torres, R., Falcão, A.X.: Contour Salience Descriptors for Effective Image Retrieval and Analysis. Image and Vision Computing 25(1), 3–13 (2007)

    Article  Google Scholar 

  18. Schwander, O., Nielsen, F.: Reranking with contextual dissimilarity measures from representational bregmanl k-means. In: VISAPP, vol. 1, pp. 118–122 (2010)

    Google Scholar 

  19. Stehling, R.O., Nascimento, M.A., Falcão, A.X.: A compact and efficient image retrieval approach based on border/interior pixel classification. In: CIKM 2002, pp. 102–109 (2002)

    Google Scholar 

  20. Swain, M.J., Ballard, D.H.: Color indexing. IJCV 7(1), 11–32 (1991)

    Article  Google Scholar 

  21. Tao, B., Dickinson, B.W.: Texture recognition and image retrieval using gradient indexing. JVCIR 11(3), 327–342 (2000)

    Google Scholar 

  22. Tu, Z., Yuille, A.L.: Shape matching and recognition - using generative models and informative features. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3023, pp. 195–209. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  23. van de Weijer, J., Schmid, C.: Coloring local feature extraction. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 334–348. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  24. Yang, X., Bai, X., Latecki, L.J., Tu, Z.: Improving shape retrieval by learning graph transduction. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 788–801. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  25. Yang, X., Koknar-Tezel, S., Latecki, L.J.: Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval. In: CVPR, pp. 357–364 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RECOD Lab - Institute of Computing, University of Campinas, CEP 13083-970, Campinas, SP, Brazil

    Daniel Carlos Guimarães Pedronette & Ricardo da S. Torres

Authors
  1. Daniel Carlos Guimarães Pedronette
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ricardo da S. Torres
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dpto. Matematica Aplicada I, Escuaela Técnica Superior de Ingeniería Informática, Universite de Sevilla, Avda. Reina Mercedes, s/n, 41012, Sevilla, Spain

    Pedro Real

  2. Departamento de Matemática Aplicada I, Escuela Técnica Superior de Ingeniería Informática, University of Seville, Avenida Reina Mercedes s/n, 41012, Sevilla, Spain

    Daniel Diaz-Pernil  & Helena Molina-Abril  & 

  3. Departamento de Didáctica de la Mathemática y de las CC.Experimentales, Universidad del País Vasco-Esukal Herriko Unibertsitatea, Escuela Universitaria de Magisterio, Ramón y Cajal, 72, 48014, Bilbao (Bizcaia), Spain

    Ainhoa Berciano

  4. Institute of Computer Graphics and Algorithms, Pattern Recognition and Image Processing Group, Vienna University of Technology, Favoritenstraße 9/186-3, 1040, Vienna, Austria

    Walter Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guimarães Pedronette, D.C., da S. Torres, R. (2011). Image Re-ranking and Rank Aggregation Based on Similarity of Ranked Lists. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds) Computer Analysis of Images and Patterns. CAIP 2011. Lecture Notes in Computer Science, vol 6854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23672-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23672-3_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23671-6

  • Online ISBN: 978-3-642-23672-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation