1. 程式人生 > >當前深度影象配準方法介紹

當前深度影象配準方法介紹

    本文主要分析了A review of recent range image registration methods with accuracy evaluation這篇文章中所介紹的各種粗匹配和精確匹配的方法

A review of recentrange image registration methods with accuracy evaluation

Abstract

Main work:A survey of the most common techniques

Two problems:

Obtain a rough registration to get a motion between different views

Obtain a fine registration from an initial approximation

Introduction

Applications:Reverse engineering,mould fabrication,artifact reproduction,etc.

Range finders:Time-of-flight lasers,laser scanning,stereovision,pattern projection

Classification of methods

Goal:Find the Euclidean motion between a set of range images.

In terms of whether initial info. is required,we divide the process into two methods:coarse registration and fine registration.

Coarseregistration

Methods:

point signature

spin image

PCA

RANSAC-based Darces

Line-based

Genetic Alg

Principal Curvature

Criteria:

the kind of correspo-ndences used

the method used to compute the motion

robustness

registration strategy

Fineregistration

Criteria:

the registration strategy

the use of an efficient search method

the way of computing the motion in each iteration

robustness

Methods:

ICP

Chen

Signed Distance Fields

Genetic Alg

Registration strategy:multi-view;pair-wise

The use of k-d tree to speed up or not

The distance to minimize:point-to-point (problem:a given point in the first view may not exist in the second view);point-to-plane (theoretically less iterations)

Coarse registration

The most common correspondences are points, curves,and surfaces.

Point signature(P-Ps)

Point signature is a point descriptor used to search for correspondences.

Advantage:the matching process is very fast and efficient

Main drawback:the intersection of a sphere to the surface is not very easy,espectially when the surface is represented as a cloud of points or a triangulated surface(interpolation);sensible to noise

Spin image(P-Ps)

Some spin image are computed in the first view and search for the best correspondences in the second view,then remove the outliers.

Advantage:good results;the spin image feature is very robust except in case of symmetries or repeated regions.

Main problem:the spin image strongly depends on the resolution of the method (solution:face-based spin image,interpolation) .

            Principal component analysis(P-P)

Using the direction of the main axis of the volu-me given by the cloud of points to align the sequence of range images.

Advantage:this method is very fast.

Drawback:it can only be used with effectiveness when there tis a sufficient number of points.In practice ,a 50% overlapping is critical.It's also limited in coping with surfaces that contain symmetries.In most cases this method is far from the expected.

Ransac-based darces(P-Ps)

This method is based on finding the best three point-correspondences between two range ima-ges to obtain an estimation of the Euclidean motion.Normal vector and the principal curvatu-re is also used.

The result obtained is very good because of its robustness even on the presence of outliers. It can only be used when the number of points in each view is relatively small,and where time is not critical.

   Algebraic surface model(S)

This method estimate the motion between sufraces represented as a polynomial model.It's based on obtaining a function of the distance between the polynomial model and the points.

No need of points or curve correspondences.It's faster than others.A normal vector at each point is required.Good results need less than 15% of non-overlapping region.

Line-based algorithm

This alg. proposed to use (straight or curve)lines to find pairs of correspondences.

It is applied to large and structured environments in which planar regions and straight lines can be easily found.

It obtains good results and the main drawback is the difficulty the segment the straight segme-nts as well as the supervisor.

Improvement:Matching bitangent curves

The main idea is that all bitangent points are co-incident in the dual space.

Advantage:The range image is previously trans-formed into the dual space before the search for possible matches starts,which decreases the computing time and increases the robustness.

Genetic algorithm

Defining a vector that contains the n index of correspondences between both range images. Also a fitness function is required to measure the quality of each potential solution.

In most genetic approaches,the results obtained are quite good but the computing time is expen-sive,specially in the presence of a large number of points.

Principal curvature

This approach proposed that use of the differe-ntial of points characterized by the principal curvature (max & min)in the matching process.

The result is considered to be a good estimation. The main problem is that it is not robust.As the correspondence is not validated,it might be a false matching. 

Fine registration methods

The term fine registration use an initial guess to iterate and converge to a more accurate solutio-n,in which a distance function is minimized.

ICP

The goal is to obtain an accurate solution by minimizing the distance between point-corresp-ondences,known as closest point.

ICP obtains good results even in the presence of Gaussian noise.But it can not cope with non-overlapping regions because the outliers are never removed.The convergence is not guaran-teed.

Modifications:

Nearest Neighbor Problem is applied to facilita-te the search of closest points.This method dec-reases the computing time drastically.

Muti-resolution Scheme ICP:It's for fast registra-tion,whose main idea is to solve the first few iterations using down sampled points and to pr-ogressively increase the resolution.

ICP using invariant features(ICPIF):The matchi-ng process uses a weighted feature distance. Different invariant features were proposed,such as curvature,moment,spherical harmonics,amo-ng which the spherical harmonics provided the best convergence rate.

Color and curvature features:As color is used as a matching constraint,symmetric objects can be well registered.

RICP method making use of the Least Median of Squares:Aiming at finding a registration with-out outliers.It's robust!

Picky ICP:It is based on outlier thresholding.The main difference with respects to the previous methods is that at every iteration only the pairs of correspondences with the smallest distances are used in the motion compution.

Method of Chen

This is an alternative to the ICP algorithm,which was based on minimizing the distance between points and planes.

To improve the precision of the algorithm,the Normal Space Sampling is proposed.The main idea is to select more points in the region where the normal is different from the other parts of the surface.

This method is more robust to local minimum, and in general,results are better.Despite no robust method are applied ,this method is less sensible in the presence of non-overlapping regions.

Chen's approach usually requires less iterations than the ICP approach.

           Matching signed distance fields

The method is a robust one so the outliers are removed,and all the views of a given object are registered at the same time(muti-view).

Advantage:It registers all the views at the same time,which implies a more robust solution and avoids the error propagation problem present in pair-wise registration methods.And the final result is directly an integrated model.

Drawback:It cannot be used in real time.

Genetic algorithm

The goal of this method is to find a chromoso-me composed of the 6 parameters of the motion that aligns a pair of range images accurately.

A similar method related to the original one has a more robust fitness function and the initial guess is not required.

Overall,genetic alg. could avoid local minima especially when the initial motion is not provid-ed or it is given with low precision.It also works well in the presence of noise and ouliers given by non-overlapping regions.

The main problem is the time required to converge.