MULTIMODAL ESTIMATION OF DISCONTINUOUS OPTICAL-FLOW USING MARKOV RANDOM-FIELDS

被引:168
作者
HEITZ, F
BOUTHEMY, P
机构
[1] IRISA/INRIA, Campus Universitaire de Beaulieu, 35042, Rennes Cedex
关键词
VISUAL MOTION ANALYSIS; DISCONTINUITIES IN OPTICAL FLOW; OCCLUSION PROCESSING; MULTIPLE CONSTRAINTS; MULTIRESOLUTION ANALYSIS; MAP ESTIMATE; MARKOV RANDOM FIELDS; DETERMINISTIC RELAXATION;
D O I
10.1109/34.250841
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The estimation of dense velocity fields from image sequences is basically an ill-posed problem, primarily because the data only partially constrain the solution. It is rendered especially difficult by the presence of motion boundaries and occlusion regions which are not taken into account by standard regularization approaches. In this paper, we present a multimodal approach to the problem of motion estimation in which the computation of visual motion is based on several complementary constraints. It is shown that multiple constraints can provide more accurate flow estimation in a wide range of circumstances. The theoretical framework relies on bayesian estimation associated with global statistical models, namely, Markov Random Fields. The constraints introduced here aim to address the following issues: optical flow estimation while preserving motion boundaries, processing of occlusion regions, fusion between gradient and feature-based motion constraint equations. Deterministic relaxation algorithms are used to merge information and to provide a solution to the maximum a posteriori estimation of the unknown dense motion field. The algorithm is well suited to a multiresolution implementation which brings an appreciable speed-up as well as a significant improvement of estimation when large displacements are present in the scene. Experiments on synthetic and real world image sequences are reported.
引用
收藏
页码:1217 / 1232
页数:16
相关论文
共 35 条
[2]   ON THE COMPUTATION OF MOTION FROM SEQUENCES OF IMAGES - A REVIEW [J].
AGGARWAL, JK ;
NANDHAKUMAR, N .
PROCEEDINGS OF THE IEEE, 1988, 76 (08) :917-935
[3]   STOCHASTIC STEREO MATCHING OVER SCALE [J].
BARNARD, ST .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 3 (01) :17-32
[4]  
BERGEN JR, 1990, THIRD INTERNATIONAL CONFERENCE ON COMPUTER VISION, P27
[5]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[6]  
BLACK MJ, 1990, THIRD INTERNATIONAL CONFERENCE ON COMPUTER VISION, P33
[8]   MOTION SEGMENTATION AND QUALITATIVE DYNAMIC SCENE ANALYSIS FROM AN IMAGE SEQUENCE [J].
BOUTHEMY, P ;
FRANCOIS, E .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1993, 10 (02) :157-182
[9]  
BOUTHEMY P, 1990, 1ST P EUR C COMP VIS, P307
[10]   USING CANNY CRITERIA TO DERIVE A RECURSIVELY IMPLEMENTED OPTIMAL EDGE DETECTOR [J].
DERICHE, R .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (02) :167-187