Matching sets of 3D line segments with application to polygonal arc matching

被引:29
作者
KamgarParsi, B [1 ]
KamgarParsi, B [1 ]
机构
[1] USN, RES LAB, NAVY CTR APPL RES ARTIFICIAL INTELLIGENCE, WASHINGTON, DC 20375 USA
关键词
curve matching; polygonal arcs; 3D registration; segment matching; 3D arcs;
D O I
10.1109/34.625109
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we consider two sets of corresponding 3D line segments of equal length. We derive a closed-form solution for the coordinate transform (rotation and translation) that gives the best match between the two sets; best in the sense of a least squares distance measure between the sets. We use these results as the basis to construct efficient algorithms for solving other problems in computer vision. Specifically, we address the problem of matching polygonal arcs, that is, the problem of finding a match between a short are and a piece of a long arc.
引用
收藏
页码:1090 / 1099
页数:10
相关论文
共 21 条
[1]  
Abramowitz M, 1972, HDB MATH FUNCTIONS F, P17
[2]   LEAST-SQUARES FITTING OF 2 3-D POINT SETS [J].
ARUN, KS ;
HUANG, TS ;
BLOSTEIN, SD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :699-700
[3]   VIEWER INDEPENDENT SHAPE-RECOGNITION [J].
BALLARD, DH ;
SABBAH, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1983, 5 (06) :653-660
[4]   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
[5]   MATCHING 3-D LINE SEGMENTS WITH APPLICATIONS TO MULTIPLE-OBJECT MOTION ESTIMATION [J].
CHEN, HH ;
HUANG, TS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (10) :1002-1008
[6]  
Freeman H., 1961, IRE T ELECTRON COMPU, V10, P260, DOI DOI 10.1109/TEC.1961.5219197
[7]  
Golub GH, 2013, Matrix Computations, V4
[8]  
GRIMSON WEL, 1990, OBJECT RECOGNITION C, pCH5
[9]   CLOSED-FORM SOLUTION OF ABSOLUTE ORIENTATION USING UNIT QUATERNIONS [J].
HORN, BKP .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1987, 4 (04) :629-642
[10]  
JOHNSON B, 1993, P IEEE OC 93 C VICT, V3, P444