Iterative point matching for registration of free-form curves and surfaces

Iterative point matching for registration of free-form curves and surfaces (1994)

Cached

Download Links

by Zhengyou Zhang

Citations:

353 - 5 self

Versions

Version History

Metadata Version 0

Datum	Value	Source
TITLE	Iterative Point Matching for Registration of Free-Form Curves and Surfaces	SVM HeaderParse 0.2
AUTHOR NAME	Zhengyou Zhang	SVM HeaderParse 0.2
AUTHOR ADDR	INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, F-06902 Sophia-Antipolis Cedex-FRANCE	SVM HeaderParse 0.2
ABSTRACT	zzhang @ sophia.inria.fr A heuristic method has been developed for registering two sets of 3-D curves obtained by using an edge-based stereo system, or two dense 3-D maps obtained by using a correlation-based stereo system. Geometric matching in general is a difficult unsolved problem in computer vision. Fortunately, in many practical applications, some a priori knowledge exists which considerably simplifies the problem. In visual navigation, for example, the motion between successive positions is usually approximately known. From this initial estimate, our algorithm computes observer motion with very good precision, which is required for environment modeling (e.g., building a Digital Elevation Map). Objects are represented by a set of 3-D points, which are considered as the samples of a surface. No constraint is imposed on the form of the objects. The proposed algorithm is based on iteratively matching points in one set to the closest points in the other. A statistical method based on the distance distribution is used to deal with outliers, occlusion, appearance and disappearance, which allows us to do subset-subset matching. A least-squares technique is used to estimate 3-D motion from the point correspondences, which reduces the average distance between points in the two sets. Both synthetic and real data have been used to test the algorithm, and the results show that it is efficient and robust, and yields an accurate motion estimate. 1	SVM HeaderParse 0.2
YEAR	1993	SVM HeaderParse 0.2
CITATIONS	48 found	ParsCit 1.0