An Evolutionary Model for Optimizing Sensor Pose in Object Motion Estimation Applications

Abstract An evolutionary control pazadigm for vision-system pose planning for object motion estimation is proposed. The control of the vision system is embedded in the motion estimation process so as to adapt to the dynamic object motion behavior. A Kalman filter is employed as the motion estimator. In the Kalman filter formulation, a noise influence matrix is introduced to model the influence of vision system parameters on the measurement uncertainties. The estimation uncertainties in the Kalman filter formulation are represented in the form of a Riccati equation. This equation describes the estimation uncertainties as an evolution process that is controlled by the vision system pazameters. The control task is formulated as an optimization problem. A novel transformation of the vision system parameters is developed to relax the computational complexity of the optimization process. A hybrid genetic algorithm is proposed to search for the optimal vision system pose that is occlusion free. A series of exper...

[1]  Emile Aarts.  Simulated annealing & boltzmann Machines: a stochastic approach to combinatorialoptimization & neural computing , 1988 .

[2]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Christopher C. Yang,et al.  Gaze stabilization in active vision--I. Vergence error extraction , 1997, Pattern Recognit..

[5]  Christopher C. Yang,et al.  Gaze stabilization in active vision--II. Multi-rate vergence control , 1997, Pattern Recognit..

[6]  Sukhan Lee,et al.  A Kalman filter approach for accurate 3-D motion estimation from a sequence of stereo images , 1991, CVGIP Image Underst..

[7]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[8]  Gérard G. Medioni,et al.  Robust Estimation of Three-Dimensional Motion Parameters from a Sequence of Image Frames Using Regularization , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  B. Ghosh,et al.  A Perspective Theory for Motion and Shape Estimation in Machine Vision , 1995 .

[10]  Narendra Ahuja,et al.  3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Bijoy K. Ghosh,et al.  A realization theory for perspective systems with applications to parameter estimation problems in machine vision , 1996, IEEE Trans. Autom. Control..

[12]  R. Bajcsy.  Active perception , 1988 .

[13]  Narendra Ahuja,et al.  Motion and structure from point correspondences with error estimation: planar surfaces , 1991, IEEE Trans. Signal Process..

[14]  Thomas S. Huang,et al.  Image sequence analysis , 1981 .

[15]  Thomas S. Huang,et al.  Maximal matching of 3-D points for multiple-object motion estimation , 1988, Pattern Recognit..

[16]  Christopher M. Brown,et al.  Real-time binocular smooth pursuit , 1993, International Journal of Computer Vision.

[17]  Juan Domingo,et al.  Motion detection independent of the camera movement with a log polar sensor , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[18]  Otman Basir,et al.  Informational maneuvering in dynamic environment , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[19]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch , 1981 .

[20]  Narendra Ahuja,et al.  Motion and Structure from Line Correspondences; Closed-Form Solution, Uniqueness, and Optimization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  J. Weng,et al.  Recursive-batch estimation of motion and structure from monocular image sequences , 1994 .

[22]  Minas E. Spetsakis,et al.  A Two-step Robust Approach to Motion Estimation , 1993, Computer Vision: Systems, Theory and Applications.

[23]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Y. Kay,et al.  A Kalman filter approach for accurate 3D motion estimation from a sequence of stereo images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Rama Chellappa,et al.  3-D Motion Estimation Using a Sequence of Noisy Stereo Images: Models, Estimation, and Uniqueness Results , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Paul R. Cooper,et al.  The dynamic retina: Contrast and motion detection for active vision , 2005, International Journal of Computer Vision.

[28]  Yiannis Aloimonos,et al.  The role of fixation in visual motion analysis , 1993, International Journal of Computer Vision.

[29]  A. Jepson,et al.  A fast subspace algorithm for recovering rigid motion , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[30]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[31]  Thomas S. Huang,et al.  Image Sequence Processing and Dynamic Scene Analysis , 1983, NATO ASI Series.

[32]  Helder Araújo,et al.  Simulating pursuit with machine experiments with robots and artificial vision , 1998, IEEE Trans. Robotics Autom..