Abstract
This paper describes an object detection approach based on the use of Evolutionary Algorithms based on Probability Models (EAPM). First a parametric object detection schema is defined, and formulated as an optimization problem. The new problem is faced using a new EAPM based on Naïve Bayes Models estimation is used to find good features. The result is an evolutionary visual feature selector that is embedded into the Adaboost algorithm in order to build a robust detector. The final system is tested over different object detection problems obtaining very promising results.
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
Ullman, S., Sali, E.: Object classification using a fragment-based representation. Biologically Motivated Computer Vision, 73–87 (2000)
Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. of ICCV, Corfu., pp. 1150–1157 (1999)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proc. of the CVPR 2001, vol. 1, pp. 511–518 (2001)
Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: International Conference on Machine Learning, pp. 148–156 (1996)
Lienhart, R., Maydt, J.: An extended set of haar-like features for rapid object detection. In: Proc. of the Int. Conf. on Image Processing, pp. 900–903 (2002)
Balas, B., Sinha, P.: Dissociated dipoles: Image representation via non-local comparisons. In: Annual meeting of the Vision Sciences Society, Sarasota, FL (2003)
Blanco, R., Lozano, J.: An Empirical Comparison of Discrete Estimation of Distribution Algorithms, pp. 167–180. Kluwer Academic Publishers, Dordrecht (2001)
Baluja, S., Caruana, R.: Removing the genetics from the standard genetic algorithm. In: The Int. Conf. on Machine Learning 1995, pp. 38–46 (1995)
Schmidt, M., Kristensen, K., Jensen, T.R.: Adding genetics to the standard PBIL algorithm. In: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2, pp. 1527–1534 (1999)
Muhlenbein, H.: The equation for response to selection and its use for prediction. Evolutionary Computation 5(3), 303–346 (1997)
Harik, G.R., Lobo, F.G., Goldberg, D.E.: The compact genetic algorithm. IEEE-EC 3(4), 287 (1999)
de Bonet, J.S., Isbell Jr, C.L., Viola, P.: MIMIC: Finding optima by estimating probability densities. In: Mozer, M.C., Jordan, M.I., Petsche, T. (eds.) Advances in Neural Information Processing Systems, vol. 9, p. 424. MIT Press, Cambridge (1997)
Baluja, S., Davies, S.: Using optimal dependency-trees for combinational optimization. In: Proceedings of the Fourteenth Int. Conf. on Machine Learning, pp. 30–38. Morgan Kaufmann, San Francisco (1997)
Pelikan, M., Mühlenbein, H.: The bivariate marginal distribution algorithm. In: Roy, R., Furuhashi, T., Chawdhry, P.K. (eds.) Advances in Soft Computing - Engineering Design and Manufacturing, pp. 521–535. Springer, London (1999)
Mühlenbein, H., Mahning, T.: The factorized distribution algorithm for additively decomposed functions. In: Second Symposium on Articial Intelligence. Adaptive Systems, CIMAF 1999, La Habana, pp. 301–313 (1999)
Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: BOA: The Bayesian optimization algorithm. In: Banzhaf, W., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference GECCO 1999, Orlando, FL, 13-17 1999, vol. I, pp. 525–532. Morgan Kaufmann, San Francisco (1999)
Etxeberria, R., Larrañaga, P.: Global optimization with bayesian networks. In: Second Symposium on Artifcial Intelligence(CIMAF 1999), Cuba, pp. 332–339 (1999)
Thoresz, K., Sinha, P.: Qualitative representations for recognition. Journal of Vision 1(3), 298–298 (2001)
Gilks, W.R., Richardson, S., Spiegelhalter, D.J.: Markov Chain Monto Carlo in Practice. Interdisciplinary Statistics Series. CRC Press, Boca Raton (1996)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Generalized belief propagation. In: NIPS, pp. 689–695.
Lowd, D., Domingos, P.: Naive bayes models for probability estimation. In: ICML 2005: Proceedings of the 22nd international conference on Machine learning, pp. 529–536. ACM Press, New York (2005)
Baró, X., Vitrià, J.: Traffic sign detection on greyscale images. In: Recent Advances in Artificial Intelligence Research and Development, IOS Press, Amsterdam (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baró, X., Vitrià, J. (2008). Evolutionary Object Detection by Means of Naïve Bayes Models Estimation. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)