High-speed correspondence for object recognition and tracking

Real-time measurement using multi-camera 3D measuring system requires three major components to operate at high speed: image data processing; correspondence; and least squares estimation. This paper is based upon a system developed at City University which uses high speed solutions for the first and last elements, and describes recent work to provide a high speed solution to the correspondence problem. Correspondence has traditionally been solved in photogrammetry by using human stereo fusion of two views of an object providing an immediate solution. Computer vision researchers and photogrammetrists have applied image processing techniques and computers to the same configuration and have developed numerous matching algorithms with considerable success. Where research is still required, and the published work is not so plentiful, is in the area of multi-camera correspondence. The most commonly used methods utilize the epipolar geometry to establish the correspondences. While this method is adequate for some simple situations, extensions to more than just a few cameras are required which are reliable and efficient. In this paper the early stages of research into reliable and efficient multi-camera correspondence method for high speed measurement tasks are reported.

[1]  Jin Chen,et al.  An alternative to the epipolar method for automatic target matching in multiple images for 3-D measurement , 1993 .

[2]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[3]  Emmanuel P. Baltsavias,et al.  Multiphoto geometrically constrained matching , 1991 .

[4]  Sabry F. El-Hakim Videometrics V , 1997 .

[5]  Jon A. Webb,et al.  A Scalable Video Rate Camera Interface , 1994 .

[6]  A. G. Wiley,et al.  Geometric calibration of zoom lenses for computer vision metrology , 1995 .

[7]  R. Koch Model-based 3-D scene analysis from stereoscopic image sequences , 1994 .

[8]  Rama Chellappa,et al.  Hierarchical stereo and motion correspondence using feature groupings , 1995, International Journal of Computer Vision.

[9]  Timothy A. Clarke,et al.  Alternative to the epipolar line method for automatic target matching in multiple images 3D measurement , 1994, Other Conferences.

[10]  Zhengyou Zhang,et al.  On the epipolar geometry between two images with lens distortion , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[11]  Jake K. Aggarwal,et al.  A cost-benefit analysis of a third camera for stereo correspondence , 1991, International Journal of Computer Vision.

[12]  Stuart Robson,et al.  Automated Three Dimensional Measurement Using Multiple CCD Camera Views , 1995 .

[13]  Olivier D. Faugeras,et al.  On the geometry and algebra of the point and line correspondences between N images , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  Wendong Wang,et al.  Recovering the Three-Dimensional Motion and Structure of Multiple Moving Objects from Binocular Image Flows , 1996, Comput. Vis. Image Underst..

[15]  Deren Li,et al.  Automatic quality diagnosis in dtm generation by digital image matching techniques , 1996 .

[16]  Timothy A. Clarke,et al.  3D-Net: the development of a new real-time photogrammetric system , 1997, Optics & Photonics.

[17]  Hans-Gerd Maas,et al.  Determination of velocity fields in flow tomography sequences by 3D least squares matching , 1994, Other Conferences.

[18]  B. Hallert,et al.  Photogrammetry, basic principles and general survey , 1960 .

[19]  Jan C. Sabel,et al.  PRIMAS: a real-time 3D motion-analysis system , 1994, Other Conferences.

[20]  A. Stefanidis,et al.  Optical 3-D measurement techniques II: 4–7 October 1993, Zurich, Switzerland , 1994 .

[21]  O. Faugeras,et al.  On determining the fundamental matrix : analysis of different methods and experimental results , 1993 .

[22]  D. Charnley,et al.  Attentive Visual Tracking , 1993, BMVC.