3-D model localization using high-resolution reconstruction of monocular image sequences

In this paper, we present a complete system for the recognition and localization of a three-dimensional (3-D) model from a sequence of monocular images with known motion. The originality of this system is twofold. First, it uses a purely 3-D approach, starting from the 3-D reconstruction of the scene and ending by the 3-D matching of the model. Second, unlike most monocular systems, we do not use token tracking to match successive images. Rather, subpixel contour matching is used to recover more precisely complete 3-D contours. In contrast with the token tracking approaches, which yield a representation of the 3-D scene based on disconnected segments or points, this approach provides us with a denser and higher level representation of the scene. The reconstructed contours are fused along successive images using a simple result derived from the Kalman filter theory. The fusion process increases the localization precision and the robustness of the 3-D reconstruction. Finally, corners are extracted from the 3-D contours. They are used to generate hypotheses of the model position, using a hypothesize-and-verify algorithm that is described in detail. This algorithm yields a robust recognition and precise localization of the model in the scene. Results are presented on infrared image sequences with different resolutions, demonstrating the precision of the localization as well as the robustness and the low computational complexity of the algorithms.

[1]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

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

[3]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[5]  J P Frisby,et al.  PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient Limit , 1985, Perception.

[6]  John Porrill,et al.  Matching geometrical descriptions in three-space , 1987, Image Vis. Comput..

[7]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Henri Maître,et al.  Improving dynamic programming to solve image registration , 1987, Pattern Recognit..

[10]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis , 1992 .

[11]  S. Dreyfus Dynamic Programming and the Calculus of Variations , 1960 .

[12]  Francis Lustman Vision stéréoscopique et perception du mouvement en vision artificielle , 1987 .

[13]  Stephen T. Barnard,et al.  Choosing a basis for perceptual space , 1984, Comput. Vis. Graph. Image Process..

[14]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[15]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Gregory D. Hager,et al.  Active reduction of uncertainty in multisensor systems , 1988 .

[17]  Nicholas Ayache,et al.  Three-dimensional structure from a monocular sequence of images , 1990 .

[18]  Hugh F. Durrant-Whyte,et al.  Sensor Models and Multisensor Integration , 1988, Int. J. Robotics Res..

[19]  Marc Berthod,et al.  Optimal subpixel matching of contour chains and segments , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[21]  Thomas O. Binford,et al.  Depth from Edge and Intensity Based Stereo , 1981, IJCAI.

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

[23]  Frédéric Devernay A fast and Efficient Subpixelic Edge Detector , 1993 .

[24]  Olivier D. Faugeras,et al.  A 3-D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces , 1983, IJCAI.

[25]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

[26]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..