Abstract
Figure-ground segmentation is a process of separating regions of interest from unimportant backgrounds. For complex images (e.g. images with high variations), feature construction (FC) is necessary, which can produce high-level features, to help achieve accurate segmentation performance. Genetic programming (GP) is considered as a well-suited FC technique, which is employed for the first time to build FC methods that aim to improve the segmentation performance in this paper. One filter GP method (FGP), in which a novel entropy based fitness function is developed, and one embedded GP method (EGP), in which the error rate is used as the fitness function, are proposed. The single constructed feature and the combined features (the constructed feature + original features) are tested on two standard image datasets with high variations, i.e. Weizmann and Pascal datasets. Compared with the original features extracted by existing feature descriptors, both methods can construct useful features from the original ones with the combined features improving the segmentation performance on both datasets generally. Moreover, EGP is more efficient and perform better than FGP.
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
Bishop, A., Ciesielski, V., Trist, K.: Feature construction using genetic programming for classification of images by aesthetic value. In: Evolutionary and Biologically Inspired Music, Sound, Art and Design, pp. 62–73. Springer (2014)
Lillywhite, K., Lee, D.J., Tippetts, B., Archibald, J.: A feature construction method for general object recognition. Pattern Recognition 46(12), 3300–3314 (2013)
Sondhi, P.: Feature construction methods: a survey. sifaka. cs. uiuc. edu 69, 70–71 (2009)
Poli, R.: Genetic programming for feature detection and image segmentation. In: Evolutionary Computing, pp. 110–125. Springer (1996)
Ahmed, S., Zhang, M., Peng, L., Xue, B.: Multiple feature construction for effective biomarker identification and classification using genetic programming. In: Proceedings of the 2014 conference on Genetic and evolutionary computation. pp. 249–256. ACM (2014)
Guo, H., Jack, L.B., Nandi, A.K.: Feature generation using genetic programming with application to fault classification. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on 35(1), 89–99 (2005)
Guo, H., Nandi, A.K.: Breast cancer diagnosis using genetic programming generated feature. Pattern Recognition 39(5), 980–987 (2006)
Datta, R., Joshi, D., Li, J., Wang, J.Z.: Studying aesthetics in photographic images using a computational approach. In: Computer Vision–ECCV 2006, pp. 288–301. Springer (2006)
Neshatian, K.: Feature manipulation with genetic programming (2010)
Shannon, C.E.: A mathematical theory of communication. ACM SIGMOBILE Mobile Computing and Communications Review 5(1), 3–55 (2001)
Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection, vol. 1. MIT press (1992)
Borenstein, E., Ullman, S.: Combined top-down/bottom-up segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on 30(12), 2109–2125 (2008)
Everingham, M., Eslami, S.A., Van Gool, L., Williams, C.K., Winn, J., Zisserman, A.: The pascal visual object classes challenge: A retrospective. International Journal of Computer Vision 111(1), 98–136 (2014)
The 1-sample median test – analysis of a single quantitative variable. Available at http://psych.unl.edu/psycrs/handcomp/hc1median.pdf
Ruxton, G.D.: The unequal variance t-test is an underused alternative to student’s t-test and the mann–whitney u test. Behavioral Ecology 17(4), 688–690 (2006)
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
Liang, Y., Zhang, M., Browne, W.N. (2017). Feature Construction Using Genetic Programming for Figure-Ground Image Segmentation. In: Leu, G., Singh, H., Elsayed, S. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-49049-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-49049-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49048-9
Online ISBN: 978-3-319-49049-6
eBook Packages: EngineeringEngineering (R0)