SIMULTANEOUS REGISTRATION OF MULTIPLE RANGE VIEWS FOR USE IN REVERSE ENGINEERING OF CAD MODELS

When reverse engineering a CAD model, it is necessary to integrate inf ormation from several views of an object into a common reference frame . Given a rough initial alignment of local 3-D shape data in several i mages, further refinement is achieved using an improved version of the recently popular Iterative Closest Point algorithm. Improved data cor respondence is determined by considering the merging data sets as a wh ole. A potentially incorrect distance threshold for removing outlier c orrespondences is not needed as in previous efforts. Incremental pose adjustments are computed simultaneously for all data sets, resulting i n a more globally optimal set of transformations. Individual motion up dates are computed using force-based optimization, by considering the data sets as implicitly connected by groups of springs. Experiments on both 2-D and 3-D data sets show that convergence is possible even for very rough initial positionings, and that the final registration accu racy typically approaches less than one quarter of the interpoint samp ling resolution of the images. (C) 1998 Academic Press.