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.


















Similar content being viewed by others
References
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)
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
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)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
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)
Ahmed, A. A., Radwan et al.: Using genetic algorithm to improve information retrieval systems, World Academy of Science, Engineering and Technology, vol. 17 (2006)
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)
Horng, J.T., Yeh C.C.: Applying genetic algorithms to query optimization in document retrieval. Inf. Process. Manag. 36(5), 200, pp. 737–759
Vrajitoru, D.: Crossover improvement for the genetic algorithm information retrieval. Inf. Process. Manag. 34(4), 405–415 (1998)
Bueno, R., Traina, A.J.M., Traina Jr, C.: Genetic algorithms for approximate similarity querries. Data Knowl. Eng. 62(3), 459–482 (2007)
Carlo, M., Fabrizio, S., Umberto, S.: A model of multimedia information retrieval. J ACM 48(5), 909–970 (2001)
Magalhães, J.: Statistical models for semantic-multimedia information retrieval. PhD thesis, University of London, Imperial College of Science, Technology and Medicine, 2008
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)
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)
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)
Rui, Y., Huang, T.S., Chang, S.F.: Image retrieval: past, present and future. J. Vis. Commun. Image Represent. 10, 1–23 (1999)
Saxer, S.A.: Region based image similarity search, Diploma Thesis (2002)
Colombo, C., Del Bimbo, A., Genovesi, I.: Interactive image retrieval by color distribution content, Integrated Computer-Aided engineering, vol. 7, no. 1 (2000)
Pass, G., Zabir, R.: Histogram refinement for content-based retrieval, IEEE Workshop on Applications of Computer Vision, Citeseer (1996)
Li, Q., et al.: Linguistic expression based image description framework and its application to image retrieval. StudFuzz 210, 97–120 (2007)
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)
Cheng, H.D., Shi, X.J.: A simple and effective histogram equalization approach to image enhancement. Digit. Signal Process. 14, 158–170 (2004)
Jain, A.K.: Fundalementals of digital image processing. Prentice-Hall, Engelwood Cliffs (1986)
Bassiou, N., Kotropoulos, C.: Color histogram equalization using probability smoothing, 14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, 4–8 september (2006)
Bassiu, N., Kotropoulos, C.: Color image equalization by absolute discounting back-off. Comput. Vis. Image Underst. 107(1–2), 108–122 (2007)
Winkler, S., Mohandas, P.: The evolution of video quality measurement from PNSR to hybrid metrics. IEEE Trans. Broadcasting, vol. 54, no. 3 (2008)
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)
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)
Owais, S., Kromer, P., Snasel, V.: Computer Engineering and Systems (2006)
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)
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)
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)
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)
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)
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)
Richta, K., Snášel, V., Porkorny, J (eds.): Query Optimization by Genetic Algorithms, Dateso 2005, pp. 125–137. ISBN 80-01-03204-3
Adam M.: Genetic Algorithms and Evolutionary Computation (2004)
Aly, A.A.: Applying genetic Algorithm in Query improvement problem. Int. J. Inf. Technol. Knowl. 1, 309–316 (2007)
Vizinel, A.L., Leandro, N., Gudwin, R.: An evolutionary algorithm to optimize web document retrieval, IEEE, 18–21 April (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Balakrishnan Prabhakaran.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00530-011-0231-3