Abstract
This paper investigates the communication system of honeybees with the purpose of obtaining an intelligent approach for three-dimensional reconstruction. A new framework is proposed in which the 3D points communicate between them to achieve an improved sparse reconstruction which could be used reliable in further visual computing tasks. The general ideas that explain the honeybee behavior are translated into a computational algorithm following the evolutionary computing paradigm. Experiments demonstrate the importance of the proposed communication system to reduce dramatically the number of outliers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Boumaza, A., Louchet, J.: Dynamic Flies: Using Real-time Parisian Evolution in Robotics. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol. 2037, pp. 288–297. Springer, Heidelberg (2001)
Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Individual GP: an alternative viewpoint for the resolution of complex problems. In: Banxhaf, E., Daida, J., Eiben, A.E., Garzon, M.H., Honovar, V., Jakiela, M., Smith, R.E. (eds.) Genetic and Evolutionary Computation Conf. GECCO 1999. Morgan Kaufmann, San Francisco (1999)
Crist, E.: Can an Insect Speak? The Case of the Honeybee Dance Language. Social Studies of Science 34(1), 7–43
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms, p. 497. John Wiley & Sons, Ltd., Chichester
Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26(1), 29–41 (1996)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2), 137–172 (1999)
Dunn, E., Olague, G., Lutton, E.: Parisian Camera Placement for Vision Metrology. In: Olague, et al. (eds.) Pattern Recognition Letters, Special Issue on Evolutionary Computer Vision and Image Understanding. Elsevier Science, Amsterdam
von Frisch, K.: The Dance Language and Orientation of Bees. Harvard University Press, Cambridge
Goldberg, D.E., Richardson, J.: Genetic Algorithms with Sharing for Multimodal Function Optimization. In: Proceedings of the First International Conference on Genetic Algorithms and Their Applications, pp. 41–49 (1987)
Haralick, R.M.: Statistical and structural approaches to texture. Proceeding of the IEEE 7(5), 786–804 (1979)
Kim, D.: Translating the Dances of Honeybees into Resource Location. 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. 962–971. Springer, Heidelberg (2004)
Louchet, J.: Using an Individual Evolution Strategy for Stereovision. Genetic Programming and Evolvable Machines 2(2), 101–109 (2001)
Louchet, J., Guyon, M., Lesot, M.J., Boumaza, A.: Dynamic Flies: A New Pattern Recognition Tool Applied to Stereo Sequence processing. Pattern Recognition Letters 23(1-3), 335–345 (2002)
Olague, G., Hernández, B., Dunn, E.: Accurate L-corner Measurement using USEF Functions and Evolutionary Algorithms. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, pp. 410–421. Springer, Heidelberg (2003)
Olague, G., Hernández, B., Dunn, E.: Hybrid Evolutionary Ridge Regression Approach for High-Accurate Corner Extraction. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, Wisconsin, USA, June 16-23 (2003), vol. 1, pp. 744–749 (2003)
Olague, G., Fernndez, F., Prez, C.B., Lutton, E.: The Infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Matching. 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. 622–632. Springer, Heidelberg (2004)
Olague, G., Hernández, B.: A New Accurate and Flexible Model-based Multicorner Detector for Measurement and Recognition. Pattern Recognition Letters. 26(1), 27–41 (2005)
Olague, G., Fernndez, F., Prez, C.B., Lutton, E.: The Infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Correspondence. Artificial Life (to appear)
Srinivasan, M.V., Zhang, S.W., Zhu, H.: Honeybees link sights to smells. Nature (Lond) 396, 637–638 (1998)
Srinivasan, M.V., Zhang, S.W., Altwein, M., Tautz, J.: Honeybee navigation: nature and calibration of the odometer. Science 287, 851–853 (2000)
Visscher, P.K.: Dance Language. In: Resh, V.H., Carde, R.T. (eds.) Encyclopedia of Insects. Academic Press, London (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Olague, G., Puente, C. (2006). The Honeybee Search Algorithm for Three-Dimensional Reconstruction. In: Rothlauf, F., et al. Applications of Evolutionary Computing. EvoWorkshops 2006. Lecture Notes in Computer Science, vol 3907. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11732242_38
Download citation
DOI: https://doi.org/10.1007/11732242_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33237-4
Online ISBN: 978-3-540-33238-1
eBook Packages: Computer ScienceComputer Science (R0)