Topology-adaptive modeling of objects by using variable-size ball marching

kazufumi hara,hongbin zha,toshiharu hasegawa

DOI: https://doi.org/10.1109/ICSMC.2000.886250

2000-01-01

Abstract:The paper proposes a new method of modeling multi-object scenes or objects of arbitrary topology by a marching method based on mathematical morphology operations with a variable-size structuring element. We assume that 3-D data on the whole object surface have been acquired. A narrow-band stopping region is built by merging the neighborhood of every data point. A single close-surface surrounding the data point set is given as an initial shape. The surface shrinks and splits smoothly by repeated erosions with a ball structuring element, which has the size increasing monotonously as the curvature of the surface increases. Every surface point stops moving if it lies in the stopping region. After this surface fitting to the stopping region, the region is narrowed, and the fitting-and-narrowing cycle is repeated until the model is consistent with the object surface on the basis of a topological check. After the above rough estimation, for model refinement, we extract a quadrangular mesh from the resultant surface, and then perform precise fitting to the 3-D data by using an energy minimization.