Scene Segmentation from Visual Motion Using Global Optimization
- 1 March 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-9 (2) , 220-228
- https://doi.org/10.1109/tpami.1987.4767896
Abstract
This paper presents results from computer experiments with an algorithm to perform scene disposition and motion segmentation from visual motion or optic flow. The maximum a posteriori (MAP) criterion is used to formulate what the best segmentation or interpretation of the scene should be, where the scene is assumed to be made up of some fixed number of moving planar surface patches. The Bayesian approach requires, first, specification of prior expectations for the optic flow field, which here is modeled as spatial and temporal Markov random fields; and, secondly, a way of measuring how well the segmentation predicts the measured flow field. The Markov random fields incorporate the physical constraints that objects and their images are probably spatially continuous, and that their images are likely to move quite smoothly across the image plane. To compute the flow predicted by the segmentation, a recent method for reconstructing the motion and orientation of planar surface facets is used. The search for the globally optimal segmentation is performed using simulated annealing.Keywords
This publication has 30 references indexed in Scilit:
- A parallel approach to the picture restoration algorithm of Geman and Geman on an SIMD machineImage and Vision Computing, 1986
- Optic flow segmentation as an ill-posed and maximum likelihood problemImage and Vision Computing, 1985
- Contour Evolution, Neighborhood Deformation, and Global Image Flow: Planar Surfaces in MotionThe International Journal of Robotics Research, 1985
- Structure-from-motion algorithms for computer vision on an SIMD architectureComputer Physics Communications, 1985
- Computation of optic flow from the motion of edge features in image sequencesImage and Vision Computing, 1984
- Optimization by Simulated AnnealingScience, 1983
- Processing translational motion sequencesComputer Vision, Graphics, and Image Processing, 1983
- A spatio-temporal gradient method for estimating the displacement field in time-varying imageryComputer Vision, Graphics, and Image Processing, 1983
- Displacement vectors derived from second-order intensity variations in image sequencesComputer Vision, Graphics, and Image Processing, 1983
- Passive navigationComputer Vision, Graphics, and Image Processing, 1983