Robust Range Image Registration Using Genetic Algorithms And The Surface Interpenetration Measure - Couverture rigide

Silva, Luciano; Bellon, Olga R P; Boyer, Kim L

Couverture rigide

ISBN 10 : 9812561080 ISBN 13 : 9789812561084

Editeur : World Scientific Publishing Co Pte Ltd, 2004

Synopsis

This book addresses the range image registration problem for automatic 3D model construction. The focus is on obtaining highly precise alignments between different view pairs of the same object to avoid 3D model distortions; in contrast to most prior work, the view pairs may exhibit relatively little overlap and need not be prealigned. To this end, a novel effective evaluation metric for registration, the Surface Interpenetration Measure (SIM) is defined. This measure quantifies the interleaving of two surfaces as their alignment is refined, putting the qualitative evaluation of "splotchiness," often used in reference to renderings of the aligned surfaces, onto a solid mathematical footing. The SIM is shown to be superior to mean squared error (i.e. more sensitive to fine scale changes) in controlling the final stages of the alignment process.The authors go on to combine the SIM with Genetic Algorithms (GAs) to develop a robust approach for range image registration. The results confirm that this technique achieves precise surface registration with no need for prealignment, as opposed to methods based on the Iterative Closest Point (ICP) algorithm, the most popular to date. Thorough experimental results including an extensive comparative study are presented and enhanced GA-based approaches to improve the registration still further are proposed. The authors also develop a global multiview registration technique using the GA-based approach. The results show considerable promise in terms of accuracy for 3D modeling.

A propos du livre

Présentation de l'éditeur

“This book is very useful for the specialists in the fields of image processing, machine perception and three-dimensional model construction. Beginners in the field can also profit from the clear description of the problems and their solutions.” Zentralblatt Math This book addresses the range image registration problem for automatic 3D model construction. The focus is on obtaining highly precise alignments between different view pairs of the same object to avoid 3D model distortions; in contrast to most prior work, the view pairs may exhibit relatively little overlap and need not be prealigned. To this end, a novel effective evaluation metric for registration, the Surface Interpenetration Measure (Sim) is defined. This measure quantifies the interleaving of two surfaces as their alignment is refined, putting the qualitative evaluation of “splotchiness,” often used in reference to renderings of the aligned surfaces, onto a solid mathematical footing. The Sim is shown to be superior to mean squared error (i.e. more sensitive to fine scale changes) in controlling the final stages of the alignment process. The authors go on to combine the Sim with Genetic Algorithms (Gas) to develop a robust approach for range image registration. The results confirm that this technique achieves precise surface registration with no need for prealignment, as opposed to methods based on the Iterative Closest Point (Icp) algorithm, the most popular to date. Thorough experimental results including an extensive comparative study are presented and enhanced Ga-based approaches to improve the registration still further are proposed. The authors also develop a global multiview registration technique using the Ga-based approach. The results show considerable promise in terms of accuracy for 3D modeling.

Détails de l'édition

• Éditeur: World Scientific Publishing Co Pte Ltd
• Date d'édition: 2004
• Langue: anglais
• ISBN 10: 9812561080
• ISBN 13: 9789812561084
• Reliure: Relié
• Nombre de pages: 176
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible