Reconstructing 3-D objects from 2-D boundaries

In this article, two fully implemented algorithms for reconstructing 3-D object models based on two or more 2-D boundaries is introduced. Assuming that the 2-D pixel-based boundaries are generated by using boundary detection algorithms in the image preprocessing session (which is beyond the scope of this article), the 3-D reconstruction goes through two stages. First, the linear regression based line-segmentation algorithm is applied to convert each original pixel-based boundary to a best-fit line segment based polygonal boundary. Then, the 3-D surface reconstruction algorithm is used to cover the surface between each pair of neighboring polygonal boundaries. An important feature of our approach is that it allows easy control of the resolution of the reconstructed 3-D models by setting the error-threshold in the line-segmentation algorithm