scispace - formally typeset
Journal ArticleDOI

Geometric primitive extraction using a genetic algorithm

Reads0
Chats0
TLDR
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.
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. >

read more

Citations
More filters
Journal ArticleDOI

Genetic algorithms: concepts and applications [in engineering design]

TL;DR: In this article, the authors introduce genetic algorithms (GA) as a complete entity, in which knowledge of this emerging technology can be integrated together to form the framework of a design tool for industrial engineers.
Journal ArticleDOI

Genetic algorithms in computer aided design

TL;DR: This paper discusses several advanced genetic algorithms that have proved to be efficient in solving difficult design problems and gives an overview of applications of genetic algorithms to different domains of engineering design.
Journal ArticleDOI

Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm

TL;DR: A three-level thresholding method for image segmentation is presented, based on probability partition, fuzzy partition and entropy theory, and a new fuzzy entropy has been defined through probability analysis.
Journal ArticleDOI

Supervised learning of large perceptual organization: graph spectral partitioning and learning automata

TL;DR: A novel strategy to adapt this grouping process to objects in a domain and the significant role of photometric attributes in grouping and the ability to form large salient groups from a set of local relations, each defined over a small number of primitives are offered.
References
More filters
Book

Genetic algorithms in search, optimization, and machine learning

TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Book

Adaptation in natural and artificial systems

TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
Journal ArticleDOI

A survey of the Hough transform

TL;DR: This survey will provide a useful guide to quickly acquaint researchers with the main literature in this research area and it seems likely that the Hough transform will be an increasingly used technique.
Book ChapterDOI

A Study of Reproduction in Generational and Steady-State Genetic Algorithms

TL;DR: In this paper, the authors study the behavior of generational and steady state population control techniques with respect to reproduction and show that while each can be made similar with regard to the schema theorem, in practice their behavior is quite different.
Journal ArticleDOI

Laser range finder based on synchronized scanners

TL;DR: A new geometrical arrangement is proposed to improve performances of optical triangulation, which allows considerable reduction of the optical head size compared with usual geometries, so the shadow effects are reduced proportionally.
Related Papers (5)