Motion Estimation and Tracking

Three-dimensional rigid motion estimation using genetic algorithms from an image sequence in an active stereo vision system

[+] Author Affiliations
Albert Dipanda, Sanghyuk Woo

Universite´ de Bourgogne, Laboratoire LE2I (CNRS-UMR 5158), Aile des Sciences de l’Inge´nieur, 9 Avenue Alain Savary, Boi?te Postale 47870-21078?Dijon Cedex, France E-mail: adipanda@u-bourgogne.fr

J. Electron. Imaging. 13(4), 789-801 (Oct 01, 2004). doi:10.1117/1.1789985
History: Received Jul. 10, 2003; Revised Jan. 23, 2004; Accepted Feb. 27, 2004; Online September 30, 2004
Text Size: A A A

This paper proposes a method for estimating the three-dimensional (3D) rigid motion parameters from an image sequence of a moving object. The 3D surface measurement is achieved using an active stereovision system composed of a camera and a light projector, which illuminates the objects to be analyzed by a pyramid-shaped laser beam. By associating the laser rays with the spots in the two-dimensional image, the 3D points corresponding to these spots are reconstructed. Each image of the sequence provides a set of 3D points, which is modeled by a B-spline surface. Therefore, estimating the 3D motion between two images of the sequence boils down to matching two B-spline surfaces. We consider the matching environment as an optimization problem and find an optimal solution using genetic algorithms. A chromosome is encoded by concatenating seven binary coded parameters, the angle, and the three components of the rotation vector axis, and the three translation vector components. We have defined an original fitness function for calculating the similarity measure between two surfaces. Experimental results with real and synthetic image sequences are presented to show the effectiveness and the robustness of the method. © 2004 SPIE and IS&T.

© 2004 SPIE and IS&T

Citation

Albert Dipanda and Sanghyuk Woo
"Three-dimensional rigid motion estimation using genetic algorithms from an image sequence in an active stereo vision system", J. Electron. Imaging. 13(4), 789-801 (Oct 01, 2004). ; http://dx.doi.org/10.1117/1.1789985


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.