4 March 2004 Multiscale registration algorithm for alignment of meshes
Author Affiliations +
Proceedings Volume 5263, Intelligent Manufacturing; (2004) https://doi.org/10.1117/12.539994
Event: Photonics Technologies for Robotics, Automation, and Manufacturing, 2003, Providence, RI, United States
Taking a multi-resolution approach, this research work proposes an effective algorithm for aligning a pair of scans obtained by scanning an object's surface from two adjacent views. This algorithm first encases each scan in the pair with an array of cubes of equal and fixed size. For each scan in the pair a surrogate scan is created by the centroids of the cubes that encase the scan. The Gaussian curvatures of points across the surrogate scan pair are compared to find the surrogate corresponding points. If the difference between the Gaussian curvatures of any two points on the surrogate scan pair is less than a predetermined threshold, then those two points are accepted as a pair of surrogate corresponding points. The rotation and translation values between the surrogate scan pair are determined by using a set of surrogate corresponding points. Using the same rotation and translation values the original scan pairs are aligned. The resulting registration (or alignment) error is computed to check the accuracy of the scan alignment. When the registration error becomes acceptably small, the algorithm is terminated. Otherwise the above process is continued with cubes of smaller and smaller sizes until the algorithm is terminated. However at each finer resolution the search space for finding the surrogate corresponding points is restricted to the regions in the neighborhood of the surrogate points that were at found at the preceding coarser level. The surrogate corresponding points, as the resolution becomes finer and finer, converge to the true corresponding points on the original scans. This approach offers three main benefits: it improves the chances of finding the true corresponding points on the scans, minimize the adverse effects of noise in the scans, and reduce the computational load for finding the corresponding points.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Srikanth Vadde, Srikanth Vadde, Sagar V. Kamarthi, Sagar V. Kamarthi, Surendra M. Gupta, Surendra M. Gupta, "Multiscale registration algorithm for alignment of meshes", Proc. SPIE 5263, Intelligent Manufacturing, (4 March 2004); doi: 10.1117/12.539994; https://doi.org/10.1117/12.539994


Extending the boundaries of reverse engineering
Proceedings of SPIE (April 29 2002)
Recovering primitives in 3D CAD meshes
Proceedings of SPIE (January 27 2011)
Integrated reverse engineering and machining system
Proceedings of SPIE (October 08 1998)
CT-assisted metrology for manufacturing applications
Proceedings of SPIE (November 14 1996)

Back to Top