Abstract
Recognizing arbitrary objects in images or video sequences is a difficult task for a computer vision system. We work towards automated learning of object detectors from video sequences (without user interaction). Our system uses object motion as an important cue to detect independently moving objects in the input sequence. The largest object is always taken as the teaching input, i.e. the object to be extracted. We use Cartesian Genetic Programming to evolve image processing routines which deliver the maximum output at the same position where the detected object is located. The graphics processor (GPU) is used to speed up the image processing. Our system is a step towards automated learning of object detectors.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-gaussian Bayesian tracking. IEEE Trans. on Signal Processing 50(2), 174–188 (2002)
Cagnoni, S.: Evolutionary computer vision: a taxonomic tutorial. In: 8th Int. Conf. on Hybrid Int. Systems, pp. 1–6. IEEE Computer Society, Los Alamitos (2008)
Ebner, M.: Extraction of moving objects with a moving mobile robot. In: Salichs, M.A., Halme, A. (eds.) 3rd IFAC Symposium on Intelligent Autonomous Vehicles, Madrid, Spain, vol. II, pp. 749–754. Elsevier Science, Amsterdam (1998)
Ebner, M.: An adaptive on-line evolutionary visual system. In: Hart, E., Paechter, B., Willies, J. (eds.) Workshop on Pervasive Adaptation, Venice, Italy, pp. 84–89. IEEE, Los Alamitos (2008)
Ebner, M.: Engineering of computer vision algorithms using evolutionary algorithms. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) Advanced Concepts for Intelligent Vision Systems, Bordeaux, France, pp. 367–378. Springer, Berlin (2009)
Ebner, M.: A real-time evolutionary object recognition system. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 268–279. Springer, Heidelberg (2009)
Ebner, M., Zell, A.: Evolving a task specific image operator. In: Poli, R., Voigt, H.-M., Cagnoni, S., Corne, D.W., Smith, G.D., Fogarty, T.C. (eds.) EvoIASP 1999 and EuroEcTel 1999. LNCS, vol. 1596, pp. 74–89. Springer, Heidelberg (1999)
Harris, C., Buxton, B.: Evolving edge detectors with genetic programming. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming, Proceedings of the 1st Annual Conference, Stanford University, pp. 309–314. The MIT Press, Cambridge (1996)
Heinemann, P., Streichert, F., Sehnke, F., Zell, A.: Automatic calibration of camera to world mapping in RoboCup using evolutionary algorithms. In: Proceedings of the IEEE International Congress on Evolutionary Computation, pp. 1316–1323. IEEE, San Francisco (2006)
Isard, M., Blake, A.: Condensation – Conditional density propagation for visual tracking. Int. Journal of Computer Vision 29(1), 5–28 (1998)
Johnson, M.P., Maes, P., Darrell, T.: Evolving visual routines. In: Brooks, R.A., Maes, P. (eds.) Artificial Life IV, Proc. of the 4th Int. Workshop on the Synthesis and Sim. of Living Systems, pp. 198–209. The MIT Press, Cambridge (1994)
Katz, A.J., Thrift, P.R.: Generating image filters for target recognition by genetic learning. IEEE Trans. on Pattern Analysis and Machine Int. 16(9), 906–910 (1994)
Koza, J.R.: Genetic Programming. On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)
Krawiec, K., Bhanu, B.: Visual learning by evolutionary and coevolutionary feature synthesis. IEEE Trans. on Evolutionary Computation 11(5), 635–650 (2007)
Lohmann, R.: Bionische Verfahren zur Entwicklung visueller Systeme. Ph.D. thesis, Technische Universität Berlin, Verfahrenstechnik und Energietechnik (1991)
Miller, J.F.: An empirical study of the efficiency of learning boolean functions using a cartesian genetic programming approach. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1135–1142. Morgan Kaufmann, San Francisco (1999)
Mussi, L., Cagnoni, S.: Artificial creatures for object tracking and segmentation. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 255–264. Springer, Heidelberg (2008)
NVIDIA: CUDA. Compute Unified Device Architecture. Version 1.1 (2007)
Poli, R.: Genetic programming for image analysis. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming, Proc. of the 1st Annual Conf., Stanford University, pp. 363–368. The MIT Press, Cambridge (1996)
Rizki, M.M., Tamburino, L.A., Zmuda, M.A.: Evolving multi-resolution feature-detectors. In: Fogel, D.B., Atmar, W. (eds.) Proc. of the 2nd Am. Conf. on Evolutionary Programming, pp. 108–118. Evolutionary Programming Society (1993)
Rost, R.J.: OpenGL Shading Language, 2nd edn. Addison-Wesley, Upper Saddle River (2006)
Trujillo, L., Olague, G.: Synthesis of interest point detectors through genetic programming. In: Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, WA, pp. 887–894. ACM, New York (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ebner, M. (2010). Towards Automated Learning of Object Detectors. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-12239-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12238-5
Online ISBN: 978-3-642-12239-2
eBook Packages: Computer ScienceComputer Science (R0)