Constraint fusion for recognition and localization of articulated objects

This paper presents a method for localization and interpretation of modeled objects that is general enough to cover articulated and other types of constrained models. The flexibility between the components of the model is expressed as spatial constraints that are fused into the pose estimation during the interpretation process. The constraint fusion assists in obtaining a precise and stable pose of each of the object's components and in finding the correct interpretation. The proposed method can handle any constraint (including inequalities) between any number of different components of the model. The framework is based on Kalman filtering.

[1]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[2]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

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

[4]  Jake K. Aggarwal,et al.  Estimation of motion from a pair of range images: A review , 1991, CVGIP Image Underst..

[5]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  M. Hebert,et al.  The Representation, Recognition, and Positioning of 3-D Shapes from Range Data , 1987 .

[7]  W. Eric L. Grimson,et al.  On the Verification of Hypothesized Matches in Model-Based Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Alan K. Mackworth,et al.  A model-based vision system for manipulator position sensing , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[9]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[10]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[11]  Olivier D. Faugeras,et al.  Building, Registrating, and Fusing Noisy Visual Maps , 1988, Int. J. Robotics Res..

[12]  D. Lowe.  Fitting Parameterized 3-D Models to Images , 1989 .

[13]  Narendra Ahuja,et al.  Optimal motion and structure estimation , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[15]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[16]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

[17]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[18]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[19]  Nicholas Ayache,et al.  Artificial vision for mobile robots - stereo vision and multisensory perception , 1991 .

[20]  Takeshi Shakunaga.  Pose estimation of jointed structures , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Olivier Faugeras,et al.  A Geometric Matcher For Recognizing And Positioning 3-D Rigid Objects , 1985, Other Conferences.

[22]  W. Eric L. Grimson,et al.  On the recognition of parameterized 2D objects , 1988, International Journal of Computer Vision.

[23]  Yacov Hel-Or,et al.  Corrections to 'Pose Estimation by Fusing Noisy Data of Different Dimensions' , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  David G. Lowe,et al.  Stabilized Solution For 3-D Model Parameters , 1990, ECCV.

[25]  Michael Werman,et al.  Active vision: 3D from an image sequence , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[26]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[27]  Haim J. Wolfson,et al.  Articulated object recognition, or: how to generalize the generalized Hough transform , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[29]  Yacov Hel-Or,et al.  Relaxed parametric design with probabilistic constraints , 1993, Comput. Aided Des..