Free-Form Object Reconstruction from Silhouettes, Occluding Edges and Texture Edges: A Unified and Robust Operator Based on Duality

Shubao Liu, Kongbin Kang, J.-P. Tarel, D.B. Cooper
2008 IEEE Transactions on Pattern Analysis and Machine Intelligence  
In this paper, the duality in differential form is developed between a 3D primal surface and its dual manifold formed by the surface's tangent planes, i.e., each tangent plane of the primal surface is represented as a four-dimensional vector which constitutes a point on the dual manifold. The iterated dual theorem shows that each tangent plane of the dual manifold corresponds to a point on the original 3D surface, i.e., the "dual" of the "dual" goes back to the "primal". This theorem can be
more » ... theorem can be directly used to reconstruct 3D surface from image edges by estimating the dual manifold from these edges. In this paper we further develop the work in our original conference papers resulting in the robust differential dual operator. We argue that the operator makes good use of the information available in the image data, by using both points of intensity discontinuity and their edge directions; we provide a simple physical interpretation of what the abstract algorithm is actually estimating and why it makes sense in terms of estimation accuracy; our algorithm operates on all edges in the images, including silhouette edges, self occlusion edges, and texture edges, without distinguishing their types (thus resulting in improved accuracy and handling locally concave surface estimation if texture edges are present); the algorithm automatically handles various degeneracies; and the algorithm incorporates new methodologies for implementing the required operations such as appropriately relating edges in pairs of images, evaluating and using the algorithm's sensitivity to noise to determine the accuracy of an estimated 3D point. Experiments with both synthetic and real images demonstrate that the operator is accurate, robust to degeneracies and noise, and general for reconstructing free-form objects from occluding edges and DRAFT 1 texture edges detected in calibrated images or video sequences. Index Terms 3D reconstruction robust to degeneracies and noise, duality in differential form, dual manifold, multi-view reconstruction, shape from silhouettes, shape from occlusions and textures, dynamic programming.
doi:10.1109/tpami.2007.1143 pmid:18000330 fatcat:6dibxdndkfbgdhajt6mjwgqghe