Skip to main content

Advertisement

Springer Nature Link
Log in

Qatris iManager: a general purpose CBIR system

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

Content-based image retrieval (CBIR) has drawn much interest from the research community over the past decade, as a good number of CBIR techniques, methods and systems have emerged, contributing new solutions to the issue of storing, managing and retrieving images, as database management systems do with structured data. There is undoubtedly a crucial need to characterize image content as well as subjectivity in the interpretation of this content (for which the community has coined the term “semantic gap”). In this paper the CBIR system developed by our research group, Qatris iManager, is described as a positive proposal to cope with chief issues in the field, especially the semantic gap, from a novel and original perspective. Based on color, texture and shape features, our system provides a broad range of useful operations to facilitate the storage, management, retrieval and browsing of large image collections. Local and remote image loading processes enable the population of image collections. Classification methods allow users to organize the collections according to their own interests. A multidimensional access method contributes to the efficiency in similarity searches. Parameterized similarity functions give flexibility to the search by content processes. Finally, the integrated automatic learning methods for classification and search processes teach the system about the user’s information needs. The proposed system is the result of a joint effort with different research tasks. This paper extensively describes all the system functionalities, techniques, processes and algorithms implemented.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. http://gim.unex.es.

  2. For two square matrices of the same size, \({\mathbf {A}} \succeq {\mathbf {B}}\), denotes that \({\mathbf {A-B}}\) is positive semidefinite.

  3. http://en.wikipedia.org/wiki/List_of_CBIR_engines.

References

  1. Agresti, A.: Introduction to Categorical Data Analysis. Wiley, New York (1996)

    MATH  Google Scholar 

  2. Arias-Nicolás, J.P., Calle-Alonso, F.: A novel content-based image retrieval system based on Bayesian logistic regression. In: Proceedings of 18th International Conference in Central Europe on Computer Graphics. Visualization and Computer Vision’2010 (WSCG’2010) POSTER, pp. 19–22. Science Press, PLZEN, Czech Republic, UNION Agency (2010)

  3. Arias-Nicolás, J.P., Martín, J., Pérez, C.: A logistic regression-based pairwise comparison method to aggregate preferences. Group Decis. Negot. 17(3), 237–247 (2008)

    Article  Google Scholar 

  4. Barrena, M.: Técnicas de Particionamiento Multidimensional Basadas en la Utilizacin de Indices Multiatributo en Bases de Datos Paralelas. Universidad Politécnica de Madrid, Tesis Doctoral (1995)

    Google Scholar 

  5. Batko, M., Falchi, F., Lucchese, C., Novak, D., Perego, R., Rabitti, F., Sedmidubsky, J., Zezula, P.: Building a web-scale image similarity search system. Multimed. Tools Appl. 47(3), 599–629 (2010)

    Article  Google Scholar 

  6. Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., Rabitti, F.: CoPhIR: a Test Collection for Content-Based Image Retrieval, CoRR. arXiv:0905.4627 (2009)

  7. Caro, A., Rodríguez, P.G., Antequera, T., Palacios, R.: Feasible application of shape-based classification. In: Proceedings of IbPRIA (2), Lecture Notes in Computer Science, vol. 4478, pp. 588–595. Springer, Berlin, Heidelberg (2007)

  8. Carrión, P., Cernadas, E., Gálvez, J.F., Damián, M., de Sá-Otero, P.: Classification of honeybee pollen using a multiscale texture filtering scheme. Mach. Vis. Appl. 15(4), 186–193 (2004)

    Article  Google Scholar 

  9. Chatterjee, S., Bhattacherjee, A.: Genetic algorithms for feature selection of image analysis-based quality monitoring model: an application to an iron mine. Eng. Appl. Artif. Intel. 24(5), 786–795 (2011)

    Article  Google Scholar 

  10. Chen, S., Donoho, D., Saunders, M.: Atomic decomposition by basis pursuit. SIAM Rev. 43(1), 129–159 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  11. Chu, A., Sehgal, C.M., Greenleaf, J.F.: Use of gray value distribution of run lengths for texture analysis. Pattern Recogn. Lett. 11(6), 415–419 (1990)

    Article  MATH  Google Scholar 

  12. Cinque, L., Levialdi, S., Pellicanò, A., Olsen, K.A.: Color-based image retrieval using spatial-chromatic histograms. In: Proceedings of ICMCS ’99, IEEE International Conference on Multimedia Computing and Systems Volume II, vol. 2, p. 969. IEEE Computer Society, Washington DC (1999)

  13. Datta, R., Li, J., Wang, J.Z.: Content-based image retrieval: approaches and trends of the new age. In: Proceedings of the MIR ’05, 7th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp. 253–262. ACM, New York (2005)

  14. Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: ideas, influences, and trends of the new age. ACM Comput. Surv. 40(2), 1–60 (2008)

    Article  Google Scholar 

  15. Durán, M.L., Rodríguez, P.G., Arias-Nicolás, J.P., Martín, J., Disdier, C.: A perceptual similarity method by pairwise comparison in a medical image case. Mach. Vis. Appl. 21(6), 865–877 (2010)

    Article  Google Scholar 

  16. El-Naqa, I., Yongyi, Y., Galatsanos, N., Nishikawa, R., Wernick, M.: A similarity learning approach to content-based image retrieval: application to digital mammography. IEEE T. Med. Imaging 23(2), 1233–1244 (2004)

    Article  Google Scholar 

  17. Gacquer, D., Delcroix, V., Delmotte, F., Piechowiak, S.: Comparative study of supervised classification algorithms for the detection of atmospheric pollution. Eng. Appl. Artif. Intel. 24(6), 1070–1083 (2011)

    Article  Google Scholar 

  18. Galloway, M.: Texture analysis using gray level run lengths. Gr. Model Im. Proc. 4, 172–199 (1975)

    Google Scholar 

  19. Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.: The amsterdam library of object images. Int. J. Comput. Vis. 61, 103–112 (2005)

    Article  Google Scholar 

  20. Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.: The amsterdam library of object images. http://staff.science.uva.nl/~aloi/ (2005). Accessed 08 March 2011

  21. Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision. Addison-Wesley Longman Publishing, Boston (1992)

    Google Scholar 

  22. Henrich, A., Six, H.W., Widmayer, P.: The LSD-tree: Spatial access to multidimensional point and non-point objects. In: Proceedings of the Very Large Databases Conference, pp. 45–53 (1989)

  23. Hjaltason, G., Samet, H.: Ranking in spatial databases. In: Proceedings of Symposium on Large Spatial Databases, pp. 83–95 (1995)

  24. Jain, M., Singh, S.K.: A survey on: content based image retrieval systems using clustering techniques for large data sets. Int. J. Manag. Inf. Technol. 3(4), 23–39 (2011)

    Google Scholar 

  25. Jin, X., French, J.C.: Improving image retrieval effectiveness via multiple queries. In: Proceedings of ACM International Workshop on Multimedia Databases, pp. 86–93 (2003)

  26. Jurado, E., Barrena, M.: Effcient similarity search in feature spaces with the q-tree. In: Proceedings of Advances in Databases and Information Systems, pp. 177–190 (2002)

  27. Krishnapuram, B., Carin, L., Figueiredo, M., Hartemink, A.: Sparse multinomial logistic regression: fast algorithms and generalization bound. IEEE T. Pattern Anal. 27(6), 957–968 (2005)

  28. Khan, F., Anwer, R., van de Weijer, J., Bagdanov, A., Vanrell, M., Lopez, A.: Color attributes for object detection. In: Proceedings of CVPR, pp. 3306–3313 (2012)

  29. Lee, C.F., Chang, W.T.: Recovery of color images by composed associative mining and edge detection. Inf. Hiding Multimed. Sign. Proc. 1, 310–324 (2010)

    Google Scholar 

  30. Li, J., Wang, J.Z.: Automatic linguistic indexing of pictures by a statistical modeling approach. IEEE T. Pattern Anal. 25(9), 1075–1088 (2003)

  31. Li, J., Wang, J.Z.: Alip: the automatic linguistic indexing of pictures system. CVPR 2, 1208–1209 (2005)

    Google Scholar 

  32. Li, J., Qian, X., Tang, Y., Yang, L., Liu, C.: GPS estimation from users’ photos. Proc. MMM 2013, 118–129 (2013)

    Google Scholar 

  33. Liu, Y., Zhang, D., Lu, G., Ma, W.Y.: A survey of content-based image retrieval with high-level semantics. Pattern Recogn. 40, 262–282 (2007)

    Article  MATH  Google Scholar 

  34. Lomet, D., Salzberg, B.: The hB-tree: a multiattribute indexing method with good guaranteed performance. ACM T. Database Syst. 14, 625–658 (1990)

    Article  Google Scholar 

  35. MacDonald, L., Luo, M.: Colour Image Science: Exploiting Digital Media. Wiley, Chichester (2002)

  36. Mäenpää, T., Pietikäinen, M.: Multi-scale binary patterns for texture analysis. Lect. Notes Comput. Sci. 2749, 885–892 (2003)

    Article  Google Scholar 

  37. Müller, H., Müller, W., Marchand-Maillet, S., Pun, T., Squire, D.: A framework for benchmarking in CBIR. Multimed. Tools Appl. 21, 55–73 (2003)

    Article  Google Scholar 

  38. Nie, L., Yan, S., Wang, M., Hong, R., Chua, T.: Harvesting visual concepts for image search with complex queries. In: Proceedings of the 20th ACM International Conference on Multimedia, pp. 59–68 (2012)

  39. Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: Proceedings of CVPR, pp. 2161–2168 (2006)

  40. Ojala, T., Menp, T., Pietikinen, M., Viertola, J., Kyllnen, J., Huovinen, S.: Outex: new framework for empirical evaluation of texture analysis algorithms. In: Proceedings of International Conference on Pattern Recognition, pp. 701–706 (2002)

  41. Palenichka, R., Lakhssassi, A., Zaremba, M.: Adaptive multi-scale segmentation of surface data using unsupervised learning of seed positions. Eng. Appl. Artif. Intel. 24, 822–832 (2011)

    Article  Google Scholar 

  42. Qian, X., Hua, X., Chen, P., Ke, L.: An effective local binary patterns texture descriptor with pyramid representation. Pattern Recogn. 44, 2502–2515 (2011)

    Article  Google Scholar 

  43. Quirós, E., Felicísimo, A.M., Cuartero, A.: Testing multivariate adaptive regression splines (MARS) as a method of land cover classification of TERRA-ASTER satellite images. SENSORS 9(11), 9011–9028 (2009)

    Article  Google Scholar 

  44. Reyes, C., Durán, M.L., Alonso, T., Rodríguez, P.G., Caro, A.: Behaviour of texture features in a CBIR system. Lecture Notes Artif. Intell. Hybrid Artif. Intell. Syst. 5271, 425–432 (2008)

    Article  Google Scholar 

  45. Robinson, J.T.: The K-D-B-tree: a search structure for large multidimensional dynamic indexes. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 10–18 (1981)

  46. Rodríguez, F., Barrena, M.: A fast and robust bulk-loading algorithm for indexing very large digital elevation datasets I. Algorithm. Comput. Geosci. 37, 804–813 (2011)

    Article  Google Scholar 

  47. Rodríguez, F., Barrena, M.: A fast and robust bulk-loading algorithm for indexing very large digital elevation datasets II. Exp Res. Comput. Geosci. 37, 814–821 (2011)

    Article  Google Scholar 

  48. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proceedings of SIGMOD ’95, 1995 ACM SIGMOD International Conference on Management of data, pp. 71–79 (1995)

  49. Rui, Y., Huang, T.S., Chang, S.F.: Image retrieval: current techniques, promising directions and open issues. J. Vis. Commun. Image R. 10(1), 39–62 (1999)

    Article  Google Scholar 

  50. Ryan, T.P.: Modern Regression Methods. Wiley, New York (1997)

  51. Saber, E., Tekalp, A.M., Eschbach, R., Knox, K.: Automatic image annotation using adaptive color classification. Gr. Model Im. Proc. 58(2), 115–126 (1996)

  52. Sadat, R.M.N., Mottalib, A., Hasan, S.F., Salehin, M.N.: Multimodal image classification using inverted local patterns. In: Proceedings of the IEEE International Conference on Multimedia and Expo, pp. 1–6 (2011)

  53. J. Sivic, J., Zisserman, A.: Video Google: A text retrieval approach to object matching in videos. In: Proceedings of International Conference on Computer Vision, vol. 2, pp. 1470–1477 (2003)

  54. Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE T. Pattern Anal. 22(12), 1349–1380 (2000)

    Article  Google Scholar 

  55. Vailaya, A., Zhang, H., Yang, C., Liu, F., Jain, A.K.: Automatic image orientation detection. IEEE T. Image Process. 11(7), 746–755 (2002)

    Article  Google Scholar 

  56. Vasconcelos, N.: From pixels to semantic spaces: advances in content-based image retrieval. IEEE Comput. 40(7), 20–26 (2008)

    Article  Google Scholar 

  57. Veltkamps, R.C., Tanase, M.: Content-based image retrieval systems: a survey. Technical Report TR UU-CS-2000-34 (revised version), Department of Computing Science, Utrecht University (2002)

  58. Venters, C.C., Cooper, M.D.: A review of content-based image retrieval systems. Technical Report, Manchester Visualization Centre, Manchester Computing, University of Manchester, Manchester, UK (2000)

  59. Wang, C., Zhang, L., Zhang, H.-J.: Learning to reduce the semantic gap in web image retrieval and annotation, In: SIGIR ’08: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, vol. 24, pp. 355–362 (2008)

  60. Zhang, H., Petkovic, D.: Content-based representation and retrieval of visual media: a stat-of-art revieew. Multimed. Tools Appl. 3, 179–202 (1996)

    Article  Google Scholar 

  61. Zhang, H., Su, Z.: Relevance feedback in CBIR. In: Proceedings of the IFIP TC2/WG2.6 Sixth Working Conference on Visual Database Systems, pp. 21–35 (2002)

  62. Zhang, S., Huang, Q., Hua, G., Jiang, S., Gao, W., Tian, Q.: Building contextual visual vocabulary for large-scale image applications, In: Proceedings of the International Conference on Multimedia, pp. 501–510 (2010)

  63. Zheng, L., Wang, S., Liu, Z., Tian, Q.: Packing and Padding: Coupled Multi-index for Accurate Image Retrieval, CoRR. arXiv:1402.2681 (2014)

  64. Zhou, X.S., Huang, T.S.: CBIR: From low-level features to high-level semantics. In: Proceedings of SPIE Image and Video Communication and Processing, pp. 24–28 (2000)

  65. Zhou, W., Tian, Q., Lu, Y., Yang, L., Li, H. Latent visual context learning for web image applications. Pattern Recogn. 44(10), 2263–2273 (2011)

Download references

Acknowledgments

This research was partially supported by the Spanish Government (Ministerio de Ciencia e Innovación and Junta de Extremadura) and the European Union (FEDER) via projects TIN2005-05939 TSI2007-66706-C04-03, TIN2008-06796-C04-03, PDT09A009 and TIN2008-03063).

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Extremadura, Avda. Universidad s/n, 10071, Cáceres, Spain

    M. Barrena, A. Caro, M. L. Durán, P. G. Rodríguez & T. Alonso

  2. Department of Mathematics, University of Extremadura, Avda. Universidad 47, 10071, Cáceres, Spain

    J. P. Arias-Nicolás

Authors
  1. M. Barrena
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. A. Caro
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. M. L. Durán
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. P. G. Rodríguez
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. J. P. Arias-Nicolás
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. T. Alonso
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to J. P. Arias-Nicolás.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barrena, M., Caro, A., Durán, M.L. et al. Qatris iManager: a general purpose CBIR system. Machine Vision and Applications 26, 423–442 (2015). https://doi.org/10.1007/s00138-015-0672-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-015-0672-3

Keywords

Mathematics Subject Classification