Pose Estimation for 3D Work Piece Using Differential Evolution Algorithm

In industrial fields, precise pose of a 3D object is the prerequisite of the subsequent tasks like grasping and assembly, thus many researches on accurate pose estimation of a 3D object are explored over the last decades. To get the pose of a 3D work piece from the 2D image data is a challenging task in industrial applications. This paper proposes a fully automated pose estimation system which is capable to estimate the accurate model and pose of a 3D work piece that can well match the 2D image data. This is achieved by representing the above problem as an optimization problem aiming at finding the accurate model parameters and pose parameters of work piece by minimize the difference between the real 2D image and the hypothetical 2D image that produced through the given parameters from 3D image. Due to the coupling of the unknown model and pose parameters and the discontinuity of the objective function, the above optimization problem cannot be solved through traditional optimization approaches. Hence, we utilize a heuristic optimization strategy - Differential Evolution to cope with the problem. The experimental results demonstrate the effectiveness of the proposed method.

[1]  Christopher J. Taylor,et al.  Model-Based Interpretation of 3D Medical Images , 1993, BMVC.

[2]  Michel Dhome,et al.  Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Shiu Yin Yuen,et al.  A genetic algorithm with coverage for object localization , 2001, Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing. ISIMP 2001 (IEEE Cat. No.01EX489).

[9]  Xiaoqin Zhang,et al.  Sequential particle swarm optimization for visual tracking , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.