Skip to main content
Log in

Query quality refinement in singular value decomposition to improve genetic algorithms for multimedia data retrieval

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

With the development of internet and availability of multimedia data capturing devices, the size of Multimedia Digital Database (MDD) collection is increasing rapidly. The complex data presented by such systems do not have the total ordering property presented by the traditional data handled by Database Management Systems (DBMSs). The quality of the search experience in such systems is also normally a big challenge since users from various domains require efficient data searching, browsing and retrieval tools. This has triggered an important research topic in Multimedia information retrieval concerning efficient and effective image similarity search. Modern search algorithms are fast and effective on a wide range of problems, but on MDD with a large number of parameters and observations, manipulations of large matrices, storage and retrieval of large amounts of information may render an otherwise useful method slow or inoperable. The focus of this work is the application of image enhancement technique, using histogram equalization, to the images retrieved using singular value decomposition (SVD). SVD is a linear algebra technique used for discovering correlations within data. The approach, herein referred to as query quality refinement (QQR) technique, improves the image similarity search result, and when incorporated with genetic algorithms further optimizes the search. These beneficial applications can be extended to other different types of multimedia data in various areas such as the P2P and WiMAX networks.

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

Access this article

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.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Lopez-Pujalte, C., Guerrero-Bote, V.P., de Moya-Anegon, F.: Genetic algorithms in relavance feedback: a second test and new contributions. Inf. Process. Manag. 39, 669–687 (2003)

    Article  MATH  Google Scholar 

  2. Martin, J.G., Rasheed, K.: Using singular value decomposition to improve a genetic algorithm’s performance. In: Proceedings of the 2003 Congress on Evolutionary Computation CEC2003, pp. 1612–1617, Canberra, 8–12 Dec 2003 IEEE Press

  3. Liu, Y., et al.: A survey of content-based image retrieval with high-level semantics, 2006 Pattern Recognition Society, Elsevier. Pattern Recogn. 40, 262–282 (2007)

    Article  MATH  Google Scholar 

  4. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  5. Huang, M.-J., Hwa-Shan, H., Chen, M.-Y.: Constructing a personalized e-learning system based on genetic algorithm and case-based reasoning approach. Expert Syst. Appl. 33(3), 551–564 (2007)

    Article  Google Scholar 

  6. Ahmed, A. A., Radwan et al.: Using genetic algorithm to improve information retrieval systems, World Academy of Science, Engineering and Technology, vol. 17 (2006)

  7. Boughanem, M., Chrisment, C., Tamine, L.: On using genetic algorithms for multimodal relevance optimization in information retrieval. J. Am. Soc. Inf. Sci. Technol. 53(11), 934–942 (2002)

    Article  Google Scholar 

  8. Horng, J.T., Yeh C.C.: Applying genetic algorithms to query optimization in document retrieval. Inf. Process. Manag. 36(5), 200, pp. 737–759

  9. Vrajitoru, D.: Crossover improvement for the genetic algorithm information retrieval. Inf. Process. Manag. 34(4), 405–415 (1998)

    Article  Google Scholar 

  10. Bueno, R., Traina, A.J.M., Traina Jr, C.: Genetic algorithms for approximate similarity querries. Data Knowl. Eng. 62(3), 459–482 (2007)

    Article  Google Scholar 

  11. Carlo, M., Fabrizio, S., Umberto, S.: A model of multimedia information retrieval. J ACM 48(5), 909–970 (2001)

    Article  MathSciNet  Google Scholar 

  12. Magalhães, J.: Statistical models for semantic-multimedia information retrieval. PhD thesis, University of London, Imperial College of Science, Technology and Medicine, 2008

  13. Lew, M.S.: Content-based multimedia retrieval: state of the art and challenges, ACM transactions on multimedia computing. Commun. Appl. 2(1), 1–19 (2006)

    Google Scholar 

  14. Song, W., Park, S.C.: An efficient method of genetic algorithm for text clustering based on singular value decomposition. Seventh International Conference on Computer and Information Technology, IEEE (2007)

  15. Smeulders, A., Worring, M., Santini, S., Gupta, A., Jain, R.: Content based image retrieval at the end of the early years. IEEE Trans. PAMI 22(12), 1349–1379 (2000)

    Article  Google Scholar 

  16. Rui, Y., Huang, T.S., Chang, S.F.: Image retrieval: past, present and future. J. Vis. Commun. Image Represent. 10, 1–23 (1999)

    Article  Google Scholar 

  17. Saxer, S.A.: Region based image similarity search, Diploma Thesis (2002)

  18. Colombo, C., Del Bimbo, A., Genovesi, I.: Interactive image retrieval by color distribution content, Integrated Computer-Aided engineering, vol. 7, no. 1 (2000)

  19. Pass, G., Zabir, R.: Histogram refinement for content-based retrieval, IEEE Workshop on Applications of Computer Vision, Citeseer (1996)

  20. Li, Q., et al.: Linguistic expression based image description framework and its application to image retrieval. StudFuzz 210, 97–120 (2007)

    Google Scholar 

  21. Guillon, F., Murray, D.J.C., DesAutels, P.: Singular value decomposition to simplify features recognition analysis in very large collection of images, ACAT workshop (2000)

  22. Cheng, H.D., Shi, X.J.: A simple and effective histogram equalization approach to image enhancement. Digit. Signal Process. 14, 158–170 (2004)

    Article  Google Scholar 

  23. Jain, A.K.: Fundalementals of digital image processing. Prentice-Hall, Engelwood Cliffs (1986)

    Google Scholar 

  24. Bassiou, N., Kotropoulos, C.: Color histogram equalization using probability smoothing, 14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, 4–8 september (2006)

  25. Bassiu, N., Kotropoulos, C.: Color image equalization by absolute discounting back-off. Comput. Vis. Image Underst. 107(1–2), 108–122 (2007)

    Article  Google Scholar 

  26. Winkler, S., Mohandas, P.: The evolution of video quality measurement from PNSR to hybrid metrics. IEEE Trans. Broadcasting, vol. 54, no. 3 (2008)

    Google Scholar 

  27. Paulinas, M., Ušinskas, A.: A survey of genetic algorithms applications for image enhancement and segmentation. Inf. Technol. Control, 36 (3) ISSN 1392-14X (2007)

    Google Scholar 

  28. Saitoh, F.: Image contrast enhancement using genetic algorithm. IEEE International Conference on Systems, Man, and Cybernetics, IEEE SMC’99, vol. 4, pp. 899–904 (1999)

  29. Owais, S., Kromer, P., Snasel, V.: Computer Engineering and Systems (2006)

  30. Silva, E.A., Panetta, K., Agaian, S.S.: Quantifying image similarity using measure of enhancement by entropy. In: Proceedings on Mobile Multimedia/Image Processing, Citeseer (2007)

  31. Shnayderman, A., Gusev, A., Eskicioglu, A.M.: An SVD-based grayscale image quality measure for local and global assessment. IEEE Trans. Image Process. 15(2), 422–429 (2006)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  33. Huan, Y.-P. et al.: Improving image retrieval efficiency using a fuzzy inference model and genetic algorithm, Fuzzy Information Processing Society, 2005. Annual Meeting of the North American, pp. 361–366, NAFIPS (2005)

  34. Lo′ pez-Pujalte, C., Guerrero-Bote, V.P.: Order-based fitness functions for genetic algorithms applied in relevance feedback. J. Am. Soc. Inf. Sci. Technol. 54(2), 152–160 (2003)

    Article  Google Scholar 

  35. Pathak, P., Gordon, M., Fan, W.: Effective information retrieval using genetic algorithms based matching functions adaptation. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (2000)

  36. Richta, K., Snášel, V., Porkorny, J (eds.): Query Optimization by Genetic Algorithms, Dateso 2005, pp. 125–137. ISBN 80-01-03204-3

  37. Adam M.: Genetic Algorithms and Evolutionary Computation (2004)

  38. Aly, A.A.: Applying genetic Algorithm in Query improvement problem. Int. J. Inf. Technol. Knowl. 1, 309–316 (2007)

    Google Scholar 

  39. Vizinel, A.L., Leandro, N., Gudwin, R.: An evolutionary algorithm to optimize web document retrieval, IEEE, 18–21 April (2005)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wilson Cheruiyot.

Additional information

Communicated by Balakrishnan Prabhakaran.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheruiyot, W., Tan, GZ., Musau, F. et al. Query quality refinement in singular value decomposition to improve genetic algorithms for multimedia data retrieval. Multimedia Systems 17, 507–521 (2011). https://doi.org/10.1007/s00530-011-0231-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-011-0231-3

Keywords

Navigation