Share Email Print

Proceedings Paper

Extraction of two-dimensional arbitrary shapes using a genetic algorithm
Author(s): Tomoharu Nagao; Takeshi Agui; Hiroshi Nagahashi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A method is proposed to extract two-dimensional shapes which are similar to a given model shape from a binary image composed of black and white pixels. This extraction problem is equivalent to the problem of determining the position, size, and rotational angle of each similar shape in the binary image. The model shape is transformed with four space transformation parameters, (chi) c, yc, M, and (theta) , and the transformed model shape is overlapped with the binary image. Parameters (chi) c and yc denote xy coordinate values of the center of gravity of the transformed model shape, M is magnification ratio and (theta) is rotational angle. The research goal here is to find out the space transformation parameter set that gives the maximum matching rate between the transformed model shape and a similar shape in the binary image. Genetic algorithm (GA), which is a kind of searching or optimizing algorithm, is employed for this problem. In this method, several virtual living things whose chromosomes represent space transformation parameters are randomly generated in a computer, and they are evolved according to GA. As the result of generation iterations, an evolved individual corresponding to the best space transformation parameter set is obtained. Algorithm of the method and several experimental results are described.

Paper Details

Date Published: 22 October 1993
PDF: 10 pages
Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); doi: 10.1117/12.158005
Show Author Affiliations
Tomoharu Nagao, Tokyo Institute of Technology (Japan)
Takeshi Agui, Tokyo Institute of Technology (Japan)
Hiroshi Nagahashi, Tokyo Institute of Technology (Japan)

Published in SPIE Proceedings Vol. 2094:
Visual Communications and Image Processing '93
Barry G. Haskell; Hsueh-Ming Hang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?