THE APPLICATION OF MEAN-FIELD THEORY TO IMAGE MOTION ESTIMATION

被引:47
作者
ZHANG, J
HANAUER, GG
机构
[1] Electrical Engineering and Computer Science Department, University of Wisconsin-Milwaukee, Milwaukee
基金
美国国家科学基金会;
关键词
D O I
10.1109/83.350816
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, Markov random field (MRF) model-based techniques have been proposed for image motion estimation. Since motion estimation is usually an ill-posed problem, various constraints are needed to obtain a unique and stable solution. The main advantage of the MRF approach is its capacity to incorporate such constraints, for instance, motion continuity within an object and motion discontinuity at the boundaries between objects. In the MRF approach, motion estimation is often formulated as an optimization problem, and two frequently used optimization methods are simulated annealing (SA) and iterative-conditional mode (ICM). Although the SA is theoretically optimal in the sense of finding the global optimum, it usually takes many iterations to converge. The ICM, on the other hand, converges quickly, but its results are often unsatisfactory dur to its ''hard decision'' nature. Previously, we have applied the mean field theory to image segmentation and image restoration problems. It provides results nearly as good as SA but with much faster convergence. In this work, we show how the mean field theory can be applied to MRF model-based motion estimation. This approach is demonstrated on both synthetic and real-world images, where it produced good motion estimates.
引用
收藏
页码:19 / 33
页数:15
相关论文
共 44 条
[1]   ENERGY MINIMIZATION APPROACH TO MOTION ESTIMATION [J].
ABDELQADER, IM ;
RAJALA, SA ;
SNYDER, WE ;
BILBRO, GL .
SIGNAL PROCESSING, 1992, 28 (03) :291-309
[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]  
[Anonymous], 1980, MARKOV RANDOM FIELDS, DOI DOI 10.1090/CONM/001
[4]   ILL-POSED PROBLEMS IN EARLY VISION [J].
BERTERO, M ;
POGGIO, TA ;
TORRE, V .
PROCEEDINGS OF THE IEEE, 1988, 76 (08) :869-889
[5]  
BESAG J, 1974, J ROY STAT SOC B MET, V36, P192
[6]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[7]  
BIEMOND J, 1987, SIGNAL PROCESS, P399
[8]  
BILBRO G, 1988, ADV NEURAL NETWORK I, V1, P594
[9]  
CAPPELLINI V, 1990, TIME VARYING IMAGE P
[10]  
CHANDLER D, 1987, INTRO MODERN STATIST