3D Reconstruction from multiple views using Particle Swarm Optimization

Given a set of images of a set of 3D points, with known correspondence among them, we would like to reconstruct the coordinates of the 3D points and discover the projection matrices associated with the cameras used to capture these images. Once this information is obtained, we would be able to compute any novel view of these 3D points from a virtual camera placed at any position and orientation. We solve this problem as an optimization problem using the Particle Swarm Optimization (PSO) algorithm.