Abstract
This work presents an evolutionary approach to improve the infection algorithm to solve the problem of dense stereo matching. Dense stereo matching is used for 3D reconstruction in stereo vision in order to achieve fine texture detail about a scene. The algorithm presented in this paper incorporates two different epidemic automata applied to the correspondence of two images. These two epidemic automata provide two different behaviours which construct a different matching. Our aim is to provide with a new strategy inspired on evolutionary computation, which combines the behaviours of both automata into a single correspondence process. The new algorithm will decide which epidemic automata to use based on inheritance and mutation, as well as the attributes, texture and geometry, of the input images. Finally, we show experiments in a real stereo pair to show how the new algorithm works.
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
Moisan, L., Stival, B.: A Probabilistic Criterion to Detect Rigid Point Matches Between Two Images and Estimate the Fundamental Matrix. International Journal of Computer Vision 57(3), 201–218 (2004)
Brown, M., Burschka, D., Hager, G.: Advances in Computational Stereo. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(8), 993–1008 (2003)
Dhond, U., Aggarwal, K.: Structure from Stereo. IEEE Transactions on Systems and Man and Cybernetics 19(6), 1489–1509 (1989)
Barnard, S., Fischler, M.: Computational stereo. ACM, Computer Surveys 14(4), 553–572 (1982)
Luo, Q., Zhou, J., Yu, S., Xiao, D.: Stereo Matching and occlusion detection with integrity and illusion sensitivity. Pattern Recognition Letters 24, 1143–1149 (2003)
Birchfield, S., Tomasi, C.: Depth Discontinuities by Pixel-to-Pixel Stereo. International Journal of Computer Vision 35(3), 269–293 (1999)
Lawrence Zitnick, C., Kanade, T.: A Cooperative Algorithm for Stereo Matching and Occlusion Detection. IEEE Trans. on Pattern Analysis and Machine Intelligence 22(7), 675–684 (2000)
Olague, G., Fernández, F., Pérez, C.B., Lutton, E.: The infection Algorithm: An Artificial Epidemic Approach to 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., Fernández, F., Pérez, C.B., Lutton, E.: The infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Correspondence. Available as CICESE research report No. 25260
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
Pérez, C.B., Olague, G., Fernandez, F., Lutton, E. (2005). An Evolutionary Infection Algorithm for Dense Stereo Correspondence. 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_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-32003-6_30
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)