Abstract
Two-stage genetic programming algorithm based on a novel coding strategy (NTGP) is proposed in this paper, in which the generation of individual tree is not random but according to a special rule. This rule assigns each function operator a weight and the assignments of these weights based on the frequencies of function operators in good individuals. The greater weight of a function is, the more possibly it will be selected. By using the new coding strategy, the image feature database can be rebuilt. For two-stage genetic programming algorithm, in the first stage, the feature weight vector is obtained, GP is used to construct new features for the next step. While in the second stage, GP is used to induce an image matching function based on the features provided by the first stage. Based on these models, one can retrieve target images from the image database with much better performance. Three benchmark problems are used to validate performance of the proposed algorithm. Experimental results demonstrate that the proposed algorithm can obtain better performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Torres, R.S., Falcao, A.X.: A genetic programming framework for content-based image retrieval. Pattern Recogn. 42(2), 283–292 (2009)
Abbasi, S., Mokhtarian, F.: Curvature scale space image in shape similarity retrieval. Multimedia Syst. 7(6), 467–476 (1999)
Bai, X., Yang, X.: Learning context-sensitive shape similarity by graph transduction. IEEE Trans. Pattern Anal. Mach. Intell. 32(5), 861–874 (2010)
Zhang, D.S., Lu, G.J.: Shape-based image retrieval using generic Fourier descriptor. Sig. Process. Image Commun. 17(10), 825–848 (2002)
Gupta, L., Srinath, M.D.: Contour sequence moments for the classification of closed planar shape. Pattern Recogn. 20(3), 267–272 (1987)
Chen, C.: Improved moment invariants for shape discrimination. Pattern Recogn. 26(5), 683–686 (1993)
Sun, J.D., Zhang, Z.S.: Shape retrieval based on combination moment invariants. In: Proceedings of Information Technology and Environmental System Sciences (2008)
Huang, J.J., Tzeng, G.H., Ong, C.S.: Two-stage genetic programming (2SGP) for the credit scoring model. Appl. Math. Comput. 174(2), 1039–1053 (2006)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 61373111); the Fundamental Research Funds for the Central Universities (Nos. K50511020014, K5051302084); and the Provincial Natural Science Foundation of Shaanxi of China (No. 2014JM8321).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Liu, R., Xia, G., Li, J. (2017). Shape-Based Image Retrieval Based on Improved Genetic Programming. In: Liu, D., Xie, S., Li, Y., Zhao, D., El-Alfy, ES. (eds) Neural Information Processing. ICONIP 2017. Lecture Notes in Computer Science(), vol 10637. Springer, Cham. https://doi.org/10.1007/978-3-319-70093-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-70093-9_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70092-2
Online ISBN: 978-3-319-70093-9
eBook Packages: Computer ScienceComputer Science (R0)