Ellipse Detection Using a Genetic Algorithm [1]

Title Ellipse Detection Using a Genetic Algorithm
Authors Tsuyoshi KAWAGUCHI and Ryo-ich NAGATA
Abstract The paper present a method to detect ellipses using a genetic algorithm. After edge detection, line-support regions are extracted and each potential ellipse is a triplet of these regions.
Reference Fourteenth International Conference on Pattern Recognition. IEEE Comput. Soc.: Vol.1, pp. 141-5, 1998. Los Alamitos, CA, USA.

 

Geometric Primitives Extraction [2]

Title Extracting Geometric Primitives
Authors Gerhard ROTH and Martin D. LEVINE
Abstract
It contains a survey of the Hough transform together with new robust statistical methods. The approach is to consider the Hough Transform as a systematic template matching strategy.
Reference CVGIP: Image Understanding, Vol. 58, No 1, pp. 1-22, 1993.

 

Detecting Primitives With Genetic Algorithms [3]

Title A Genetic Algorithm with Sharing for the Detection of 2D Geometric Primitives in Images
Authors Evelyne LUTTON and Patrice MARTINEZ
Abstract
The paper describes a genetic algorithm to extract line segments, circles, ellipses, and quadrilaterals. A good example of how genetic algorithms may be optimized for detecting geometric primitives.
Reference Artificial Evolution, European Conference, (AE 95). Springer-Verlag: pp. 287-303, 1996. Berlin, Germany.

 

Hough Transform / Template Matching [4]

Title Equivalence of Hough Transform to Template Matching
Authors G. STOCKMANN and A. AGRAWALA
Abstract The paper described the similarities between the Hough Transform strategy and template matching.
Reference Communications of the ACM, Vol. 20, pp. 820-822, 1977.

 

Genetic Algorithm for Approximating Shapes [5]

Title Hierarchical Description of Two Dimensional Shapes Using a Genetic Algorithm
Authors Peisuei LEE and Tomoharu NAGAO
Abstract
The paper presents a method to approximate 2D shapes with a set of retangles. The method is uses genetic algorithms to optimize the sizes, positions and rotational angles of the rectangles.
Reference 1995 IEEE International Conference on Evolutionary Computation. IEEE: Vol. 2, pp. 637-40, 1995. Perth, WA, Australia.