2002 · 87 citations · 15 references
ComputingComputer ScienceRobotics EngineeringComputational GeometryComputer VisionOptimizationImage RegistrationPoint Cloud ProcessingPose EstimationRobotics In Manufacturing3D Pose EstimationImage AlignmentIterative Closest PointOptimization Methods For RegistrationRegistration Error EstimationRobust RegistrationSimulated AnnealingSimulated Annealing Optimization
The need to register data is abundant in applications such as: world modeling, part inspection and manufacturing, object recognition, pose estimation, robotic navigation, and reverse engineering. Registration occurs by aligning the regions that are common to multiple images. The largest difficulty in performing this registration is dealing with outliers and local minima while remaining efficient. A commonly used technique, iterative closest point, is efficient but is unable to deal with outliers or avoid local minima. Another commonly used optimization algorithm, simulated annealing, is effective at dealing with local minima but is very slow. Therefore, the algorithm developed in this paper is a hybrid algorithm that combines the speed of iterative closest point with the robustness of simulated annealing. Additionally, a robust error function is incorporated to deal with outliers. This algorithm is incorporated into a complete modeling system that inputs two sets of range data, registers the sets, and outputs a composite model.
15
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
William H. Press, Saul A. Teukolsky, William T. Vetterling et al. · 1994 · 15.4K citations
Object modelling by registration of multiple range images
Yang Chen, Gérard Medioni · Image and Vision Computing · 1992 · 3.1K citations