A General Method for Feature Matching and Model Extraction

8 years 8 months ago
A General Method for Feature Matching and Model Extraction
Abstract. Popular algorithms for feature matching and model extraction fall into two broad categories, generate-and-test and Hough transform variations. However, both methods su er from problems in practical implementations. Generate-and-test methods are sensitive to noise in the data. They often fail when the generated model t is poor due to error in the selected features. Hough transform variations are somewhat less sensitive the noise, but implementations for complex problems su er from large time and space requirements and the detection of false positives. This paper describes a general method for solving problems where a model is extracted from or t to data that draws bene ts from both generate-and-test methods and those based on the Hough transform, yielding a method superior to both. An important component of the method is the subdivision of the problem into many subproblems. This allows ecient generate-and-test techniques to be used, including the use of randomization to lim...
Clark F. Olson
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Authors Clark F. Olson
Comments (0)