Real-time Motion Stereo on SFU Pyramid

In a manufacturing environment, objects are often presented to inspection systems via conveyor belts. If multiple snapshots of a moving object are taken by a fixed camera, the motion of the belt provides the necessary stereo disparity. Moreover, it also guarantees that the disparity occurs only along epipolar lines. This method is called motion stereo.A simple algorithm for calculating depth from motion stereo was initially implemented which makes the assumption that the incremental disparity is less than the minimum distance between edges. To relax this constraint, a more general multi-scale algorithm is developed. Reduced images are matched first and this guides the matching of subsequent images. The parallel and hierarchical algorithm facilitates a tight pipeline and interactions among multiple motion stereo images and their multi-scale versions in a combined bottom-up and top-down manner in a pyramidal framework.The two algorithms have been tested on the SFU pyramidal vision machine which was recently completed for real-time computer vision applications. The total processing time was 50 ms per image for the simple algorithm and approximately 0.5s per image for the multi-scale algorithm.

[1]  S. S. Wilson,et al.  The AIS-5000 Parallel Processor , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Kendall Preston The Abingdon Cross benchmark survey , 1989, Computer.

[3]  Gérard G. Medioni,et al.  Parallel Multiscale Stereo Matching Using Adaptive Smoothing , 1990, ECCV.

[4]  Ramakant Nevatia,et al.  Depth measurement by motion stereo , 1976 .

[5]  John E. W. Mayhew,et al.  Psychophysical and Computational Studies Towards a Theory of Human Stereopsis , 1981, Artif. Intell..

[6]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

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

[8]  Ze-Nian Li,et al.  Fast line detection in a hybrid pyramid , 1993, Pattern Recognit. Lett..

[9]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[11]  T. Poggio,et al.  A generalized ordering constraint for stereo correspondence , 1984 .