Building 3D models from unregistered multiple range images

✍ Scribed by Kazunori Higuchi; Martial Hebert; Katsushi Ikeuchi

• Book ID: 101303048
• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 166 KB
• Volume: 29
• Category: Article
• ISSN: 0882-1666
• DOI: 10.1002/(sici)1520-684x(19980615)29:6<82::aid-scj8>3.0.co;2-h

✦ Synopsis

This paper proposes a method of constructing 3D models from multiple range data which have no information on position. This method can combine data of an arbitrarily curved surface sampled from an arbitrary direction, without preliminary knowledge of viewpoints and extraction of features. The procedures are: an object is represented by discrete meshes; a Gaussian curvature at each node of the mesh is calculated; the meshes are mapped on a unit sphere; and matching of viewpoints is carried out by comparing the unit sphere. The discrete meshes are repeatedly re-formed until they are sufficiently close to the surface of the object. The transformation matrix for range data is calculated based on the correspondence of nodes of the discrete meshes obtained from the results of matching of the unit sphere. This paper describes the matching algorithm, and examples of applications of the algorithm to the construction of a complete model from multiple range images.