Parallel dense depth-from-motion on the image understanding architecture

The design and implementation of a single instruction multiple data depth-from-motion algorithm on the image understanding architecture simulator are described. Correspondences are established in parallel for two temporarily separated images through correlation. The correspondences are used to determine the translational and rotational motion parameters of the camera through a parallel motion algorithm. This is done by first determining the appropriate translational parameters and then constraining the search for the exact translational and rotational parameters. The dense depth map is computed from the image correspondences and the computed motion parameters. Results are analyzed for three image sequences acquired from mobile vehicles. Depths are obtained at an average accuracy of about 8% in outdoor image sequences. The depth maps are processed to locate relatively small obstacles, like cans and cones, to a distance of about 60 ft. Large obstacles, like hills, are located even when they are much further away.<<ETX>>

[1]  M. A. Snyder,et al.  Robustness of correspondence-based structure from motion , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[2]  Shaogang Gong,et al.  Parallel Computation Of Optic Flow , 1990, ECCV.

[3]  Charles C. Weems,et al.  Determination of the Rotational and Translational Components of a Flow Field Using a Content Addressable Parallel Processor , 1983, ICPP.

[4]  Christof Koch,et al.  Computing optical flow in resistive networks and in the primate visual system , 1989, [1989] Proceedings. Workshop on Visual Motion.

[5]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  J. Roach,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Janak H. Patel,et al.  Parallel implementation and evaluation of motion estimation system algorithms on a distributed memory multiprocessor using knowledge based mappings , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[9]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[10]  Edward M. Riseman,et al.  A data set for quantitative motion analysis , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[12]  P. Pérez,et al.  Parallel visual motion analysis using multiscale Markov random fields , 1991, Proceedings of the IEEE Workshop on Visual Motion.

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

[14]  R. Manmatha,et al.  Issues in extracting motion parameters and depth from approximate translational motion , 1988, [1989] Proceedings. Workshop on Visual Motion.

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

[16]  T. Poggio,et al.  A parallel motion algorithm consistent with psychophysics and physiology , 1989, [1989] Proceedings. Workshop on Visual Motion.