This Article 
 Bibliographic References 
 Add to: 
Registering Multiview Range Data to Create 3D Computer Objects
August 1995 (vol. 17 no. 8)
pp. 820-824

Abstract—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 finding 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 define 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 rangefinder 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 effectiveness 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.

[1] P.J. Besl and N.D. McKay, "A Method for Registration of 3D Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[2] G. Blais,“Creating 3D computer objects by integrating multiview range data,Master’s thesis, McGill University,” 1993
[3] G. Champleboux,S. Lavall,R. Szeliski,, and L. Brunie,“From accurate range imaging sensor calibration to accurate model-based3D object localization,” CVPR’92, June 1992.
[4] H.H. Chen,“Pose determination from line-to-plane correspondences: Existencecondition and closed-form solutions,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 530-541, June l991.
[5] J-.C. Cheng and H-.S. Don,“A graph matching approach to 3D point correspondences,” Int’l J. of Pattern Recognition and Artificial Intelligence, vol. 5 no. 3, pp. 399-412, 1991.
[6] Y. Cheng and G. Medioni,“Object modeling by registration of multiple range images,” Proc. 1991 IEEE Int’l Conf. on Robotics and Automation, 1991.
[7] P. Huber,Robust Statistics.New York, Wiley, 1981.
[8] L. Ingber,“Very fast simulated reannealing (VFSR),” Mathematical and Computer Modeling, vol. 12, no. 8, pp. 967-973, 1989.
[9] M. Potmesil,“Generating models of solid objects by matching 3D surface segements,” Eighth Int’l Joint Conf. on Artificial Intelligence, vol. 2, 1983.
[10] B. Sabata and J.K. Aggarwal,“Estimation of motion from a pair of range images: A review,” Computer Vision, Graphics and Image Processing, vol. 54, no. 3, pp. 309-324, Nov. 1991.
[11] M.A. Shah and R. Jain,“Detecting time-varying corners,” Computer Vision, Graphics and Image Processing, vol. 28, pp. 345-355, 1984.
[12] G. Soucy,“View correspondence using curvature and motion consistency,” Master’s thesis, McGill University, 1992.
[13] R. Szeliski,“Estimating motion from sparse range data without correspondence, IEEE Second Int’l Conf. on Computer Vision, pp. 207-216, Dec. 1988.
[14] P. Whaite and F.P. Ferrie,“From uncertainty to visual exploration,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no 10, pp. 1,038-1,050, Oct. 1991.
[15] P. Whaite and F.P. Ferrie,“Uncertain views,” Proc. IEEE Computer Society Conf. on Computer Vision and PatternRecognition, pp. 3-9,Champaign, Ill., June15-18, 1992.

Index Terms:
Range, multiview, 3D, image registration, simulated annealing, surface models, suface integration, rangefinder calibration.
Gérard Blais, Martin D. Levine, "Registering Multiview Range Data to Create 3D Computer Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 820-824, Aug. 1995, doi:10.1109/34.400574
Usage of this product signifies your acceptance of the Terms of Use.