Abstract
In this paper we present a system to obtain the representation of a 3D space using evolutive algorithms. Besides the evolutive algorithm, the proposed system is based on the mathematical principles of the vision stereo, particularly on stereoscopy. Vision stereo makes use of two images captured by a pair of cameras, in analogy to the mammalian vision system. Such images are employed to partially reconstruct the scene contained on them by some computational operations. In this work we employ only a camera, which is translated along a determined path, capturing the images every certain distance, providing the stereo images necessaries for reconstruction. As we can not perform all computations required for the total scene reconstruction, we employ an evolutionary algorithm to partially reconstruct the scene and obtain its representation. The evolutive algorithm employed is the fly algorithm [1], which employ spatial points named “flies” to reconstruct the principal characteristics of the world following the rules of evolution dictated by the algorithm.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Louchet, J.: Stereo analysis using individual evolution strateg. International Conference on Pattern Recognition. Barcelona (September 2000)
Marr, D., Poggio, T.: Cooperative computation of stereo disparity. Science 194, 283–287 (1976)
Gutierrez, S., Marroquin, J.L.: Disparity estimation and reconstruction in stereo vision. Technical communication No. I-03-07/7-04-2003. CC/CIMAT, Mexico (2003)
Quam, L., Hannah, M.J.: Stanford automated photogrammetry research. Technical Report AIM-254, Stanford AI Lab (1974)
Marr, D., Poggio, T.: A Computational Theory of Human Stereo Vision. Proceedings of the Royal Society of London. Series B, Biological Series 204(1156), 301–328 (1979)
Zhang, Z.: A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(11), 1330–1334 (2000)
Abdel-Aziz, Y.I., Karara, H.M.: Direct linear transformation from comparator coordinates into object space coordinates in close-range photogrammetry. In: Proc. of the Symp. on Close-Range Photogrammetry, Falls Church, VA, pp. 1–18 (1971)
Tsai, R.Y.: A versatile camera calibration technique for 3D machine vision. IEEE Journal of Robotics and Automation RA-3(4), 323–344 (1987)
Boumaza, A.M., Louchet, J.: Dynamic Flies: Using Real-Time Parisian Evolution in Robotics. In: EvoWorkshops, pp. 288–297 (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, 335–345 (2002)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (1992)
Roberts, L.: Machine Perception of 3-D Solids. In: Optical and Electro-optical Information Processing, MIT Press, Cambridge (1965)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montúfar-Chaveznava, R., Pérez-Meza, M. (2007). 3D Space Representation by Evolutive Algorithms. In: Gelbukh, A., Kuri Morales, Á.F. (eds) MICAI 2007: Advances in Artificial Intelligence. MICAI 2007. Lecture Notes in Computer Science(), vol 4827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76631-5_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-76631-5_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76630-8
Online ISBN: 978-3-540-76631-5
eBook Packages: Computer ScienceComputer Science (R0)