Geometric primitive extraction using a genetic algorithm
Gerhard Roth, Martin D. Levine · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1994
Extracting geometric primitives from geometric sensor data is an important problem in model-based vision. A minimal subset is the smallest number of points necessary to define a unique instance of a geometric primitive. A genetic algorithm based on a minimal subset representation is used to perform primitive extraction. It is shown that the genetic approach is an improvement over random search and is capable of extracting more complex primitives than the Hough transform.>