Skip to main content
SpringerLink
Log in

A new approach in content-based image retrieval using fuzzy

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Finding an image from a large set of images is an extremely difficult problem. One solution is to label images manually, but this is very expensive, time consuming and infeasible for many applications. Furthermore, the labeling process depends on the semantic accuracy in describing the image. Therefore many Content based Image Retrieval (CBIR) systems are developed to extract low-level features for describing the image content. However, this approach decreases the human interaction with the system due to the semantic gap between low-level features and high-level concepts. In this study we make use of fuzzy logic to improve CBIR by allowing users to express their requirements in words, the natural way of human communication. In our system the image is represented by a Fuzzy Attributed Relational Graph (FARG) that describes each object in the image, its attributes and spatial relation. The texture and color attributes are computed in a way that model the Human Vision System (HSV). We proposed a new approach for graph matching that resemble the human thinking process. The proposed system is evaluated by different users with different perspectives and is found to match users’ satisfaction to a high degree.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aigrain, P., Zhang, H., & Petkovic, D. (1996). Content-based representation and retrieval of visual media: a state-of-the-art review. Multimedia Tools and Applications, 3, 179–202.

    Article  Google Scholar 

  2. Gupta, A., & Jain, R. (1997). Visual information retrieval. Communications of ACM, 40, 70–79.

    Article  Google Scholar 

  3. Smeulders, A., Worring, M., Santini, S., Gupta, A., & Jain, R. (2000). Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, 1349–1380.

    Article  Google Scholar 

  4. Rui, Y., Huang, T. S., & Chang, S. F. (1999). Image retrieval: current techniques, promising directions and open issues. Journal of Visual Communication and Image Representation, 10, 39–62.

    Article  Google Scholar 

  5. Seaborn, M., Hepplewhite, L., & Stonham, J. (1999). Fuzzy colour category map for content based image retrieval. In Electronic proceedings of the 10th British machine vision conference (p. 1).

  6. Dorado, A., & Izquierdo, E. (2002). Fuzzy color signature. In IEEE international conference on image processing (Vol. 1, pp. 1433–1436).

  7. Verma, & Kulkarni, S. (2004). A fuzzy-neural approach for interpretation and fusion of colour and texture features for CBIR systems. Applied Soft Computing, 5, 119–130.

    Article  Google Scholar 

  8. Barranco, C., Medina, J. M., Chamorro-Martinez, J., & Soto-Hidalgo, J. M. (2006). Using a fuzzy object-relational database for colour image retrieval. In Lecture notes in artificial intelligence : Vol. 4027. Flexible query answering systems: 7th international conference (pp. 307–318). Berlin: Springer.

    Chapter  Google Scholar 

  9. Ait Younes, A., Truck, I., & Akdag, H. (2005). Color image profiling using fuzzy sets. Turkish Journal of Electrical Engineering and Computer Sciences, 13, 343–359.

    Google Scholar 

  10. Donna, F. D., Maddalena, L., & Petrosino, A. (2007). About the embedding of color uncertainty in CBIR systems. In WILF (Vol. 4578, pp. 394–403).

  11. Zhang, R., & Zhang, Z. (2003). Addressing CBIR efficiency, effectiveness, and retrieval subjectivity simultaneously. In Proceedings of the 5th ACM SIGMM international workshop on multimedia information retrieval in conjunction with the 2003 ACM multimedia (ACM MM’03) (pp. 71–78).

  12. Donna, F. D., Maddalena, L., & Petrosino, A. (2007). About the embedding of color uncertainty in CBIR systems. In WILF (Vol. 4578, pp. 394–403).

  13. Chen, Y., & Wang, J. (2002). A region-based fuzzy feature matching approach to content-based image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 1252–1267.

    Article  Google Scholar 

  14. Lin, H.-C., Chiu, C.-Y., & Yang, S.-N. (2003). Finding textures by textual descriptions, visual examples, and relevance feedbacks. Pattern Recognition Letters, 24, 2255–2267.

    Article  Google Scholar 

  15. Bartolini, I., Ciaccia, P., & Patella, M. (2000). A sound algorithm for region-based image retrieval using an index. In Proceedings of the 4th international workshop on query processing and multimedia issue in distributed systems (QPMIDS’00 - DEXA’00) (pp. 930–934).

  16. Paterno, M. C. S., Lim, F. S., & Leow, W. K. (2004). Semantic labeling for image retrieval. In Proceedings of the international conference on multimedia and exposition (Vol. 2, pp. 767–770).

  17. Ionescu, M., & Ralescu, A. (2005). Fuzzy hamming distance based banknote validator. In Proceedings of FUZZ-IEEE 2005 (pp. 300–305).

  18. Vertan, C., & Boujemaa, N. (2000). Using fuzzy histograms and distances for color image retrieval. In Proceedings of CIR 2000: the challenge of image retrieval (pp. 1–6).

  19. Xiaoling, W., & Kanglin, X. (2005). Application of the fuzzy logic in content-based image retrieval. Journal of Computer Science and Technology, 5, 19–24.

    Google Scholar 

  20. Krishnapuram, R., Medasani, S., Jung, S.-H., Choi, Y.-S., & Balasubramaniam, R. (2004). Content-based image retrieval based on a fuzzy approach. IEEE Transactions on Knowledge and Data Engineering, 16, 1185–1199.

    Article  Google Scholar 

  21. Chan, K. P., & Cheung, Y. S. (1992). Fuzzy-attribute graph with application to Chinese character recognition. IEEE Transactions on Systems, Man, and Cybernetics, 22, 153–160.

    Article  Google Scholar 

  22. Shapiro, L., & Haralick, R. M. (1985). A metric for comparing relational descriptions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7, 90–94.

    Article  Google Scholar 

  23. He, X., Zhang, Y., Lok, T., & Lyu, M. R. (2005). A new feature of uniformity of image texture directions coinciding with the human eyes perception. In FSKD (pp. 727–730).

  24. Bloch, I. (1999). Fuzzy relative position between objects in image processing: a morphological approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21, 657–664.

    Article  Google Scholar 

  25. http://research.microsoft.com/vision/cambridge/recognition/default.htm. Accessed March 2006.

  26. Muller, H., Müller, W., Squire, D. M., Marchand-Maillet, S., & Pun, T. (2001). Performance evaluation in content-based image retrieval: overview and proposals. Pattern Recognition Letters, 22, 593–601.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computers and Information, Cairo University, 5 Dr. Ahmed Zwail Street, Orman, Giza, Egypt

    Heba Aboulmagd, Neamat El-Gayar & Hoda Onsi

Authors
  1. Heba Aboulmagd
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neamat El-Gayar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hoda Onsi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Heba Aboulmagd.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aboulmagd, H., El-Gayar, N. & Onsi, H. A new approach in content-based image retrieval using fuzzy. Telecommun Syst 40, 55–66 (2009). https://doi.org/10.1007/s11235-008-9142-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-008-9142-9

Keywords

Search

Navigation