Skip to main content

Advertisement

SpringerLink
Log in

Categorical image retrieval through genetically optimized support vector machines (GOSVM) and hybrid texture features

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Content-based image retrieval (CBIR) systems provide a potential solutions of retrieving semantically similar images from large image repositories against any query image. The research community is competing for more efficient and effective methods of content-based image retrieval, so they can be employed in serving time critical applications in scientific and industrial domains. In this paper, we have combined genetic algorithm and support vector machines to reduce the existing gap between high-level semantic content of the images and the information provided by their low-level descriptors. To maximize the performance of proposed technique, an efficient feature extraction method is introduced, which is based on the concept of in-depth texture analysis. To further enhance the capabilities of proposed method, we employed a way through which the risk of mis-associations can be avoided. To justify the effectiveness of the proposed method, we compared it against several popular CBIR techniques and show a significant improvement in terms of accuracy and stability based on Corel image gallery.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Saadatmand-Tarzjan, M., Moghaddam, H.A.: A novel evolutionary approach for optimizing content based image indexing algorithms. IEEE Trans. Syst. Man Cybern. 37, 139–153 (2007)

    Google Scholar 

  2. Bian, W., Tao, D.: Biased discriminant Euclidean embedding for content based image retrieval. IEEE Trans. Image Process. 19, 545–554 (2010)

    Google Scholar 

  3. Chen, Y., Wang, J.Z., Krovetz, R.: CLUE: cluster based retrieval of images by unsupervised learning. IEEE Trans. Image Process. 14, 1187–1201 (2005)

    Google Scholar 

  4. Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., et al.: Query by image and video content: the QBIC system. IEEE Comput. 28, 23–32 (1995)

    Google Scholar 

  5. Wang, J.Z., Li, J., Wiederhold, G.: SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. Mach. Intell. 09, 947–963 (2001)

    Google Scholar 

  6. Liane, A., Fan, J.: Texture classification by wavelet packets signature. IEEE Trans. Pattern Anal. Mach. Intell. 15, 1186–1191 (1993)

    Google Scholar 

  7. Andrysiak, T., Chora’s, M.: Texture image retrieval based on hierarchal Gabor filters. Int. J. Appl. Math. Comput. Sci. 15, 471–480 (2005)

    MathSciNet  MATH  Google Scholar 

  8. Gnaneswera Rao, N., Vijaya Kumar, V., Vinkata Karishna, V.: Texture based image indexing and retrieval. Int. J. Comput. Sci. Netw. Secur. 09, 206–210 (2009)

  9. Lei, Z., Fuzong, L., Bo, Z.: A CBIR method based on color-spatial feature. In: TENCON 99. Proceedings of the IEEE Region 10 Conference (2002)

  10. Zhou, X.S., Huang, T.S.: Edge based structural features for content based image retrieval. Pattern Recognit. Lett. 22, 457–468 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  11. Zhang, D.: Improving image retrieval performance by using both color and texture features. In: IEEE Conference on Image and Graphics (2004)

  12. Lin, C.-H., Chen, R.-T., Chan, Y.-K.: A smart content based image retrieval system based on color and texture feature. Image Vis. Comput. 27, 658–665 (2009)

    Article  Google Scholar 

  13. Jun, Z.: Robust content based image retrieval of multiple example queries. Doctor of philosophy thesis, School of computer science and software engg. Univ. of Wollongong (2011). http://ro.uow.edu.au/theses/3222

  14. Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petkovic, D., Equitz, W.: Efficient and effective querying by image content. J. Intell. Inf. Syst. 3, 231–262 (1994)

    Article  Google Scholar 

  15. Lama, M., Disney, T., et al.: Content based image retrieval for pulmonary computed tomography nodule images. In: SPIE Medical Imaging Conference, San Diego (2007)

  16. BabuRao, M., Rao, B.P., Govardhan, A.: CTDCIRS: content based image retrieval system based on dominant color and texture features. Int. J. Comput. Appl. 18, 09758887 (2011)

    Google Scholar 

  17. Youssef, S.M.: ICTEDCT-CBIR: integrating curvelet transform with enhanced dominant colors extraction and texture analysis for efficient content based image retrieval. Comput. Electr. Eng. (2012). doi:10.1016/j.compeleceng.2012.05.010

  18. Gupta, A., Jain, R.: Visual information retrieval. Commun. ACM 40, 70–79 (1997)

    Article  Google Scholar 

  19. Smith, J.R., Chang, S.-F.: VisualSEEK: a fully automated content based query system. In: Proceedings of 4th ACM International Conference on Multimedia, pp. 87–98 (1996)

  20. Babu Rao, M., Prabhakara Rao, B., Govardhan A.: Content based image retrieval system based on dominant color, texture and shape. Int. J. Eng. Sci. Technol. (IJEST) 4, 2887–2896 (2011)

    Google Scholar 

  21. Yuan, X., Yu, J., Qin, Z., Wan, T.: A SIFT-LBP image retrieval model based on bag of features. In: IEEE International Conference on Image Processing (2011)

  22. Valmunurang, K., et al.: Content based image retrieval using SURF and color moment. Glob. J. Comput. Sci. Technol. 11, 1–5 (2011)

    Google Scholar 

  23. Tao, D., Tang, X., Li, X., Li, X.: Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1088–1099 (2006)

    Article  Google Scholar 

  24. Wang, B., Zhang, X., Li, N.: Relevance feedback technique for content based image retrieval using neural network learning. In: Proceedings 5th International Conference on Machine Learning and Cybernetics, Dublin, August 2006

  25. Seo, K.-K.: Content based image retrieval by combining genetic algorithm and support vector machine. Lecture Notes in Computer Science, vol. 37, pp. 537–545 (2007)

  26. Yildizer, E., Balci, A.M., Hassan, M., Alhajj, R.: Efficient content based image retrieval using multiple support vector machines ensemble. Expert Syst. Appl. 39, 2385–2396 (2012)

    Article  Google Scholar 

  27. Tong, S., Chang, E.: Support vector machine active learning for image retrieval. In: Proceedings of ACM International Conference on Multimedia, pp. 107–118 (2001)

  28. Muneesawang P., Guan L.: A neural network approach for learning image similarity in adaptive CBIR. In: Proceedings of Multimedia, Signal Processing, pp. 257–262 (2001)

  29. Su, J.-H., Huang, W.-J., Yu, P.S., Tseng, V.S.: Efficient relevance feedback for content based image retrieval by mining user navigation patterns. IEEE Trans. Knowl. Data Eng. 23, 360–372 (2011)

    Google Scholar 

  30. Azimi-Sadjadi, M.R., Salazar, J., Srinivasan, S.: An adaptable image retrieval system with relevance feedback using kernel machines and selective sampling. IEEE Trans. Image Process. 18, 1045–1059 (2009)

    Article  MathSciNet  Google Scholar 

  31. Irtaza, A., Jaffar, A., Muhammad, M.S.: Content based image retrieval in a Web 3.0 Environment. Multimed. Tools Appl. (MTAP) (2013). doi:10.1007/s11042-013-1679-2

  32. Khan, A., Ullah, J., Jaffar, M.A., Choi, T.-S.: Color image segmentation: a novel spatial fuzzy genetic algorithm. Signal Image Video Process. doi:10.1007/s11760-012-0347-8

  33. Bulo, S.R., Rabbi, M., Pelillo, M.: Content based image retrieval with relevance feedback using random walks. Pattern Recognit. 44, 2109–2122 (2011)

    Article  Google Scholar 

  34. da S. Torres, R., Falco, A.X., Goncalves, M.A., Zhang, B., Fan, W., Fox, E.A., Calado, P.: A new framework to combine descriptors for content based image retrieval. In: Fourteenth Conference on Information and Knowledge Management, Bremen, Germany, pp. 335–336 (2005)

  35. Lai, C.-C., Chen, Y.-C.: A user-oriented image retrieval system based on interactive genetic algorithm. IEEE Trans. Instrum. Meas. 60, 3318–3325 (2011)

    Article  Google Scholar 

  36. Wang, S.-F., Wang, X.-F., Xue, J.: An improved interactive genetic algorithm incorporating relevant feedback. In: Proceedings of the 4th International Conference on Machine Learning and Cybernetics, Guangzhou, pp. 2996–3001 (2005)

  37. Irtaza, A., Jaffar, A., Aleisa, E.: Correlated networks for content based image retrieval. Int. J. Comput. Intell. Syst. (IJCIS) 6(6), 1189–1205 (2013)

    Google Scholar 

  38. Irtaza, A., Jaffar, A., Mahmood, T.: A statistical image retrieval technique from large image repositories in the domain of partial supervised learning. Inf. J. 16, No. 9(B), 7145–7152 (2013)

    Google Scholar 

  39. Do, M.N., Vetterli, M.: The finite ridgelet transform for image representation. IEEE Trans. Image Process. 12(1), 16–28 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  40. Sumana, I.J., Islam, M.M., Zhang, D., Lu, G.: Content based image retrieval using curvelet transform. In: IEEE 10th Workshop on Multimedia and Signal Processing, Gippsland Sch. of Inf. Technology Monash University, Churchill, VIC (2008)

  41. Banerjee, M., Kundu, M.K.: Content based image retrieval using wavelet packets and fuzzy spatial relations. In: ICVGIP (2006)

  42. Irtaza, A., Jaffar, A., Aleisa, E., Choi, T.-S.: Embedding neural networks for content based image retrieval. Multimed Tools Appl (MTAP) 1–21 (2013).

  43. Irtaza, A., Jaffar, A., Mahmood, T.: Semantic image retrieval in a grid computing environment using support vector machines. Comput. J. (2013). doi:10.1093/comjnl/bxt087

  44. Parra, L., Sajda, P.: Blind separation via generalized eigenvalue decomposition. Int. J. Mach. Learn. Res. 4, 1261–1269 (2003)

    MathSciNet  Google Scholar 

  45. Kekre, H.B., Thepade, S.D., Maloo, A.: CBIR feature vector dimension reduction with eigenvectors of covariance matrix using row, column and diagonal mean sequences. Int. J. Comput. Appl. 3, 39–46 (2010)

    Google Scholar 

  46. Davis, L. (ed.): Genetic Algorithms and Simulated Annealing. Pitman, London (1987)

    MATH  Google Scholar 

  47. Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbor (1975)

    Google Scholar 

  48. Tavares, A., da Silva, A., Falcão, X., Magalhães, L.P.: Active learning paradigms for CBIR systems based on optimum-path forest classification. Pattern Recognit. 44, 2971–2978 (2011)

    Article  Google Scholar 

  49. Stejic, Z., Takama, Y., Hirota, K.: Genetic algorithm-based relevance feedback for image retrieval using local similarity patterns. Inf. Process. Manag. 39, 1–23 (2003)

    Article  MATH  Google Scholar 

  50. Huang, P.W., Dai, S.K.: Image retrieval by texture similarity. Pattern Recognit. 36, 665–679 (2003)

    Article  Google Scholar 

  51. Jhanwar, N., Chaudhurib, S., Seetharamanc, G., Zavidovique, B.: Content based image retrieval using motif co-occurrence matrix. Image Vis. Comput. 22, 1211–1220 (2004)

    Article  Google Scholar 

  52. Seo, K.-K.: Content based image retrieval by combining genetic algorithm and support vector machines. In: Proceedings of the 17th International Conference on Artificial Neural Networks, Berlin, Heidelberg, pp. 537–545 (2007)

  53. Xu, D., Yan, S., Tao, D., Lin, S., Zhang, H.-J.: Marginal fisher analysis and its variants for human gait recognition and content based image retrieval. IEEE Trans. Image Process. 16, 2811–2821 (2007)

    Article  MathSciNet  Google Scholar 

  54. Ye, J.: Least squares linear discriminant analysis. In: Proceedings of International Conference on Machine Learning, pp. 1087–1093 (2007)

Download references

Author information

Authors and Affiliations

  1. National University of Computer and Emerging Sciences, Islamabad, Pakistan

    Aun Irtaza & M. Arfan Jaffar

  2. Department of Computer Science, University of Engineering and Technology, Taxila, Pakistan

    Aun Irtaza

  3. College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia

    M. Arfan Jaffar

Authors
  1. Aun Irtaza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Arfan Jaffar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Arfan Jaffar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Irtaza, A., Jaffar, M.A. Categorical image retrieval through genetically optimized support vector machines (GOSVM) and hybrid texture features. SIViP 9, 1503–1519 (2015). https://doi.org/10.1007/s11760-013-0601-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-013-0601-8

Keywords

Search

Navigation