Registration without ICP

被引：107

作者：

Pottmann, H ^{[1
]}

Leopoldseder, S ^{[1
]}

Hofer, M ^{[1
]}

机构：

[1] Vienna Univ Technol, Geometr Modeling & Ind Geometry Grp, A-1040 Vienna, Austria

来源：

COMPUTER VISION AND IMAGE UNDERSTANDING | 2004年 / 95卷 / 01期

基金：

奥地利科学基金会;

关键词：

registration; instantaneous kinematics; squared distance function; geometric optimization;

D O I：

10.1016/j.cviu.2004.04.002

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present a new approach to the geometric alignment of a point cloud to a surface and to related registration problems. The standard algorithm is the familiar ICP algorithm. Here, we provide an alternative concept which relies on instantaneous kinematics and on the geometry of the squared distance function of a surface. The proposed algorithm exhibits faster convergence than ICP; this is supported both by results of a local convergence analysis and by experiments. (C) 2004 Elsevier Inc. All rights reserved.

引用

页码：54 / 71

页数：18

共 24 条

[1]

[Anonymous], 2001, P 3 INT C 3D DIG IM

[2]

[Anonymous], 101 VIENN U TECHN I

[3] A METHOD FOR REGISTRATION OF 3-D SHAPES [J].

BESL, PJ ;

MCKAY, ND .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256

[4]

BOURDET P, 1988, ANN CIRP, V37, P503

[5]

Bourdet P., 1976, CIRP ANN-MANUF TECHN, V25, P359

[6] OBJECT MODELING BY REGISTRATION OF MULTIPLE RANGE IMAGES [J].

CHEN, Y ;

MEDIONI, G .

IMAGE AND VISION COMPUTING, 1992, 10 (03) :145-155

[7] Simultaneous registration of multiple range views for use in reverse engineering of CAD models [J].

Eggert, DW ;

Fitzgibbon, AW ;

Fisher, RB .

COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 69 (03) :253-272

[8] Estimating 3-D rigid body transformations: A comparison of four major algorithms [J].

Eggert, DW ;

Lorusso, A ;

Fischer, RB .

MACHINE VISION AND APPLICATIONS, 1997, 9 (5-6) :272-290

[9] THE REPRESENTATION, RECOGNITION, AND LOCATING OF 3-D OBJECTS [J].

FAUGERAS, OD ;

HEBERT, M .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1986, 5 (03) :27-52

[10]

Geiger Carl., 2002, Theorie und Numerik restringierter Optimierungsaufgaben

← 1 2 3 →