Fitting three-dimensional models to stereo images using a genetic algorithm

Tomoharu Nagao; Takeshi Agui; Hiroshi Nagahashi

doi:10.1117/12.206671

21 April 1995 Fitting three-dimensional models to stereo images using a genetic algorithm

Tomoharu Nagao, Takeshi Agui, Hiroshi Nagahashi

Proceedings Volume 2501, Visual Communications and Image Processing '95; (1995) https://doi.org/10.1117/12.206671
Event: Visual Communications and Image Processing '95, 1995, Taipei, Taiwan

Abstract

A method to determine positions and rotational angles of 3D objects in stereo images is proposed in this paper. First, range data of edge points of a left image are calculated by a stereo matching method. Next, a three dimensional model is rotated, translated and projected to a 2D plane, and the edges of the projected image are compared with those of the left image. The space transformation parameters which give the maximum matching ratio are searched by a Genetic Algorithm;GA. In the searching process of the proposed method, a set of space transformation parameters is regarded as chromosome of an individual, and a randomly generated population is evolved according to GA rules. Principle of the method and several experimental results are described.

Citation Download Citation

Tomoharu Nagao, Takeshi Agui, and Hiroshi Nagahashi "Fitting three-dimensional models to stereo images using a genetic algorithm", Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); https://doi.org/10.1117/12.206671

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