Surface landmark selection and matching in natural terrain
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (10636919) , 413-420
- https://doi.org/10.1109/cvpr.2000.854868
Abstract
In this paper we present an algorithm for robust absolute position estimation in natural terrain based on landmarks extracted from dense 3-D surfaces. Our landmarks are constructed by concatenating pose dependent oriented surface points with pose invariant surface signatures into a single feature vector; this definition of landmarks allows a priori pose information to be used to constrain the search for landmark matches. The first step in our algorithm is to extract landmarks from stable and salient surface patches. These landmarks are then stored in a closest point search structure with which landmarks are matched efficiently using available pose constraints and invariant values. Finally, an iterative pose estimation algorithm, based on least median squares, is wrapped around landmark matching to eliminate outliers and estimate absolute position. To validate our algorithm, we show hundreds of absolute position estimation results from three different natural scenes. These results show that our algorithm can incorporate constraints on position and attitude for efficient landmark matching and match small and dense scene surface patches to large and coarse model surfaces.Keywords
This publication has 13 references indexed in Scilit:
- Invariant features and the registration of rigid bodiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Distinctiveness maps for image matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Unconstrained registration of large 3D point sets for complex model buildingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Curve and surface smoothing without shrinkagePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Estimating the tensor of curvature of a surface from a polyhedral approximationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Using spin images for efficient object recognition in cluttered 3D scenesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Locating salient facial features using image invariantsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- A simple algorithm for nearest neighbor search in high dimensionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1997
- Iterative point matching for registration of free-form curves and surfacesInternational Journal of Computer Vision, 1994
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992