Stochastic motion and the level set method in computer vision:: Stochastic active contours

被引:36
作者
Juan, Olivier [1 ]
Keriven, Renaud [1 ]
Postelnicu, Gheorghe [1 ]
机构
[1] ENPC, CERTIS, ENS, Odyssee Lab,INRIA Sophia, F-77455 Marne La Vallee, France
关键词
level sets; stochastic partial differential equations; shape optimization; stochastic optimization; segmentation; active contours;
D O I
10.1007/s11263-006-6849-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Based on recent work on Stochastic Partial Differential Equations (SPDEs), this paper presents a simple and well-founded method to implement the stochastic evolution of a curve. First. we explain why great care should be taken when considering such an evolution in a Level Set framework. To guarantee the well-posedness of the evolution and to make it independent of the implicit representation of the initial curve, a Stratonovich differential has to be introduced. To implement this differential. a standard Ito plus drift approximation is proposed to turn an implicit scheme into an explicit one. Subsequently, we consider shape optimization techniques, which are a common framework to address various applications in Computer Vision, like segmentation, tracking, stereo vision etc. The objective of our approach is to improve these methods through the introduction of stochastic motion principles. The extension we propose can deal with local minima and with complex cases where the gradient of the objective function with respect to the shape is impossible to derive exactly. Finally. as an application. we focus on image segmentation methods, leading to what we call Stochastic Active Contours.
引用
收藏
页码:7 / 25
页数:19
相关论文
共 40 条
[1]  
BALLERINI L, 1999, LECT NOTES COMPUTER, V1596, P59
[2]  
BENAROUS G, 2002, STOCHASTIC APPROXIMA
[3]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[4]   Stochastic viscosity solutions for nonlinear stochastic partial differential equations. Part I [J].
Buckdahn, R ;
Ma, J .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2001, 93 (02) :181-204
[5]  
CANCES E, 2004, THEORET CHEM ACC
[6]   Geodesic active contours [J].
Caselles, V ;
Kimmel, R ;
Sapiro, G .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1997, 22 (01) :61-79
[7]  
de Gruijter J. J., 1988, Classification and Related Methods of Data Analysis. Proceedings of the First Conference of the International Federation of Classification Societies (IFCS), P97
[8]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[9]   Variational principles, surface evolution, PDE's, level set methods, and the stereo problem [J].
Faugeras, O ;
Keriven, R .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :336-344
[10]  
GART T, 1988, INTRO STOCHASTIC DIF