Robust Range Image Registration Using Genetic Algorithms And by Luciano Silva;Olga R. P. Bellon;Kim L. Boyer

By Luciano Silva;Olga R. P. Bellon;Kim L. Boyer

This booklet addresses the diversity picture registration challenge for automated 3D version development. the point of interest is on acquiring hugely designated alignments among diverse view pairs of an analogous item to prevent 3D version distortions; not like such a lot past paintings, the view pairs might convey quite little overlap and needn't be prealigned. To this finish, a unique potent evaluate metric for registration, the skin Interpenetration degree (SIM) is outlined. This degree quantifies the interleaving of 2 surfaces as their alignment is sophisticated, placing the qualitative evaluate of "splotchiness," frequently utilized in connection with renderings of the aligned surfaces, onto a pretty good mathematical footing. The SIM is proven to be greater to intend squared mistakes (i.e. extra delicate to fantastic scale alterations) in controlling the ultimate phases of the alignment technique. The authors pass directly to mix the SIM with Genetic Algorithms (GAs) to increase a strong technique for variety snapshot registration. the implications verify that this system achieves unique floor registration without having for prealignment, rather than equipment according to the Iterative Closest element (ICP) set of rules, the preferred thus far. Thorough experimental effects together with an in depth comparative learn are offered and more advantageous GA-based methods to enhance the registration nonetheless extra are proposed. The authors additionally advance a world multiview registration approach utilizing the GA-based technique. the consequences convey substantial promise when it comes to accuracy for 3D modeling.

Show description

Read Online or Download Robust Range Image Registration Using Genetic Algorithms And The Surface Interpenetration Measure (Series in Machine Perception and Artificial Intelligence) PDF

Best technique books

A detailed approach to model transport, heterogeneous chemistry, and electrochemistry in solid-oxide fuel cells

This booklet lays out a numerical framework for the unique description of heterogeneous chemistry, electrochemistry and porous media shipping in solid-oxide gas cells (SOFC). Assuming hydrogen because the merely electrochemically lively species, a changed Butler-Volmer equation is used to version the electrochemical cost move.

Advanced Information Systems Engineering: 8th International Conference, CAiSE'96 Heraklion, Crete, Greece, May 20–24, 1996 Proceedings

This ebook offers the refereed lawsuits of the eighth foreign convention on complex info structures Engineering, CAiSE '96, held in Herakleion, Crete, Greece, in could 1996. The 30 revised complete papers integrated within the booklet have been chosen from a complete of a few a hundred submissions. The e-book is organised in sections on CASE environments, temporal and energetic database applied sciences, adventure studies, interoperability in details platforms, formal tools in method improvement, novel architectures, workflow administration and dispensed info structures, details modelling, object-oriented database layout, and semantic hyperlinks and abstraction.

Engineering Turbulence Modelling and Experiments 5

Turbulence is among the key matters in tackling engineering stream difficulties. As robust pcs and exact numerical equipment are actually on hand for fixing the circulate equations, and because engineering functions almost always contain turbulence results, the reliability of CFD research relies more and more at the functionality of the turbulence versions.

Additional info for Robust Range Image Registration Using Genetic Algorithms And The Surface Interpenetration Measure (Series in Machine Perception and Artificial Intelligence)

Example text

8(b). By analyzing local areas in the surfaces of different correct alignments we see that the SIM better distributes the registration error over the entire alignment. 10. 8. 9(b). If we analyze the number of interpenetrating points and their corresponding point distances within a very low distance range, we see that our approach has a higher fraction of interpenetrating points compared to the ICP results. 10(a) with the same analysis. 10(a) because in some regions of the alignment the surfaces are parallel.

Mutation also occurs according to a user-defined probability, usually set fairly low, and there are different 48 Robust Range Image Registration using GAs and the SIM mutation rules. The best-known rules are the random mutation and mutation by range. The random mutation replaces the value of the chosen gene (selected randomly) with a random value within some upper and lower bound values for that gene. In contrast, mutation by range adds a constant (user-defined offset), with the sign randomly chosen, to the gene’s value instead of replacing it.

Surface Interpenetration Measure 21 Registration of two range datasets of planar surfaces surface 1 surface 2 Z 7 5 3 0 -10 X -20 -30 5 0 -5 -10 -20 -15 -25 -30 -35 Y Fig. 1 to verify the interpenetration effect after registration of plane surfaces (please view in color for best effect). Scanlines from a range image of a plane surface scanline 1 scanline 2 scanline 3 scanline 4 scanline 5 8 Z range values 7 6 5 4 3 0 20 40 60 80 100 Points position Fig. 1(a) to illustrate the “roughness” of a planar surface.

Download PDF sample

Rated 4.78 of 5 – based on 43 votes