Geometric primitive extraction using a genetic algorithm
- 1 January 1994
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 16 (9) , 901-905
- https://doi.org/10.1109/34.310686
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- A survey of the hough transformPublished by Elsevier ,2005
- Geometric primitive extraction using a genetic algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Segmentation of geometric signals using robust fittingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Randomized Hough transform (RHT)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Extracting Geometric PrimitivesComputer Vision and Image Understanding, 1993
- Model-based image interpretation using genetic algorithmsImage and Vision Computing, 1992
- The multiple window parameter transformPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Robust clustering with applications in computer visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- On recognizing and positioning curved 3-D objects from image contoursPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Implicit representation of parametric curves and surfacesComputer Vision, Graphics, and Image Processing, 1984