Abstract
In previous work, we showed how cooperative coevolution could be used to evolve both the feature construction stage and the classification stage of an object detection algorithm. Evolving both stages simultaneously allows highly accurate solutions to be created while needing only a fraction of the number of features extracting as in generic approaches. Scalability issues in the previous system have motivated the introduction of a multi-stage approach which has been shown in the literature to provide large reductions in computational requirements. In this work we show how using the idea of coevolutionary feature extraction in conjunction with this multi-stage approach can reduce the computational requirements by at least two orders of magnitude, allowing the impressive performance gains of this technique to be readily applied to many real world problems.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Roberts, M.E., Claridge, E.: Cooperative coevolution of image feature construction and object detection. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 899–908. Springer, Heidelberg (2004)
Howard, D., Roberts, S.C.: Evolving object detectors for infrared imagery: a comparison of texture analysis against simple statistics. In: Miettinen, K. (ed.) Evolutionary Algorithms in Engineering and Computer Science, pp. 79–86. John Wiley & Sons, Chichester (1999)
Howard, D., Roberts, S.C., Brankin, R.: Target detection in imagery by genetic programming. Advances in Engineering Software 30, 303–311 (1999)
Tackett, W.A.: Genetic programming for feature discovery and image discrimination. In: Proceedings of the 5th International Conference on Genetic Algorithms, ICGA 1993, pp. 303–309. Morgan Kaufmann, San Francisco (1994)
Daida, J.M., Bersano-Begey, T.F., Ross, S.J., Vesecky, J.F.: Computer-assisted design of image classification algorithms: Dynamic and static fitness evaluations in a scaffolded genetic programming environment. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, pp. 279–284. MIT Press, Cambridge (1996)
Winkeler, J.F., Manjunath, B.S.: Genetic programming for object detection. In: Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R.L. (eds.) Genetic Programming 1997: Proceedings of the Second Annual Conference, pp. 330–335. Morgan Kaufmann, San Francisco (1997)
Ross, B.J., Fueten, F., Yashkir, D.Y.: Edge detection of petrographic images using genetic programming. In: Whitley, D., Goldberg, D., Cantu-Paz, E., Spector, L., Parmee, I., Beyer, H.G. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, pp. 658–665. Morgan Kaufmann, San Francisco (2000)
Zhang, M.: A Domain Independent Approach to 2d Object Detection Based on Neural Networks and Genetic Paradigms. PhD thesis, Department of Computer Science, RMIT University, Melbourne, Victoria, Australia (2000)
Zhang, M., Bhowan, U.: Program size and pixel statistics in genetic programming for object detection. In: Raidl, G.R., et al. (eds.) EvoIASP 2004. LNCS, vol. 3005, pp. 377–386. Springer, Heidelberg (2004)
Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994)
Ahluwalia, M., Bull, L.: Coevolving functions in genetic programming. Journal of Systems Architecture 47, 573–585 (2001)
Ahluwalia, M., Bell, L., Fogarty, T.C.: Co-evolving functions in genetic programming: A comparison in ADF selection strategies. In: Koza, J.R., et al. (eds.) Genetic Programming 1997: Proceedings of the Second Annual Conference, pp. 3–8. Morgan Kaufmann, San Francisco (1997)
Wiegand, R.P., Liles, W.C., Jong, K.A.D.: An empirical analysis of collaboration methods in cooperative coevolutionary algorithms. In: Spector, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 1235–1245. Morgan Kaufmann, San Francisco (2001)
Howard, D., Roberts, S.C.: A staged genetic programming strategy for image analysis. In: Banzhaf, W., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, pp. 1047–1052. Morgan Kaufmann, San Francisco (1999)
Howard, D., Roberts, S.C., Brankin, R.: Evolution of ship detectors for satellite SAR imagery. In: Langdon, W.B., Fogarty, T.C., Nordin, P., Poli, R. (eds.) EuroGP 1999. LNCS, vol. 1598, pp. 135–148. Springer, Heidelberg (1999); part of poli:1999:GP of 3-540-65899-8
Howard, D., Roberts, S.C., Brankin, R.: Target detection in SAR imagery by genetic programming. In: Koza, J.R. (ed.) Breaking Papers at the Genetic Programming 1998 Conference. Stanford University Bookstore, Stanford (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roberts, M.E., Claridge, E. (2005). A Multistage Approach to Cooperatively Coevolving Feature Construction and Object Detection. In: Rothlauf, F., et al. Applications of Evolutionary Computing. EvoWorkshops 2005. Lecture Notes in Computer Science, vol 3449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32003-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-32003-6_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25396-9
Online ISBN: 978-3-540-32003-6
eBook Packages: Computer ScienceComputer Science (R0)