Extraction of two-dimensional arbitrary shapes using a genetic algorithm

Tomoharu Nagao; Takeshi Agui; Hiroshi Nagahashi

doi:10.1117/12.158005

22 October 1993 Extraction of two-dimensional arbitrary shapes using a genetic algorithm

Tomoharu Nagao, Takeshi Agui, Hiroshi Nagahashi

Proceedings Volume 2094, Visual Communications and Image Processing '93; (1993) https://doi.org/10.1117/12.158005
Event: Visual Communications and Image Processing '93, 1993, Cambridge, MA, United States

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, y_c, M, and (theta) , and the transformed model shape is overlapped with the binary image. Parameters (chi) _c and y_c 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.

Citation Download Citation

Tomoharu Nagao, Takeshi Agui, and Hiroshi Nagahashi "Extraction of two-dimensional arbitrary shapes using a genetic algorithm", Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); https://doi.org/10.1117/12.158005

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available