This research deals with the problem of range image registration for the purpose of building surface models of three-dimensional objects. The registration task involves nding the translation and rotation parameters which properly align overlapping views of the object so as to reconstruct from these partial surfaces, an integrated surface representation of the object. The approach taken is to express the registration task as an optimization problem. We de ne a function which measures the quality of the alignment between the partial surfaces contained in two range images as produced by a set of motion parameters . This function computes a sum of Euclidean distances between a set of control points on one of the surfaces to corresponding points on the other. The strength of this approach resides in the method used to determine point correspondences across range images. It is based on reversing the range nder calibration process, resulting in a set of equations which can be used to directly compute the location of a point in a range image corresponding to an arbitrary point in three-dimensional space. A stochastic optimization technique, Very Fast Simulated Reannealing (VFSR), is used to minimize the cost function. Dual-view registration experiments yielded excellent results in very reasonable computational time. A multiview registration experiment was also performed, but a large processing time was required. A complete surface model of a typical 3D object was then constructed from the integration of its multiple partial views. The e ectiveness with which registration of range images can be accomplished makes this method attractive for many practical applications where surface models of 3D objects must be constructed.
Levine REF uses simulated annealing to minimise the cost function.
Registering Multiview Range Data to Create 3D Computer Objects
IEEE Trans. Pattern Anal. Mach. Intell.
Computer Science