Inference of Integrated Surface, Curve, and Junction Descriptions From Sparse 3D Data

—We are interested in descriptions of 3D data sets, as obtained from stereo or a 3D digitizer. We therefore consider as input a sparse set of points, possibly associated with certain orientation information. In this paper, we address the problem of inferring integrated high-level descriptions such as surfaces, 3D curves, and junctions from a sparse point set. While the method proposed by Guy and Medioni provides excellent results for smooth structures, it only detects surface orientation discontinuities but does not localize them. For precise localization, we propose a noniterative cooperative algorithm in which surfaces, curves, and junctions work together: Initial estimates are computed based on the work by Guy and Medioni, where each point in the given sparse and possibly noisy point set is convolved with a predefined vector mask to produce dense saliency maps. These maps serve as input to our novel extremal surface and curve algorithms for initial surface and curve extraction. Th...

• Type: Journal
• Year: 1998
• Where: PAMI
• Authors: Chi-Keung Tang, Gérard G. Medioni
• Keywords: Certain Orientation Information, Noniterative Cooperative Algorithm, PAMI 1998, Sparse